C语言复习程序答案

1、1.输出斐波那契数列前 40位，每6个数一行，每个 数字占12列，对齐排列。#i ncludeint mai n()int a,b,c,i;a=1,b=1;prin tf(%12d%12d,a,b);for(i=3;i40;i+)c=a+b;a=b;b=c;prin tf(%12d,c);if(i%6=0) pri ntf(n);2.编写程序，用选择法对10个整数进行排序(从小 到大)。#i ncludeint mai n()int a10;int i,j,t,min,temp;for(i=0;i10;i+)sca nf(%d,&ai);prin tf(n);for(i=0;i10;i+)mi

2、 n=i;for(j=i+1;jaj) min=j;if(mi n!=i)temp=ami n ;ami n=ai;ai=temp;prin tf(%5d,ai);3用迭代法求某正数a平方根x1,已知求平方根的迭代公式为：X0=a/2X仁 1.0/2*(x0+a/x0)当x0-x1的绝对值小于1e-5时，x1为最终结果。#in clude#in cludeint mai n()float a;double x0,x1;sca nf(%f,&a);if(a=1e-5);prin tf(%lf,x1);4 编写程序，将一个数组中的值逆序重新存放：例如原来顺序为8, 6, 5, 4, 1。要求改为1

3、 , 4, 5, 6,8。#i ncludeint mai n()int a5,i,j,temp;for(i=0;i5;i+)sca nf(%d,&ai);for(i=0;i5;i+)prin tf(%5d,ai);prin tf(n);for(i=0,j=4;ij;i+,j-)temp=ai;ai=aj;aj=temp;for(i=0;i5;i+)prin tf(%5d,ai);5 有一个分数序列2/1 , 3/2 , 5/3 , 8/5 , 13/8 ,21/13，.求出这个数列的前20项之和。#i ncludeint mai n()double a,b,x,c,i;a=2;b=1;x=0

4、;for(i=1;i=20;i+)x=x+(a/b);c=a;a=a+b;b=c;prin tf(%lf,x);6. 编写程序要求输出所有的三位素数(每10个一行， 数与数之间要有分隔)。#in cludeint mai n()int x,i, n=0;for(x=100;x1000;x+)for(i=2;i=x)prin tf(%5d,x);n+;if(n %10=0) pri ntf(n);7. 编写程序，求所有大于m的k个素数，其中m和k都通过键盘输入。#i nclude int mai n()int m,k,i, n=0, x;sca nf(%d%d, &m,& k);for(x=m+

5、1; n k;x+)for(i=2;i=x) pri ntf(%5d,x);n+;&用pi/4疋1-1/3+1/5-1/7+ 公式求pi的近似值， 直到发现某一项的绝对值小于106为止(该项不累加)。#i nclude #in clude int mai n()float pi=0,n=1,term=1;int sig n=1;while (fabs(term)=1e-6)pi=pi+term;n=n+2;sig n=-sig n;term=sig n/n;pi=pi*4;prin tf(%f,pi);9 .编写程序要求输出以下图案：*#in clude void mai n()int i,j

6、;for(i=1;i=4;i+)for (j=1;j=5-i;j+)printf();for(j=1;j=2*i-1;j+)prin tf(*);prin tf(n);for(i=1;i=3;i+)for(j=1;j=i+1;j+)printf();for(j=1;j=6-(2*i-1);j+)prin tf(*);prin tf(n);10 .编写程序，求Sn=a+aa+aaa+aaa之值，其中a是一个数字，n表示a的位数，例如：2+22+222+2222+22222 (此时 n=5), n 由键盘输入。#in cludeint mai n()int a,i,m;double sum=0;s

7、ca nf(%d %d,&a,&m);for(i=1;i=m;i+)int mai n()Pn(x)=xsum+=a;a=a*10+a;printf(a+aa+aaa+aaaa+aaaa=%lf,sum);11. 输入两个正整数 m和n,求其最大公约数和最小 公倍数。#i ncludeint mai n()int m, n,i,t,max,mi n;sca nf(%d%d, &m,&n);if(mn)t=m ;m=n;n=t;for(i=2;im;i+)if(m%i=0)if(n %i=0)max=i;prin tf(%5d,max);mi n=m*n/max;prin tf(%5d,mi n

8、);12. 请用递归算法，求1+2+3+n, n由键盘输入。#i ncludefun (i nt n)if(n=1) retur n 1;else return n+fun(n-1);int n;int s;sca nf(%d,&n);s=fu n(n);s=fu n(n);prin tf(s=%dn,s);13 .请用递归算法，求斐波那契数列，求n阶斐波那 契数列的公式如下：1(当n=0时)F(n)=Y1(当 n=1 时)F(n-1)+F(n-2)(当 n1 时)#in cludefun (i nt n)if(n=0| n=1) retur n 1;else return fun(n-1)+

9、fu n(n-2);int mai n() int n;sca nf(%d,&n);prin tf(%dn,fu n(n);14.请用递归算法求n阶勒让德多项式的值，递归公 式如下：（当n=0时(当n=1时)prin tf(YESn);15.编写函数int isprime(int a),用来判断自变量a是否为素数，若是素数，函数返回1,否则返回0,要求在主函数中调用isprime，若判断的素数，输出YES，不是素数，则输出 NO。#i ncludeint mai n()int a;int isprime(i nt a);prin tf(a=);sca nf(%d,&a);并输出(2n_1)*x

10、_p n-i (x)-(n_1)*p n-2 (x)/n(当n1时)#i ncludedouble p(i nt n ,i nt x)if(n=O) retur n x;else if(n=1) return x;else return (2*n)*x-p(n,x)-(n-1)*p(n-2),x)/n ;int mai n()int n,x;sca nf(%d%d, &n,& x);prin tf(%lf,p( n,x);elseprin tf(NOn);return 0;int isprime(i nt n)int i;for(i=2;i =n) return(1);else return(

11、0);16.编写函数，验证任意偶数为两素数之和, 该素数。#in cludevoid eve n(i nt x)int i;for(i=2;i=x/2;i+)if(isprime(x-i)prin tf(%d=%d+%dn ,x,i,x-i);int isprime(i nt a)int i;for(i=2;ia;i+)if(a%i=0) return 0;return 1;if(isprime(a)int mai n()int x;sea nf(%d, &x);if(x%2=0) even (x);else prin tf(error!);17 .编写函数 double fun(int n)

12、,求1-1/2+1/3-1/4+1/5-1/6+1/7+ 1/n,其中 n 由键盘输入。#i ncludeint mai n()int n;double s;double fun (i nt n);prin tf( n=);sca nf(%d,&n);s=fu n(n);prin tf(s=%lfn,s);return 0;double fun (i nt n)int sig n=1,i;double sum=0.0;for(i=1;i=n ;i+)sum+=sig n*1.0/i;sig n=-sig n;单词之return (sum);28.输入一行字符，统计其中有多少个单词， 间用空格分

13、隔开。#in cludeint mai n()char stri ng81;int i,num=0,word=0;char s,c;gets(stri ng);for(i=0;(c=stri ngi)!=0;i+)if(c=)word=0;elseif(word=0)word=1; nu m+;prin tf(There are %d words.n, nu m);19. 编一程序，将两个字符串连接起来，不要用strcat 函数。(P169)#in clude #in cludeint mai n()char s120,s220;int i,j;gets(s1);gets(s2);puts(s

14、l);puts(s2);for(i=0;s1i;i+);for(j=0;s2j;j+)s1i+=s2j;s1i=0;puts(s1);20. 编写一个程序，将字符数组s2中的全部字符复制 到字符数组si中。不用strcpy函数。复制时，0 后面的字符不复制。(P169)#i nclude#in cludeint mai n()char s120,s220;int i;gets(s1);gets(s2);puts(s1);puts(s2);for(i=0;s2i!=0;i+)s1i=s2i;s1i=0;puts(s1);21. 编一个程序，将两个字符串s1和s2比较，若s1s2,输出一个正数；若

15、 s1=s2,输出0;若s1s2, 输出一个负数。不要用strcpy函数。两个字符串用gets函数读入。输出的正数或负数的绝对值是两个相比较的两个字符串相应字符的ASCII码的差值。例如，“ A”与“ C相比，由于“ A” “C”应输出负 数，同时由于“ A”与“C”的ASCII码差值为2,因 此应输出“ -2 ”。同理：“ And”和“ Aid ”比较，根 据第2个字符比较结果，“ n”大“ i ” 5,因此应输 出“5”。 (P169)#in clude#in cludeint mai n()int i,resu;char s1100,s2100;prin tf(n in put stri

16、 ng1:);gets(s1);prin tf(n in put stri ng2:);gets(s2);i=0;while(s1i=s2i &s1i!=0) i+;if(s1i=0&s2i=0) resu=0;else resu=s1i-s2i;prin tf(n result: %dn ,resu);22编写程序，用冒泡法对10个字符串进行排序(两 种方法：按长短或是按ASCII码大小)。#in clude#in cludeint mai n()char stri ng20,str1020;int i,j;strcpy(stri ng,stri);for(i=0;i30;i+)int类型数

17、然后按每for(i=0;i10;i+)gets(stri);for(i=0;i9;i+)for(j=i+1;jstrle n( strj) strcpy(stri ng,stri);strcpy(stri,strj);strcpy(strj,stri ng);prin tf(nn);for(i=0;i10;i+)puts(stri);return 0;大小比较#i nclude#in cludeint mai n()char stri ng20,str1020;int i,j;for(i=0;i10;i+)gets(stri);for(i=0;i9;i+)for(j=i+1;j0)strcpy

18、(stri,strj);strcpy(strj,stri ng);prin tf(nn);for(i=0;i10;i+)puts(stri);return 0;23. 编写程序，定义一个含有30个元素的组。依次给数组元素赋奇数1, 3, 5行十个顺序输出，最后按每行十个逆序输出。#in cludeint mai n()int a30,i,j,t;for(i=0;i30;i+)ai=2*i+1;for(i=0;i30;i+)prin tf(%2d ,ai);if(i+1)%10=0) prin tf(n);prin tf(nn);for(i=0,j=29;ij;i+,j-)t=ai;ai=aj;

19、aj=t;int mai n()prin tf(%2d ”,ai);if(i+1)%10=0) pri ntf(n ”);prin tf(n);return 0;24. 已知数组a中的50个元素的值都在 0-9的范围 内，编写程序统计每个整数的个数。#i ncludevoid getdata(i nt *a,i nt n)int i;for(i=0;i n;i+)scan f(%d,a+i);outdata(i nt a,i nt n)int i;for(i=0;i n;i+)prin tf(%d,ai);prin tf(nn);void fun (i nt *a,i nt *c)int i;

20、for(i=0;i10;i+) ci=0;for(i=0;i10;i+)cai+;int a10,c10;getdata(a,10);outdata(a,10);fun (a,c);outdata(c,10);25. W数组中存放n个数据，编写函数删除下标为k的元素中值。#in cludevoid arrout(i nt *a,i nt n)int i;for(i=0;i n ;i+)prin tf(%d,ai);int geti ndex(i nt n)int i;dosca nf(%d, &i);while(i=n);return i;int arrdel( int *a,i nt n ,

21、i nt k)int i;for(i=k;i n_1;i+)ai=ai+1;return n-1;int mai n()int a10=1,2,3,4,5,6,7,8,9,10, n,d;arrout(a,10);d=get in dex(10);n=arrdel(a,10,d);arrout(a, n);26. 编写程序把任意十进制转换成二进制数。#i ncludeint mai n()int x,a100,k,i;sca nf(%d, &x);for(i=0;x;x/=2,i+)ai=x%2;k=i;for(i=k-1;i=0;i-)prin tf(%d,ai);27. 编写出程序通过调用

22、数函数给5*6的二维数组元 素赋整数，求出二维数组每行元素平均值。#defi ne M 6#defi ne N 5#i ncludeint mai n()voidgetdata(i nt(*)M);void lin eave(i nt sM,float *a);void outdata(int spNM,float a);int rNM;float aveN;getdata(r);lin eave(r,ave);outdata(r,ave);void getdata( in t(*sp)M)int i,j;for(i=0;iN;i+)for(j=0;jM;j+)sca nf(%d，& spij

23、);void lin eave(i nt sM,float *a)int i,j;float ave;for(i=0;iN;i+)ave=0;for(j=0;jM;j+)ave+=sij;ave/=M;ai=ave;void outdata(i nt spNM,float a) int i,j;for(i=0;iN;i+)for(j=0;jM;j+)prin tf(%4d,spij);prin tf(%6.2f,ai);prin tf(n ”);28. 编写程序，输出以下形式的杨辉三角形，为杨辉三角形赋值要求编写函数setdata完成，输出杨辉三角形要求编写函数outdata完成，在main函

24、数中分别调用setdata,outdata,使整个程序完整。要求程序运 行后能输出以下形式的杨辉三角形。11 11 2 1int i;133114641151010511615201561#defi ne N 10int yNN;satdata(y,7);outdata(y,7);#i ncludevoid satdata(int (*s)N,int n)int i,j;for(i=0;i n;i+)siO=1；sii=1；for(i=2;i n ;i+)for(j=1;ji;j+) sij=si-1j+si-1j-1;void outdata(int sN,int n)int i,j;for(i=0;i n;i+)for(j=0;j=i;j+)prin tf(%6d,sij);prin tf(n);int mai n()29. 找出三行五列的方阵中每列中的最小元素及所在 行号。#in cludevoid fin dmi n(in t (*a)5,i nt