CC++经典例题68例.docx
- 文档编号:3487686
- 上传时间:2022-11-23
- 格式:DOCX
- 页数:67
- 大小:108.40KB
CC++经典例题68例.docx
《CC++经典例题68例.docx》由会员分享,可在线阅读,更多相关《CC++经典例题68例.docx(67页珍藏版)》请在冰豆网上搜索。
CC++经典例题68例
C/C++经典例题68例
【程序1】
题目:
有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?
都是多少?
1.程序分析:
可填在百位、十位、个位的数字都是1、2、3、4。
组成所有的排列后再去掉不满足条件的排列。
2.程序源代码:
#include
intA(intm,intn)
{
inttemp;
doubles=1;
if(m>n)
{
temp=n;
n=m;
m=temp;
}
for(temp=0;temp { s*=(n-temp); } returns; } intmain() { inti,j,k; printf("%d\n",A(4,3)); for(i=1;i<5;i++)/*以下为三重循环*/ for(j=1;j<5;j++) if(i! =j) for(k=1;k<5;k++) { if(i! =k&&j! =k)/*确保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k); } getchar(); return0; } ============================================================== 【程序2】 题目: 企业发放的奖金根据利润提成。 利润(I)低于或等于10万元时,奖金可提10%;利润高 于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可可提 成7.5%;20万到40万之间时,高于20万元的部分,可提成5%;40万到60万之间时高于 40万元的部分,可提成3%;60万到100万之间时,高于60万元的部分,可提成1.5%,高于 100万元时,超过100万元的部分按1%提成,从键盘输入当月利润I,求应发放奖金总数? 1.程序分析: 请利用数轴来分界,定位。 注意定义时需把奖金定义成长整型。 2.程序源代码: #include #include voidmain() { longinti; doublebonus1,bonus2,bonus4,bonus6,bonus10,bonus; scanf("%ld",&i); bonus1=100000*0.1; bonus2=bonus1+100000*0.75; bonus4=bonus2+200000*0.5; bonus6=bonus4+200000*0.3; bonus10=bonus6+400000*0.15; if(i<=100000) bonus=i*0.1; elseif(i<=200000) bonus=bonus1+(i-100000)*0.075; elseif(i<=400000) bonus=bonus2+(i-200000)*0.05; elseif(i<=600000) bonus=bonus4+(i-400000)*0.03; elseif(i<=1000000) bonus=bonus6+(i-600000)*0.015; else bonus=bonus10+(i-1000000)*0.01; printf("bonus=%.2f",bonus); system("pause"); } ============================================================== 【程序3】 题目: 一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? 1.程序分析: 在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后 的结果满足如下条件,即是结果。 请看具体分析: 2.程序源代码: #include #include #include"math.h" #include voidmain() { doubletimestart=(double)clock()/CLOCKS_PER_SEC; longinti,x,y,z; for(i=1;i<20000000;i++) { x=sqrt(i+100);/*x为加上100后开方后的结果*/ y=sqrt(i+268);/*y为再加上168后开方后的结果*/ if(x*x==i+100&&y*y==i+268)//如果一个数的平方根的平方等于该数,这说明此数是完全平方数 printf("\n%ld\n",i); } doubletimeend=(double)clock()/CLOCKS_PER_SEC; printf("运行时间: %fs\n",timeend-timestart); system("pause"); } 【疑问点拨】 clock()函数计算程序运行时间,那么为什么要除以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.程序分析: 以3月5日为例,应该先把前两个月的加起来,然后再加上5天即本年的第几天,特殊 情况,闰年且输入月份大于3时需考虑多加一天。 2.程序源代码: #include #include #include"math.h" #include voidmain() { intday,month,year,sum,leap; printf("\npleaseinputyear,month,day\n"); scanf("%d,%d,%d",&year,&month,&day); doubletimestart=(double)clock()/CLOCKS_PER_SEC; switch(month)/*先计算某月以前月份的总天数*/ { case1: sum=0; break; case2: sum=31; break; case3: sum=59; break; case4: sum=90; break; case5: sum=120; break; case6: sum=151; break; case7: sum=181; break; case8: sum=212; break; case9: sum=243; break; case10: sum=273; break; case11: sum=304; break; case12: sum=334; break; default: printf("dataerror"); break; } sum=sum+day;/*再加上某天的天数*/ if(year%400==0||(year%4==0&&year%100! =0))/*判断是不是闰年*/ leap=1; else leap=0; if(leap==1&&month>2)/*如果是闰年且月份大于2,总天数应该加一天*/ sum++; printf("Itisthe%dthday.",sum); doubletimeend=(double)clock()/CLOCKS_PER_SEC; printf("\n运行时间: %fs\n",timeend-timestart); system("pause"); } ============================================================== 【程序5】 题目: 用*号输出一个圆环图案,自己调试参数,使得结果尽可能与真实一致。 1.程序分析: 可先用构建一个判断数组 2.程序源代码: #include #include voidmain() { inti,j,m=30,n=80; boolword[30][80]; for(i=0;i { for(j=0;j { if((i-m/2)*(i-m/2)*6+(j-n/2)*(j-n/2)<800&&(i-m/2)*(i-m/2)*6+(j-n/2)*(j-n/2)>550) word[i][j]=true; else word[i][j]=false; } } for(i=0;i { for(j=0;j { if(word[i][j]) printf("*"); else printf(""); } printf("\n"); } system("pause"); } ============================================================== 【程序6】 题目: 输出9*9口诀。 1.程序分析: 分行与列考虑,共9行9列,i控制行,j控制列。 2.程序源代码: #include #include voidmain() { inti,j,result; printf("\n"); for(i=1;i<10;i++) { for(j=1;j<10;j++) { if(i<=j) { result=i*j; printf("%d*%d=%-3d",i,j,result);/*-3d表示左对齐,占3位*/ } } printf("\n");/*每一行后换行*/ } system("pause"); } 结果: ============================================================== 【程序7】 题目: 判断小于1000的数中有多少个素数,并输出所有素数值。 1.程序分析: 判断素数的方法: 用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 2.程序源代码: #include #include #include"math.h" voidmain() { intm,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("\n"); } leap=1; } printf("\nThetotalis%d\n",h); system("pause"); } 结果: ============================================================== 【程序8】 题目: 打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数 本身。 例如: 153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方。 1.程序分析: 利用for循环控制100-999个数,每个数分解出个位,十位,百位。 2.程序源代码: #include #include #include voidmain() { doubletimestart=(double)clock()/CLOCKS_PER_SEC; inti,j,k,n; printf("'waterflower'numberis: "); for(n=100;n<1000;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("运行时间: %fs\n",(double)clock()/CLOCKS_PER_SEC-timestart); system("pause"); } ============================================================== 【程序9】 题目: 将一个正整数分解质因数。 例如: 输入90,打印出90=2*3*3*5。 程序分析: 对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 (2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n, 重复执行第一步。 (3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。 2.程序源代码: #include #include #include voidmain() { doubletimestart; unsignedlongintn,i; printf("\npleaseinputanumberofunsignedlongint: \n"); scanf("%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("运行时间: %fs\n",(double)clock()/CLOCKS_PER_SEC-timestart); system("pause"); } ============================================================== 【程序10】 题目: 输入两个正整数m和n,求其最大公约数和最小公倍数。 1.程序分析: 利用辗除法。 2.程序源代码: #include #include #include voidmain() { inta,b,num1,num2,temp; printf("pleaseinputtwonumbers: \n"); scanf("%d,%d",&num1,&num2); if(num1 { temp=num1; num1=num2; num2=temp; } a=num1;b=num2; while(b! =0)/*利用辗除法,直到b为0为止*/ { temp=a%b; a=b; b=temp; } printf("gongyueshu: %d\n",a); printf("gongbeishu: %d\n",num1*num2/a); system("pause"); } ============================================================== 【程序11】 题目: 输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。 1.程序分析: 利用while语句,条件为输入的字符不为'\n'. 2.程序源代码: #include #include voidmain() { charc; intletters=0,space=0,digit=0,others=0; printf("pleaseinputsomecharacters\n"); while((c=getchar())! ='\n') { if(c>='a'&&c<='z'||c>='A'&&c<='Z') letters++; elseif(c=='') space++; elseif(c>='0'&&c<='9') digit++; else others++; } printf("allinall: char=%dspace=%ddigit=%dothers=%d\n",letters,space,digit,others); system("pause"); } ============================================================== 【程序12】 题目: 求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。 例如2+22+222+2222+22222(此时 共有5个数相加),几个数相加有键盘控制。 1.程序分析: 关键是计算出每一项的值。 2.程序源代码: #include #include voidmain() { inta,n,count=1; longintsn=0,tn=0; printf("pleaseinputaandn\n"); scanf("%d,%d",&a,&n); printf("a=%d,n=%d\n",a,n); while(count<=n) { tn=tn+a; sn=sn+tn; a=a*10; ++count; } printf("a+aa+...=%ld\n",sn); system("pause"); } ============================================================== 【程序13】 题目: 猴子吃桃问题: 猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。 以后每天早上都吃了前一天剩下 的一半零一个。 到第10天早上想再吃时,见只剩下一个桃子了。 求第一天共摘了多少。 1.程序分析: 采取逆向思维的方法,从后往前推断。 2.程序源代码: #include #include voidmain() { intday,x1,x2; day=10; x2=1; while(day>0) { printf("Thepeachnumberofthe%dthdayis%d\n",day,x2); x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/ x2=x1; day--; } system("pause"); } ============================================================== 【程序14】 题目: 利用递归方法求9! 。 1.程序分析: 递归公式: fn=fn_1*4! 2.程序源代码: #include #include voidmain() { inti; for(i=0;i<10;i++) printf("\40: %d! =%d\n",i,fact(i)); system("pause"); } intfact(intj) { intsum; if(j==0) sum=1; else sum=j*fact(j-1); returnsum; } ============================================================== 【程序15】 题目: 利用递归函数调用方式,将所输入的10个字符,以相反顺序打印出来。 1.程序分析: 2.程序源代码: #include"stdio.h" voidmain() { inti=10; voidpalin(intn); printf(": "); palin(i); printf("\n"); system("pause"); } voidpalin(intn) { charnext; if(n<1) { printf("outputthefirst10echaractersreversely: \n");
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- CC 经典 例题 68