c习题集及参考答案Word下载.docx

1、（18）求满足下列条件的最小自然数n：（1）n的个位数是8,；（2）将n的个位移至n的最前面，所得的新数是n的4倍。11月19日（19）输入10个数，将其中小于平均值的数输出来。（20）输入10个数，将其中的最大数调到最后位置，输出重排后的结果。（21）已知a0=1,a1=2,an=an-1+an-2（n=2）,求an的前20项。（22）用数组实现两个13位数的加法。11月24日（23）输入10个数,用冒泡法进行排序。（24）输入10个数,用选择法进行排序。（25）输入10个数（有序）,用二分法进行查找。（26）将两个有序数组合并为一个有序数组。如1 ,5 ,9,11,15，2,3,12,13

2、,17合并为1,2,3,5,9,11,12,13,15,1711月26日（27）输入一字符串，统计其中每种英文字母（26个，大小写按一种计数）出现的次数。（28）将一正整数转化为字符串。（29）删除字符串中指定的字符。（30）输入某人的身份证号码，输出其年龄。11月29日（31）自定义每一个英文字母的对应规则，对字符串加密。（32）输入行数，打印如下的杨辉三角。11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1。（33）找出一个矩阵中的所有鞍点。（所谓鞍点，是指该元素在所在的行上是最大值，在所在的列上是最小值）12月3日（34）编写一函数，判断整数是否只由奇数数字构成

3、。（35）编写一函数，用海伦法计算三角形面积。S=sqrt（p（p-a）（p-b）（p-c），其中p=0.5（a+b+c）（36）编写一函数，返回整数某一指定位的数值。（int digitR（12345,2），返回4。）（37）编写一函数，判断某整数是否是回文数。并用该函数找出1000内的回文数。12月6日（38）编写一函数，统计字符串中指定字符的出现次数。（39）编写一函数，返回一整型数组中最小元素的下标，如果有多个最小元素，返回最小的下标。（40）编写一函数，将一整型数组中的元素诸循环右移j位。（41）编写一函数，判断矩阵是否是对称矩阵。12月13日（42）先阅读下面的程序，写出结果。然后

4、运行该程序，检查你的结果。#include using namespace std;int main（） int i = 111; char ch = 1; cout ch iendl; int i=222; char ch=2 cout0） double i=300.3; int ch = 333; coutch （43）先阅读下面的程序，写出结果。int i=5;void func（void）; static int a; int b=-22; int c=0;abc c=c+10; func（）; i=i+12;void func（） static int a=3; static int

5、 b; int c=10; a=a+2; i=i+21; c=c+6; b=a;（44）先阅读下面的程序，写出结果。int i=11,j=22;long f1（int n） static long res = 1;i+j+ res=res*n; return res;long f2（int n） int i=2,j=5;f1（i）f2（j）j i+;（45）用递归的方法将一数字字符串转化为一整形值。12月15日（46）编写一递归函数，int gcd（int m ,int n），返回m, n的最大公约数。（47）编写一递归函数，返回一整形数组中的的最大数。（48）编写一递归函数，返回一整形数中各

6、位数之和（如234 ， 返回2+3+4=9）。（49）编写一递归函数，统计字符串中指定字符的出现次数。12月17日（50）定义用三种方法求三角形面积的重载函数（已知三顶点坐标；已知底和高；已知两边和它们的夹角。（51）用指针和引用两种方法来实现两个变量数据的交换void swap（int &,int &）; void swap（int *,int *）（52）验证三角形三边的中垂线交与一点，且交点是三角形外接圆的圆心。12月20日（53）定义一字符数组，分别用数组首地址和指针的方法实现查找字符串中是否存在所指定的字符。（54）定义int a34，使用地址的方法，找出数组中每行最大值，并输出数组

7、的值。（55）用指针的方法，实现二字符串的连接。（56）用指针的方法，实现数组的选择法排序。12月24日（57）使用指针完成下列任务，读入10个数据，输出其中不同的数。（即只输出其中不同的数）。（58）将下列同学的姓名升序排序。（“zhangyi”,“wangfei”,“liushan”,“zhaoxiang”）。（59）用动态分配内存的方法，实现任意大小矩阵的转置。12月27日（60）一旦创建一个数组，其大小就固定了。当我们向数组中输入更多的数据时，由于数组已满，我们必须创建一个更大的新的数组来代替当前的数组。编写一个函数，函数头如下：int * doublesize（int *list ,

8、int size）;函数返回一个新数组，大小是list的两倍。（61）编写一个函数，检查字符串s1是否是字符串s2的子字符串，若是，返回第一次匹配的下标，否则返回-1。（62）编写一个函数，判断两个单词是否为字母易位次。如“silent”和“listen”就是易位词。C+习题集参考答案（3） int main（） int i,count=0; for（i=100;=1000;i+） if（i%3=0 |i%10=3） if（count%10=9）cout count+;return 0;（4） int i=1,sum=0; while（sum=5000） sum += i; i+;i-2（5）

9、#include n; for（i=1;=n; if（n%i=0）cout return 0;（6） int i,j,sum; for（j=1,sum=0;i;j+） if（i%j=0）sum=sum+j; if（sum=i）cout（7） int i,bit0,bit1,bit2;=999; bit0 = i%10; bit1 = i/10%10; bit2 = i/100; if（bit0*bit0*bit0+bit1*bit1*bit1+bit2*bit2*bit2 = i）cout 0.000001） pi += s*t; n = n+2; s = -s;4*pix; if（xmax）

10、 max=x; if（xmin） min=x;max=max min=min reverse_number = reverse_number*10 + number%10; number /= 10;reverse_number（11） int number,i; for（i=2; i=number; if（number%i = 0） number /= i; i = 1;（22）#include=0;i-） ci = ai + bi; if（flag = true）ci+; if（ci = 10） ci -= 10; flag = true; else flag = false; if（a0

11、!=0）coutint str2num（char str） int len =strlen（str）; if（len=1） return str0-0 else int digit = strlen-1- strlen-1=0 return str2num（str）*10 + digit; char str80;str;str2num（str）gcd（m,n）an-1） max=find_max（a,n-1,max）; max=find_max（a,n-1,an-1）;Int main（） int a6=23,6,14,79,10,1;find_max（a,5,a4）（48）int sumdi

12、git（int number） if（number/10 = 0） return number; return sumdigit（ number/10 ） + number%10; int m;m;sumdigit（m）ch; len = strlen（str）;count（str,ch,len）（57） int a10, temp10; int *pa,*p_temp; int temp_count=0; for（pa=a ; paa+10; pa+）*pa; for（pa =a ;pa pa+ ） bool write = true; for（p_temp =temp ;p_temptem

13、p+temp_count; p_temp+） if（*pa = *p_temp） write = false; break; if（write）temptemp_count+=*pa; for（p_temp =temp ;*p_temp strcpy（current_max,pj）; current_max_index = j; if（current_max_index != i） p_temp=pi; pi=pcurrent_max_index; pcurrent_max_index=p_temp; for（i=0;4;pi（60）int * doublesize（int *list,int

14、 size） int * p = new intsize*2; for（int i=0;size; *（p+i） = *（list+i）; delete list; return p; int size,i; int *list = new int size; for（i = 0; i size; i+）*（list+i）; list = doublesize（list,size）;*（list+size）;size+1;listi（61）int indexof（char *s1, char *s2） char * ptrs2, *ptrs1; int j; for（ptrs2 = s2; ptrs2 = s2 + strlen（s2） - strlen（s1）; ptrs2+） for（ j=0, ptrs1 = s1; *ptrs1 != ; ptrs1+,j+） if（*ptrs1 != *（ptrs2+j） break; if（*ptrs1 = ） return ptrs2 - s2; return -1; char str180,str280;str1;str2; indexof（str1, str2）/使用地址操纵二维数组 int A34=1,2,3,4,5,6,7,8,9,10,11,12;3; for（