C 程五六章试题汇总

C程五六章试题汇总5.7输入一个不多于5位的正整数，要求<1>他是几位数？〈2〉分别输出每一位数：〈3〉按逆顺序输出各位数字：创新算法：#include"stdio.h"#include"math.h"voidmain(){longx;inti,a[6];scanf("%ld",&x);

for(i=0;i<6;i++){a[i]=x%10;x=x/10.0;}for(i=5;i>-1;i--)if(a[i]!=0)break;printf("(1)shi%dweishu\n",i+1);printf("(2)");

for(i=5;i>-1;i--)printf("%d,",a[i]);printf("\n(3)");for(i=0;i<6;i++)printf("%d,",a[i]);printf("\n");}//算法来源：信息2班陈天乐6-1输入两个正整数m和n,求其最大公约数和最小公倍数辗转相除法：#include<stdio.h>main(){intp,r,n,m,temp;printf("pleaseinputtwonumbers:");scanf("%d,%d",&n,&m);if(n<m){temp=n;n=m;m=temp;}p=m*n;while(m!=0){r=n%m;n=m;m=r;}printf("theirlargestis:%d\n",n);printf("theirsmallestis:%d\n",p/n);}6-1输入两个正整数m和n,求其最大公约数和最小公倍数创新算法一、#include<stdio.h>voidmain(){inta,b,i,n;scanf("%d,%d",&a,&b);n=a*b;

while(a!=0){if(a<b){a=a+b;b=a-b;a=a-b;}a=a-b;}i=b;n=n/i;printf("%d,%d\n",i,n);

}//算法来源：信息1班夏慈聪，很巧妙6-1输入两个正整数m和n,求其最大公约数和最小公倍数创新算法二、#include<stdio.h>voidmain(){intm,n,i,j,k;scanf("%d,%d",&m,&n);for(i=1;i<=m;i++)//for(i=m;i>=1;--i)if(n%i==0)break;{if(m%i==0&&n%i==0)//k=m*n/i;j=i;}k=m*n/j;printf("%d,%d",j,k);}//算法来源：信息2班陈亨、信息1班黄诗羽//右侧算法：信息2班鞠梦慧、信息1班侯婷婷（虽类似，但右侧略优，因为求“最大”公约数）；6-1输入两个正整数m和n,求其最大公约数和最小公倍数算法三#include<stdio.h>voidmain(){intm,n,a,b,c,r;scanf("%d,%d",&m,&n);if(m>n){c=m;m=n;n=c;}for(a=m;a>0;a--){if(m%a==0&&n%a==0){printf("thegreatestcommondivisoris%d\n",a);break;}}for(b=n;;b++){if(b%m==0&&b%n==0){printf("theleastcommommultipleis%d\n",b);break;}}}//较麻烦，但有自己的思考；来源：信息2班黄山、刘泽宇、潘旻翔（方法类似）、孙宸（类似，但思路略繁琐）、信息1班刘蕾6-1输入两个正整数m和n,求其最大公约数和最小公倍数算法三#include<stdio.h>voidmain(){intm,n,q,p,x,t;scanf("%d%d",&m,&n);p=m*n;if(m<n){q=m;m=n;n=q;}if(n%m!=0){for(t=m/2;t>1;){if(m%t!=0||n%t!=0)t=t-1;elsebreak;}}elset=m;printf("%disthegreatestcommondivisor.\n",t);x=p/t;printf("%distheleastcommonmultiple.\n",x);}//与前面类似，但循环判断次数少些；来源：信息2班许敬伟6.6输出所有的“水仙花数”，即各位数字之和等于本身的3位数。

#include<stdio.h>voidmain(){inta,b,c,n;printf("narcissusnumbersare:");for(n=100;n<1000;n++){a=n/100;b=n/10-10*a;c=n-100*a-10*b;if(n==a*a*a+b*b*b+c*c*c)printf("%d",n);}printf("\n");}6.6输出所有的“水仙花数”，即各位数字之和等于本身的3位数。

创新做法1#include<stdio.h>voidmain(){inti,j,a[3],m,k;for(j=100;j<1000;j++){for(i=0,m=0,k=j;i<3;i++) {a[i]=k%10;k=k/10;m=m+a[i]*a[i]*a[i];}if(m==j)printf("%d,",j);}printf("\n");}//算法来源：信息2班陈天乐、顾佳颖（类似做法，但略繁琐）//其实可以不用数组来做，但退位的方法用得不错6.6输出所有的“水仙花数”，即各位数字之和等于本身的3位数。

创新做法2#include<stdio.h>voidmain(){inta,b,c,s,t;for(a=1;a<=9;a++)for(b=0;b<=9;b++)for(c=0;c<=9;c++){s=a*a*a+b*b*b+c*c*c;t=a*100+b*10+c;if(s==t)printf("%d%d%d\n",a,b,c);}}//算法来源：信息2班高致宁、李诚（类似）、信息1班毛弘毅//跳出了“三位数”这种说法的局限，位数少的时候还是不错的6.8有一分数序列：2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前20项之和。#include<stdio.h>voidmain(){floatsum,i,n=2,t=1,m;for(i=1;i<=20;i++){sum=sum+n/t;m=n;n=n+t;t=m;}printf("sum=%f",sum);}6.8有一分数序列：2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前20项之和。创新做法1#include<stdio.h>voidmain(){inti;floata=2,b=1,s=0;for(i=1;i<=20;i++){s=s+a/b;a=a+b;b=a-b;}printf("sum=%8.6f\n",s);}//略有改进，未使用中间变量；算法来源：信息1班董宇航、李佳骏、李玄烨、李智祥、马文婷、夏慈聪6.8有一分数序列：2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前20项之和。创新做法2#include<stdio.h>voidmain(){floata[22]={1,1},s=0;inti;for(i=2;i<=21;i++){a[i]=a[i-2]+a[i-1];s=s+a[i]/a[i-1];}printf("sum=%9.6f\n",s);}//数组方法，来源：信息2班顾佳颖、陈天乐、信息1班卫丰毅类似，但用了2个数组、略繁琐：刘卓、张丹宁、信息1班边珅、王怡豪6.8有一分数序列：2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前20项之和。创新做法3#include<stdio.h>voidmain(){floatf1=2,f2=3,g1=1,g2=2,s=0;inti;for(i=1;i<=10;i++){s=s+f1/g1+f2/g2;f1=f1+f2;f2=f2+f1;g1=g1+g2;g2=g2+g1;}printf("s=%f\n",s);}//类似Fibonacci数列算法，来源：信息2班高致宁、黄山、鞠梦慧、刘泽宇、许敬伟；信息1班彭哲、宋旭东、卓灵鑫、刘蕾6.8有一分数序列：2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前20项之和。创新做法4#include<stdio.h>voidmain(){intn;floata=1,b=2,s=0,i=0;

for(n=1;n<=10;n++){i=b/a+(a+b)/b;s=s+i;a=a+b;b=a+b;}printf("s=%9.6f\n",s);}//与前面算法类似，来源：信息2班李羚、杨汐；信息1班郭幸子（与该法类似但繁琐，建议参照该法）、黄彩斌、黄蜃楼6.14输出7行的菱形图案#include<stdio.h>voidmain(){inta,b,c;for(a=0;a<=3;a++) { for(b=0;b<=2-a;b++)printf(""); for(c=0;c<=2*a;c++)printf("*"); printf("\n"); }for(a=0;a<=2;a++) { for(b=0;b<=a;b++)printf(""); for(c=0;c<=4-2*a;c++)printf("*"); printf("\n"); }}6.14输出7行的菱形图案创新做法1#include<stdio.h>#include"math.h"voidmain(){inti,j,k,m;printf("pleaseputhowlongdiomandyouwantget(jishu)\n");scanf("%d",&i);for(j=1;j<i+1;j++){m=abs((i+1)/2-j); for(k=0;k<m+1;k++)printf(""); for(k=0;k<i-2*m;k++)printf("*"); printf("\n");}}//绝对值函数运用地非常巧妙，可用来输出任意奇数长度的菱形

来源：信息2班陈天乐6.14输出7行的菱形图案创新做法2#include<stdio.h>#include<math.h>voidmain(){floath,l;for(h=1;h<8;h++){for(l=1;l<8;l++){if(l>abs(4-h)&&l<4+((h<5)?h:8-h))printf("*");elseprintf("");}printf("\n");}}//绝对值函数运用地非常巧妙

来源：信息1班夏慈聪6.14输出7行的菱形图案创新做法3#include<stdio.h>voidmain(){intk,i,j;for(k=1;k<=7;k++){

for(i=1;i<=fabs(k-4);i++) printf("");for(j=1;j<=7-2*fabs(k-4);j++) printf("*");printf("\n");}}//绝对值函数运用地非常巧妙

来源：信息1班吴晓莺6.14输出7行的菱形图案创新做法4#include<stdio.h>voidmain(){intl,r,x,y=1;

for(r=4;r>=1;r--){for(l=1;l<r;l++)printf("");for(x=1;x<=y;x++)printf("*");y=y+2;printf("\n");}y=5;for(r=1;r<=3;r++){for(l=1;l<=r;l++)printf("");for(x=1;x<=y;x++)printf("*");y=y-2;printf("\n");}//算法来源：信息2班许敬伟}6.14输出7行的菱形图案创新做法5#include<stdio.h>voidmain(){inti;chara[56];for(i=0;i<=55;i++){if(i%8==7){a[i]='\n';continue;}if(i%8==3){a[i]='*';continue;}if(i%8==2&&i>=10&&i<=42){a[i]='*';continue;}if(i%8==1&&i>=17&&i<=33){a[i]='*';continue;}if(i%8==0&&i==24){a[i]='*';continue;}if(i%8==4&&i>=12&&i<=44){a[i]='*';continue;}if(i%8==5&&i>=21&&i<=37){a[i]='*';continue;}if(i==30){a[i]='*';continue;}a[i]='';}for(i=0;i<=55;i++){printf(“%c”,a[i]);}//算法来源：信息1班侯正怀}6.14输出7行的菱形图案创新做法6#include<stdio.h>voidmain(){intx,y;for(y=1;y<=4;y++){for(x=1;x<=y+3;x++) {if(x>=5-y) printf("*"); else printf(""); } if(x>=y+3) printf("\n");}for(y=1;y<=3;y++){for(x=1;x<=7-y;x++) {if(x>=y+1) printf("*"); elseprintf(""); } if(x>=7-y) printf("\n");}}//算法来源：信息1班李智祥6.14输出7行的菱形图案创新做法7#include<stdio.h>voidmain(){inti,j,k;for(i=0;i<=6;i++){for(j=0;j<=6;j++){if(i<=3)k=i;elsek=6-i;if(j>=3-k&&j<=3+k)printf("*");