资源描述:
《c语言经典编程100例》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、C语言经典编程100例程序1】题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月 后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....2.程序源代码:main(){longf1,f2;inti;f1=f2=1;for(i=1;i<=20;i++) {printf("%12ld%12ld",f1,f2); if(i%2==0)printf("");/*控制输出,每行四个*/ f
2、1=f1+f2;/*前两个月加起来赋值给第三个月*/ f2=f1+f2;/*前两个月加起来赋值给第三个月*/ }}==============================================================【程序2】题目:判断101-200之间有多少个素数,并输出所有素数。1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 2.程序源代码:#include"math.h"main(){
3、intm,i,k,h=0,leap=1; printf(""); for(m=101;m<=200;m++) {k=sqrt(m+1); for(i=2;i<=k;i++) if(m%i==0) {leap=0;break;} if(leap){printf("%-4d",m);h++; if(h%10==0) printf(""); } leap=1; } printf("Thetotalis%d",h);}【程序4】题目
4、:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。14程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n, 重复执行第一步。(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。2.程序源代码:/*zhengintisdividedyinshu*/main(){intn,i;printf("
5、pleaseinputanumber:");scanf("%d",&n);printf("%d=",n);for(i=2;i<=n;i++) { while(n!=i) { if(n%i==0) {printf("%d*",i); n=n/i; } else break; }}printf("%d",n);}==============================================================【程序11】题目:有1、2、3、4个数字,
6、能组成多少个互不相同且无重复数字的三位数?都是多少?1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。2.程序源代码:main(){inti,j,k;printf("");for(i=1;i<5;i++) /*以下为三重循环*/ for(j=1;j<5;j++) for(k=1;k<5;k++) { if(i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/ printf("%d,%d,%d
7、",i,j,k); }}==============================================================【程序13】14题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?1.程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后 的结果满足如下条件,即是结果。请看具体分析:2.程序源代码:#include"math.h"main(){longinti,x,y,z;fo
8、r(i=1;i<100000;i++) {x=sqrt(i+100); /*x为加上100后开方后的结果*/ y=sqrt(i+268); /*y为再加上168后开方后的结果*/ if(x*x==i+100&&y*y==i+268)/*如果一个数的平方根的平方等于该数,这说明此数是完全平方数*/ printf("%ld",i); }}=====================