计算机题库编程题讲解.ppt

《计算机题库编程题讲解.ppt》由会员分享，可在线阅读，更多相关《计算机题库编程题讲解.ppt（54页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、C 语言程序设计语言程序设计编程习题讲解一些实际问题的解决n取数字问题n数列问题n分硬币问题n因子、完数问题n解简单方程n勾股数、弦数问题n素数问题n其他取数字问题n设某四位数的千位数字平方与十位数字的平方之和等于百位数字的立方与个位数字的立方之和，例如，对于四位数：3201，32+02=23+13。试问所有这样的四位数之和是多少？(97993)n分析：关键在于怎么求出一个四位数的各位上的数字。main()int i,a,b,c,d;long s=0;for(i=1000;i10000;x-)a=x/10000;b=x%10000/1000;c=x%1000/100;d=x%100/10;e=

2、x%10;if(a*a+b*b+c*c+d*d+e*e=100)break;printf(“Max:%ldn”,x);取数字问题有一个三位数满足下列条件:(1)此三位数的三位数字各不相同;(2)此三位数等于它的各位数字的立方和。试求所有这样的三位数之和。（1301）有一个三位数满足下列条件:(1)此三位数的三位数字各不相同;(2)此三位数等于它的各位数字的立方和。试求所有这样的三位数中最大的一个是多少？（407）有一个三位数满足下列条件:(1)此三位数的三位数字各不相同;(2)此三位数等于它的各位数字的立方和。试求这种三位数共有多少个？（4）设某四位数的千位数字与十位数字的和等于百位数字与个位

3、数字的积，例如，对于四位数：9512，9+1=5*2，试问所有这样的四位数之和是多少（1078289）回文数是指正读和反读都一样的正整数。求出1000，9999以内的所有回文数的个数。（90）数列问题n求2+4+6+8+60的和。main()int x,sum=0;for(x=2;x=60;x+=2)sum+=sum+=x x;printf(“sum=%d n”,sum);数列问题n当n的值为50时，计算下列公式之值:t=1+1/22+1/32+1/n2(按四舍五入的方式精确到小数点后第四位)。(1.625)n分析：仍然采用累加法，n从1变化到50，每次将1/n2加到总和当中去。注意整个计算过

4、程中数据的类型。main()int n;float t=0;for(n=1;n=50;n+)t=t+1.0/(n*n);printf(“t is:%.4f n,t);数列问题n已知：s=2/1+3/2+4/3+(n+1)/n,求s不超过50的最大值（按四舍五入的方式精确到小数点后第三位）。(49.395)n分析：当n=1,s=2/1 当n=2,s=2/1+3/2 当n=3,s=2/1+3/2+4/3 一直到某一项s50，那么我们不再累加。main()int n;float s=0,k;for(n=1;s2)求f(0)到f(50)中的最大值（598325）n分析：类似菲波拉切数列问题的解决方法，

5、采用递推法（参考教材P129）main()int i;long f0,f1,f2,max;f0=1,f1=1,f2=0,max=0;for(i=1;i17;i+)f0=f2-2*f1+f0;f1=f0-2*f2+f1;f2=f1-2*f0+f2;if(maxf0)max=f0;if(maxf1)max=f1;if(max2求F(2)+F(4)+F(6)+F(50)值（20365011073）n已知：A1=1,A2=1/(1+A1),A3=1/(1+A2),A4=1/(1+A3),求A50.（按四舍五入的方式精确到小数点后第三位）。(0.618)a,b,c,d,e类 n设有十进制数字a,b,c,

6、d和e，它们满足下列式子：abcd*e=bcde(a不等于0，e不等于0或1)，求满足上述条件的四位数abcd的个数。(2)n分析：关键是如何处理每一位数字和这个数字整体之间的关系。main()int i,a,b,c,d,e,k=0;for(i=1000;i=9999;i+)a=i/1000;b=i%1000/100;c=i%100/10;d=i%10;for(e=2;e=9;e+)for(e=2;e=9;e+)if(i*e=b*1000+c*100+d*10+e)k+;if(i*e=b*1000+c*100+d*10+e)k+;printf(okThe num is:%dn,k);n设有十进

7、制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde(a不等于0，e不等于0或1)，求满足上述条件的所有四位数abcd的和(3665)n提示：该类型题目除了用上题方法求解之外，还可以使用五重循环来解决。试着对这两种方法进行比较。main()int a,b,c,d,e;long sum=0;for(a=1;a=9;a+)for(b=0;b=9;b+)for(c=0;c=9;c+)for(d=0;d=9;d+)for(e=2;e=9;e+)if(a*1000+b*100+c*10+d)*e=b*1000+c*100+d*10+e)sum=sum+(a*1000+b*100+c*10+

8、d);printf(%ldn,sum);a,b,c,d,e类n设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde(a不等于0，e不等于0或1)，求满足上述条件的最大四位数abcd的值。1999n有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde(a不等于0，e不等于0或1)，求满足上述条件的所有四位数bcde的和。16659n设有6个十进制数字a,b,c,d,e，f,求满足abcdfe=fdcba条件的五位数abcdf(a0,e0,e1)的个数。(2)分硬币问题n有30个人在一家小饭店里用餐，其中有男人、女人和小孩，每个男人花了3先令，每个女人花了

9、2先令，每个小孩花了1先令，共花去50先令。如果要求男人、女人和小孩都有人参与，试求有多少种方案分配男人、女人和小孩的人数。（9）n分析：利用穷举法的思想，把所有可能的数据组合一一验证。注意要满足题设所有要求，一是人数总共为30，二是钱花去50。main()int a,b,c,i=0;for(a=1;a17;a+)for(b=1;b25;b+)for(c=1;c30;c+)if(a+b+c=30&3*a+2*b+c=50)i+;printf(“Result:%d,i);getch();分硬币问题n50元的整币兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种。(106)main()i

10、nt i,j,k,s=0;for(i=1;i50;i+)for(j=1;j25;j+)for(k=1;k10;k+)if(i+2*j+5*k=50)s+;printf(The num is:%d n,s);分硬币问题n把一张一元钞票,换成一分、二分和五分硬币,每种至少8枚,问有多少种方案?(80)n50元的整币兑换成5元、2元和1元币值（三种币值均有、缺少一种或两种都计算在内）的方法有多少种。(146)n用100元买100只鸡,大公鸡5元1只,母鸡3元1只,小鸡1元3只。有多少种购买方案?(4)因子、完数问题n若一个正整数的各真因子之和（不包括自身）等于其本身，那么该正整数称为完数。例如：6有

11、3个真因子，分别是1、2、3，而6=1+2+3，所以6就是一个完数。编写程序计 算 10，1000之 间 所 有 完 数 的 和。（524）n分析：关键是怎么求出一个正整数的真因子的和。那么我们首先要判断该正整数有哪些因子。因子、完数问题n比方我们输入一个正整数，然后求该正整数的所有真因子的和。main()int x,n,s=0;scanf(“%d”,x);for(n=1;nx;n+)if(x%n=0)s+=n;printf(“s=%dn”,s);main()int x,m,s;long sum=0;for(x=10;x=1000;x+)if(s=x)sum+=x;printf(sum=%ld

12、,sum);s=0;/*千万不能少这一句*/for(m=1;mx x;m+)if(x%m=0)s+=m;因子、完数问题n已知24有8个正整数因子（即：1，2，3，4，6，8，12，24），而24正好能被其因子数8整除，求正整数10，100之间有多少个正整数能被其因子的个数整除。(12)分析：关键是如何求出每个正整数的因子的个数。对于24，我们假设从n=1开始，到n=24结束，只要24能整除n，那么意味着n是24的一个因子。因子、完数问题n解法：main()int x,i,y y,num=0;for(x=10;x=100;x+)if(x%y=0)num+;printf(n%dn,num);y=0

13、;y=0;for(i=1;i=x;i+)if(x%i=0)y+;因子、完数问题n一个数如果恰好等于它的所有真因子之和，这个数就称为“完数”。例如,6的真因子为1，2，3，而6=1+2+3，因此，6是“完数”。求1，1000之间的最大完数。(496)n一个数如果恰好等于它的所有真因子之和，这个数就称为“完数”。例如，6的真因子为1，2，3，而6=1+2+3，因此，6是“完数”。求1,1000之间的第二大完数。(28)n求200,300之间有奇数个不同因子的最大的整数(在计算因子个数时,包括该数本身)。(289)n求200,300之间第二大有奇数个不同因子的整数(在计算因子个数时,包括该数本身)。

14、(256)解简单方程n求方程8x-5y=3,在|x|=150,|y|=200内的整数解。试问这样的整数解中|x|*|y|的最大值是多少？(24676)n分析：x在-150到150之间取值，y在-200到200之间取值，对于这两个区间任意一组数据组合，判断其是否满足方程，如果满足则求出|x|*|y|，然后逐次比较。#include math.h /*这一行不能少*/main()int x,y,t,max=0;for(x=-150;x=150;x+)for(y=-200;y=200;y+)if(8*x-5*y=3)t=abs(x)*abs(y);if(maxt)max=t;printf(max=%

15、dn,max);解简单方程n已 知 AB,A和 B均 为 正 整 数，且A*B=716699，求A+B的最小值。(1836)n分析：若A初值为1，然后递增到716699，对于每个A，B=716699/A。求最小值，那么我们先假定min代表结果，min初值为一个较大的数，比如716700，A+B肯定比716700小，对于每一组符合条件的A+B，我们拿出来和x进行比较，如果比min小，则x=A+B。main()long a,b,min=716700;for(a=1;a=716699;a+)b=716699/a;b=716699/a;if(aif(a*b=716699)*b=716699)if(a+

16、b y z),则（x,y,z）称为方程的一个解。试求方程的整数解（包括负整数解）的个数。(62)解简单方程main()int x,y,z,n=0;for(z=-55;z=55;z+)for(y=z+1;y=55;y+)for(x=y+1;x=55;x+)if(x*x+y*y+z*z=55*55)n+;printf(%dn,n);解简单方程n已知A，B为正整数,A y z),则（x,y,z）称为方程的一个解。试求方程的所有整数解中，|x|+|y|+|z|的最小值。（67）n已知X,Y,Z为三个正整数，且X2+Y2+Z2=252，求X+Y+Z的最大值。（43）n求方程9X-19Y=1,在|X|10

17、0,|Y|50内共有多少组整数解?（11）勾股数、弦数问题n若某正整数平方等于某两个正整数平方之和,称该正整数为弦数。例如：由于32+42=52，则5为弦数，求131，200之间最小的弦数。(135)n分析：判断一个数a是否为弦数，关键是能否找到另两个数b和c，这两个数字的平方的和恰好为a的平方。main()int a,b,c,min=200;for(a=131;a200;a+)for(b=1;ba;b+)for(b=1;ba;b+)for(c=b;ca;c+)for(c=b;ca;c+)if(c*c+b*b=a*a)if(c*c+b*b=a*a)if(amin)min=a;if(amin)m

18、in=a;printf(min=%dn,min);getch();勾股数、弦数问题n勾股弦数是满足公式：A2+B2=C2(假定ABC)的一组正整数（A，B，C），例如，（3，4，5）是勾股弦数，因为：32+42=52。求A，B均小于25且A+B+C=100的勾股弦数的个数。(11)main()int a,b,c,n=0;for(a=1;a25;a+)for(b=a+1;b25;b+)for(c=a+1;c=100;c+)if(c*c=a*a+b*b&a+b+c=100)n+;printf(n=%dn,n);#includemain()int a,b,c,n=0;for(a=1;a25;a+)f

19、or(b=a+1;b25;b+)c=sqrt(a*a+b*b);if(c*c=a*a+b*b&a+b+cBC，求A，B，C均小于或等于100的倒勾股数有多少组？(5)n注意：公式 1/A2+1/B2=1/C2的处理！#includemain()long a,b,c,n=0;for(c=1;c100;c+)for(b=c+1;b100;b+)for(a=b+1;aBC，求A，B，C之和小于100的倒勾股数有多少组？（2）n勾股弦数是满足公式：A2+B2=C2(假定ABC)的一组正整数（A，B，C），例如，（3，4，5）是勾股弦数，因为：32+42=52。求A，B，C均小于或等于100的勾股弦数中

20、A+B+C的最大值。（240）n若某正整数平方等于某两个正整数平方之和,称该正整数为弦数。例如：由于32+42=52，则5为弦数，求131，200之间最小的弦数。（135）素数问题素数问题n除1和它本身外，不能被其它整数整除的正整数称为素数（1不是素数，2是素数）。若两素数之差为2，则称两素数为双胞胎数，问31,601之间有多少对双胞胎数。（22）n提示：可以定义一个函数用来判断某个数是否为素数，当该数是素数时返回1，否则返回0.步骤一：定义函数prime来判断某数n是否为素数int prime(int n)int i;if(n=1)return 0;for(i=2;in;i+)if(n%i=

21、0)return 0;return 1;步骤二：在main函数中调用primemain()int m,n=0;for(m=31;m=601;m=m+)if(prime(m)&prime(m+2)n+;printf(%d,n);练习：下面的程序是求20,700之间所有的素数的个数。请将程序补充完整，并给出正确结果，填入相应窗口。int prime(int n)int yes,i;if(n=1)return 0;_ for(i=2;i=sqrt(n);i+)if(n%i=0)yes=0;break;return yes;main()int count=0,i;clrscr();for(i=20;i

22、0;day-)n=(n+1)*2;printf(Result:%d n“,n);n某国今年国民生产总值为45600亿元，若今后每年以8%的增长率增长，编程计算多少年后能实现国民生产总值翻两番？所谓翻两番，其实就是达到当前值的四倍。（19年）main()int year=0;float x=45600,y;y=4*x;y=4*x;while(1)year+;year+;x=x*1.08;x=x*1.08;if(x=y y)break;printf(%d n“,yearyear);n爱因斯坦走台阶:有一台阶,如果每次走两阶,最后剩一阶;如果每次走三阶,最后剩两阶;如果每次走四阶,最后剩三阶;如果每次走五阶,最后剩四阶;如果每次走六阶,最后剩五阶;如果每次走七阶,刚好走完.求满足上述条件的最小台阶数是多少？(119)main()main()intint i=7;i=7;while(i%3!=2|i%5!=4|i%6!=5)while(i%3!=2|i%5!=4|i%6!=5)i=i+14;i=i+14;printf(%d,iprintf(%d,i););