CC++经典例题68例.docx

1、CC+经典例题68例C/C+经典例题68例【程序1】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。 2.程序源代码： #include int A(int m,int n) int temp; double s=1; if(mn) temp=n; n=m; m=temp; for(temp=0;tempm;temp+) s*=(n-temp); return s;int main() int i,j,k; printf(%dn,A(4,3); for(i

2、=1;i5;i+) /*以下为三重循环*/ for(j=1;j5;j+) if (i!=j) for (k=1;k5;k+) if (i!=k&j!=k) /*确保i、j、k三位互不相同*/ printf(%d,%d,%dn,i,j,k); getchar(); return 0;= 【程序2】 题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高 于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提 成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于 40万元的部分，可提成3%；60

3、万到100万之间时，高于60万元的部分，可提成1.5%，高于 100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？ 1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。 2.程序源代码： #include #includevoid main() long int i; double bonus1,bonus2,bonus4,bonus6,bonus10,bonus; scanf(%ld,&i); bonus1=100000*0.1; bonus2=bonus1+100000*0.75; bonus4=bonus2+200000*0.5; bo

4、nus6=bonus4+200000*0.3; bonus10=bonus6+400000*0.15; if(i=100000) bonus=i*0.1; else if(i=200000) bonus=bonus1+(i-100000)*0.075; else if(i=400000) bonus=bonus2+(i-200000)*0.05; else if(i=600000) bonus=bonus4+(i-400000)*0.03; else if(i=1000000) bonus=bonus6+(i-600000)*0.015; else bonus=bonus10+(i-10000

5、00)*0.01; printf(bonus=%.2f,bonus); system(pause); = 【程序3】 题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ 1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后 的结果满足如下条件，即是结果。请看具体分析： 2.程序源代码：#include #include#include math.h #include void main() double timestart=(double)clock()/CLOCKS_PER_SEC; long int

6、 i,x,y,z; for (i=1;i20000000;i+) x=sqrt(i+100); /*x为加上100后开方后的结果*/ y=sqrt(i+268); /*y为再加上168后开方后的结果*/ if(x*x=i+100&y*y=i+268)/如果一个数的平方根的平方等于该数，这说明此数是完全平方数 printf(n%ldn,i); double timeend=(double)clock()/CLOCKS_PER_SEC; printf(运行时间：%fsn,timeend-timestart); system(pause); 【疑问点拨】clock()函数计算程序运行时间，那么为什么

7、要除以CLOCKS_PER_SEC呢？答案1.这是因为clock()是以毫秒为单位，要正确输出时间差需要把它换成秒，因此需要除以CLOCKS_PER_SEC。 clock()函数计算出来的是硬件滴答的数目，不是毫秒。在TC2.0中硬件每18.2个滴答是一秒，在VC+6.0中硬件每1000个滴答是一秒。答案2.clock函数返回进程运行时间，但是这个运行时间单位不是秒，而是CPU运行的时钟周期计数。所以要得到消耗的时间（秒），需要除以CPU时钟频率，也就是CLOCKS_PER_SEC.以得到一个以秒为单位的数值。= 【程序4】 题目：输入某年某月某日，判断这一天是这一年的第几天？ 1.程序分析：

8、以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊 情况，闰年且输入月份大于3时需考虑多加一天。 2.程序源代码：#include #include#include math.h #include void main() int day,month,year,sum,leap; printf(nplease input year,month,dayn); scanf(%d,%d,%d,&year,&month,&day); double timestart=(double)clock()/CLOCKS_PER_SEC; switch(month)/*先计算某月以前月份

9、的总天数*/ case 1: sum=0; break; case 2: sum=31; break; case 3: sum=59; break; case 4: sum=90; break; case 5: sum=120; break; case 6: sum=151; break; case 7: sum=181; break; case 8: sum=212; break; case 9: sum=243; break; case 10: sum=273; break; case 11: sum=304; break; case 12: sum=334; break; default

10、: printf(data error); break; sum=sum+day; /*再加上某天的天数*/ if(year%400=0|(year%4=0&year%100!=0)/*判断是不是闰年*/ leap=1; else leap=0; if(leap=1&month2)/*如果是闰年且月份大于2,总天数应该加一天*/ sum+; printf(It is the %dth day.,sum); double timeend=(double)clock()/CLOCKS_PER_SEC; printf(n运行时间：%fsn,timeend-timestart); system(pau

11、se); = 【程序5】 题目：用*号输出一个圆环图案，自己调试参数，使得结果尽可能与真实一致。1.程序分析：可先用构建一个判断数组2.程序源代码：#include #includevoid main() int i,j,m=30,n=80; bool word3080; for (i=0;im;i+) for (j=0;jn;j+) if (i-m/2)*(i-m/2)*6+(j-n/2)*(j-n/2)550) wordij=true; else wordij=false; for (i=0;im;i+) for (j=0;jn;j+) if (wordij) printf(*); els

12、e printf( ); printf(n); system(pause); = 【程序6】 题目：输出9*9口诀。 1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。 2.程序源代码： #include #includevoid main() int i,j,result; printf(n); for (i=1;i10;i+) for(j=1;j10;j+) if (i=j) result=i*j; printf(%d*%d=%-3d,i,j,result);/*-3d表示左对齐，占3位*/ printf(n);/*每一行后换行*/ system(pause); 结果：=【程序7

13、】题目：判断小于1000的数中有多少个素数，并输出所有素数值。 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 2.程序源代码： #include #include#include math.h void main() int m,i,k,h=0,leap=1; printf(n); for(m=2;m=1000;m+) k=sqrt(m+1); for(i=2;i=k;i+) if(m%i=0) leap=0; break; if(leap) printf(%-5d ,m); h+; if(h%10=0) printf(

14、n); leap=1; printf(nThe total is %dn,h); system(pause); 结果：= 【程序8】 题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数 本身。例如：153是一个“水仙花数”，因为153=1的三次方5的三次方3的三次方。 1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。 2.程序源代码： #include #include#includevoid main() double timestart=(double)clock()/CLOCKS_PER_SEC; int i,j,k

15、,n; printf(water flowernumber is:); for(n=100;n1000;n+) i=n/100;/*分解出百位*/ j=n/10%10;/*分解出十位*/ k=n%10;/*分解出个位*/ if(i*100+j*10+k=i*i*i+j*j*j+k*k*k) printf(%-5d,n); printf(n); printf(运行时间：%fsn,(double)clock()/CLOCKS_PER_SEC-timestart); system(pause); = 【程序9】 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对

16、n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果nk，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n, 重复执行第一步。 (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。 2.程序源代码： #include #include#includevoid main() double timestart; unsigned long int n,i; printf(nplease input a number of unsigned long int:n); s

17、canf(%lu,&n); timestart=(double)clock()/CLOCKS_PER_SEC; printf(%lu=,n); for(i=2;i*i=n;i+) while(n!=i) if(n%i=0) printf(%lu*,i); n=n/i; else break; printf(%lu,n); printf(运行时间：%fsn,(double)clock()/CLOCKS_PER_SEC-timestart); system(pause); = 【程序10】 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 1.程序分析：利用辗除法。 2.程序源代码： #i

18、nclude #include#includevoid main() int a,b,num1,num2,temp; printf(please input two numbers:n); scanf(%d,%d,&num1,&num2); if(num1num2) temp=num1; num1=num2; num2=temp; a=num1;b=num2; while(b!=0)/*利用辗除法，直到b为0为止*/ temp=a%b; a=b; b=temp; printf(gongyueshu:%dn,a); printf(gongbeishu:%dn,num1*num2/a); syst

19、em(pause); = 【程序11】 题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。 1.程序分析：利用while语句,条件为输入的字符不为n. 2.程序源代码： #include #includevoid main() char c; int letters=0,space=0,digit=0,others=0; printf(please input some charactersn); while(c=getchar()!=n) if(c=a&c=A&c=0&c=9) digit+; else others+; printf(all in all:char=%

20、d space=%d digit=%d others=%dn,letters, space,digit,others); system(pause); = 【程序12】 题目：求s=a+aa+aaa+aaaa+aa.a的值，其中a是一个数字。例如2+22+222+2222+22222(此时 共有5个数相加)，几个数相加有键盘控制。 1.程序分析：关键是计算出每一项的值。 2.程序源代码： #include #includevoid main() int a,n,count=1; long int sn=0,tn=0; printf(please input a and nn); scanf(%

21、d,%d,&a,&n); printf(a=%d,n=%dn,a,n); while(count=n) tn=tn+a; sn=sn+tn; a=a*10; +count; printf(a+aa+.=%ldn,sn); system(pause); = 【程序13】 题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。1.程序分析：采取逆向思维的方法，从后往前推断。2.程序源代码：#include #includ

22、evoid main() int day,x1,x2; day=10; x2=1; while(day0) printf(The peach number of the %dth day is %dn,day,x2); x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/ x2=x1; day-; system(pause); =【程序14】 题目：利用递归方法求9!。1.程序分析：递归公式：fn=fn_1*4!2.程序源代码：#include #include void main() int i; for(i=0;i10;i+) printf(40:%d!=%dn,i,f

23、act(i); system(pause);int fact(int j) int sum; if(j=0) sum=1; else sum=j*fact(j-1); return sum;=【程序15】 题目：利用递归函数调用方式，将所输入的10个字符，以相反顺序打印出来。1.程序分析：2.程序源代码：#include stdio.hvoid main() int i=10; void palin(int n); printf(:); palin(i); printf(n); system(pause);void palin(int n) char next; if(n1) printf(output the first 10e characters reversely:n);