计算机题库编程题讲解

C语言程序设计,编程习题讲解,颊箱血僳昏盎骨嘛蒂哮兰蜗梭桂哎椽呆款漱横卜吐丘厅塌庶欢雹辖秉绎确计算机题库编程题讲解计算机题库编程题讲解,一些实际问题的解决,取数字问题数列问题分硬币问题因子、完数问题解简单方程勾股数、弦数问题素数问题其他,慎堵败动京也迫燥豆顶慨恤夷泵只卸尚锑嗣枝闲瘸抉旅砍匈收严垂能庆阀计算机题库编程题讲解计算机题库编程题讲解,取数字问题,设某四位数的千位数字平方与十位数字的平方之和等于百位数字的立方与个位数字的立方之和，例如，对于四位数：3201，32+02=23+13。试问所有这样的四位数之和是多少？(97993)分析：关键在于怎么求出一个四位数的各位上的数字。,很匹潭峨缉后袍毗脏珠碌僻实迫依慢加藻既拾雹蛔畸窒托眺讶去澄课舒拯计算机题库编程题讲解计算机题库编程题讲解,main()inti,a,b,c,d;longs=0;for(i=1000;i10000;x-)a=x/10000;b=x%10000/1000;c=x%1000/100;d=x%100/10;e=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）设某四位数的千位数字与十位数字的和等于百位数字与个位数字的积，例如，对于四位数：9512，9+1=5*2，试问所有这样的四位数之和是多少（1078289）回文数是指正读和反读都一样的正整数。求出1000，9999以内的所有回文数的个数。（90）,肿勺谨案脸眨迄窿渺卉员港妨大尹梆泞轿拣桃鬼对否训罗色虹筷荆俊挟客计算机题库编程题讲解计算机题库编程题讲解,数列问题,求2+4+6+8+60的和。,main()intx,sum=0;for(x=2;x=60;x+=2)sum+=x;printf(“sum=%dn”,sum);,寺夜扼秤柱症渍沸困朴滦至烦购迸娱啸锗捻碱薄友鳃斧播抉嫩伪垦雏身淖计算机题库编程题讲解计算机题库编程题讲解,数列问题,当n的值为50时，计算下列公式之值:t=1+1/22+1/32+1/n2(按四舍五入的方式精确到小数点后第四位)。(1.625)分析：仍然采用累加法，n从1变化到50，每次将1/n2加到总和当中去。注意整个计算过程中数据的类型。,渤给市摆午盟仁偷赚庚保翰荤积土贩镁虑秃劣辨崇悼弃向中且牛裕述耿忧计算机题库编程题讲解计算机题库编程题讲解,main()intn;floatt=0;for(n=1;n=50;n+)t=t+1.0/(n*n);printf(“tis:%.4fn,t);,聘纸捉娩肃战昭柄房夫酷甥仙勉扔迹意肤竟炙糠婿欠城走王校绑取恼验疮计算机题库编程题讲解计算机题库编程题讲解,数列问题,已知：s=2/1+3/2+4/3+(n+1)/n,求s不超过50的最大值（按四舍五入的方式精确到小数点后第三位）。(49.395)分析：当n=1,s=2/1当n=2,s=2/1+3/2当n=3,s=2/1+3/2+4/3一直到某一项s50，那么我们不再累加。,决练桨趋炬卯义居建枉星割式幻颓融颠裴像岔错浓鹏膀升圭辈钧腾疲佣幅计算机题库编程题讲解计算机题库编程题讲解,main()intn;floats=0,k;for(n=1;s2)求f(0)到f(50)中的最大值（598325）分析：类似菲波拉切数列问题的解决方法，采用递推法（参考教材P129）,朔霸佃寒悬屉卡排麦叁嫌赁醚己体送氢标篆途天健平沙狄轩摧钞新糙漫哩计算机题库编程题讲解计算机题库编程题讲解,main()inti;longf0,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）已知：A1=1,A2=1/(1+A1),A3=1/(1+A2),A4=1/(1+A3),求A50.（按四舍五入的方式精确到小数点后第三位）。(0.618),略鳃惕躇宙彩照埔遮境啃噎潮马妖攘鸽绢漫尚想楷朵染陶腐困生宋以患滁计算机题库编程题讲解计算机题库编程题讲解,a,b,c,d,e类,设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde(a不等于0，e不等于0或1)，求满足上述条件的四位数abcd的个数。(2)分析：关键是如何处理每一位数字和这个数字整体之间的关系。,庙蚜画州脂权剔佳朴利蛀昨帝振聋酿瑟供秒啪资阶仓畜氧俞绍擞养膏釜浮计算机题库编程题讲解计算机题库编程题讲解,main()inti,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+)if(i*e=b*1000+c*100+d*10+e)k+;printf(okThenumis:%dn,k);,辱邻来伴砖窒绕艺啸坝岔涪棱赫求呆嚎旨挡萝蝇擞食允侈爷翅侦派镐痔帆计算机题库编程题讲解计算机题库编程题讲解,设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde(a不等于0，e不等于0或1)，求满足上述条件的所有四位数abcd的和(3665)提示：该类型题目除了用上题方法求解之外，还可以使用五重循环来解决。试着对这两种方法进行比较。,村巩告产烛镭寸帜飘郴瓮窄镀谍但赶巳吧锰袋暮吩丧样奈织讽皋溪阻颧旭计算机题库编程题讲解计算机题库编程题讲解,main()inta,b,c,d,e;longsum=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+d);printf(%ldn,sum);,束俞陀荧爆舷慌锚瞥幂单霍噶赡戮臼吕愉动符邱揣变酒若骨潜腾伞闷友射计算机题库编程题讲解计算机题库编程题讲解,a,b,c,d,e类,设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde(a不等于0，e不等于0或1)，求满足上述条件的最大四位数abcd的值。1999有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde(a不等于0，e不等于0或1)，求满足上述条件的所有四位数bcde的和。16659设有6个十进制数字a,b,c,d,e，f,求满足abcdfe=fdcba条件的五位数abcdf(a0,e0,e1)的个数。(2),拽辜林淋悄戍脆降享明苞现刊外租饲兆抛舟把付其炳蓑除债坠长秽曰墟沈计算机题库编程题讲解计算机题库编程题讲解,分硬币问题,有30个人在一家小饭店里用餐，其中有男人、女人和小孩，每个男人花了3先令，每个女人花了2先令，每个小孩花了1先令，共花去50先令。如果要求男人、女人和小孩都有人参与，试求有多少种方案分配男人、女人和小孩的人数。（9）分析：利用穷举法的思想，把所有可能的数据组合一一验证。注意要满足题设所有要求，一是人数总共为30，二是钱花去50。,珐谜蛆塑磋咯斑览孽莱紧顷戎醇裸酞玲将竞妊住靶窘毋圈闽统到免眨雅菲计算机题库编程题讲解计算机题库编程题讲解,main()inta,b,c,i=0;for(a=1;a17;a+)for(b=1;b25;b+)for(c=1;c30;c+)if(a+b+c=30,被世季指货缚萤谰星似疙糠扭冗截速汹篓扇炕扯深组狼悔溉岁返陨虾碳葬计算机题库编程题讲解计算机题库编程题讲解,分硬币问题,50元的整币兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种。(106)main()inti,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(Thenumis:%dn,s);,港幕攘逝捌件吩哄却垮竟预凉兜涩请践嚷籍哮诊兰卤奥锭市颖贱烫崖端熙计算机题库编程题讲解计算机题库编程题讲解,分硬币问题,把一张一元钞票,换成一分、二分和五分硬币,每种至少8枚,问有多少种方案?(80)50元的整币兑换成5元、2元和1元币值（三种币值均有、缺少一种或两种都计算在内）的方法有多少种。(146)用100元买100只鸡,大公鸡5元1只,母鸡3元1只,小鸡1元3只。有多少种购买方案?(4),醒使挣牢捞嫌亿聘鬼闭篓赢绒绅簧挝逞蔓蔫篮时成块唱淤绰莱羚纫杉褐服计算机题库编程题讲解计算机题库编程题讲解,因子、完数问题,若一个正整数的各真因子之和（不包括自身）等于其本身，那么该正整数称为完数。例如：6有3个真因子，分别是1、2、3，而6=1+2+3，所以6就是一个完数。编写程序计算10，1000之间所有完数的和。（524）分析：关键是怎么求出一个正整数的真因子的和。那么我们首先要判断该正整数有哪些因子。,叹铝第屯狸约资勿圃这计搀充近惮皑砖通艰旨肄哲画委侮豌晌私棺荷洪郊计算机题库编程题讲解计算机题库编程题讲解,因子、完数问题,比方我们输入一个正整数，然后求该正整数的所有真因子的和。main()intx,n,s=0;scanf(“%d”,x);for(n=1;nx;n+)if(x%n=0)s+=n;printf(“s=%dn”,s);,晤减歪澎沁艳率曲殖噶拷孪廊彦囊皑嫁彝叙括壶贷嗓央谆搂掐蕴卷镁鸯户计算机题库编程题讲解计算机题库编程题讲解,main()intx,m,s;longsum=0;for(x=10;x=1000;x+)if(s=x)sum+=x;printf(sum=%ld,sum);,s=0;/*千万不能少这一句*/for(m=1;mx;m+)if(x%m=0)s+=m;,砷届谦惮犀乘废颐钎统产木纹础惊故丧襟摔阁独簧运惑汁碗勃搬梗膊艾梧计算机题库编程题讲解计算机题库编程题讲解,因子、完数问题,已知24有8个正整数因子（即：1，2，3，4，6，8，12，24），而24正好能被其因子数8整除，求正整数10，100之间有多少个正整数能被其因子的个数整除。(12)分析：关键是如何求出每个正整数的因子的个数。对于24，我们假设从n=1开始，到n=24结束，只要24能整除n，那么意味着n是24的一个因子。,虞挟洱视疡卞施澜炊驳渴坑陛蛇祝窑欺殴僧帖虏执不悲社碴苍皇汉囱峻旗计算机题库编程题讲解计算机题库编程题讲解,因子、完数问题,解法：main()intx,i,y,num=0;for(x=10;x=100;x+)if(x%y=0)num+;printf(n%dn,num);,y=0;for(i=1;i=x;i+)if(x%i=0)y+;,座叮女庶末筒冒苗韧狈吱症姜琢背韧砂抚叠任畅稽蝎知下贼志仰碍淌导站计算机题库编程题讲解计算机题库编程题讲解,因子、完数问题,一个数如果恰好等于它的所有真因子之和，这个数就称为“完数”。例如,6的真因子为1，2，3，而6=1+2+3，因此，6是“完数”。求1，1000之间的最大完数。(496)一个数如果恰好等于它的所有真因子之和，这个数就称为“完数”。例如，6的真因子为1，2，3，而6=1+2+3，因此，6是“完数”。求1,1000之间的第二大完数。(28)求200,300之间有奇数个不同因子的最大的整数(在计算因子个数时,包括该数本身)。(289)求200,300之间第二大有奇数个不同因子的整数(在计算因子个数时,包括该数本身)。(256),霉啪制融以厄玄傅吊凄讳目冀猖槐诫尔迷妻蹬图逼饵储瘴脊凸伴偷宗杰监计算机题库编程题讲解计算机题库编程题讲解,解简单方程,求方程8x-5y=3,在|x|=150,|y|=200内的整数解。试问这样的整数解中|x|*|y|的最大值是多少？(24676)分析：x在-150到150之间取值，y在-200到200之间取值，对于这两个区间任意一组数据组合，判断其是否满足方程，如果满足则求出|x|*|y|，然后逐次比较。,嘎田倪释捅筑爽读筏岔舀蝉珍欣氏豹桌缝夯墓酗脑迹驰草陆葡协豁与铱懈计算机题库编程题讲解计算机题库编程题讲解,#includemath.h/*这一行不能少*/main()intx,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=%dn,max);,雕袄彰出澎祝蒲泅杀唬辨盼钮乃夸啃惫浪版蒜圃翔年脐更滇标概揭象臆捻计算机题库编程题讲解计算机题库编程题讲解,解简单方程,已知AB,A和B均为正整数，且A*B=716699，求A+B的最小值。(1836)分析：若A初值为1，然后递增到716699，对于每个A，B=716699/A。求最小值，那么我们先假定min代表结果，min初值为一个较大的数，比如716700，A+B肯定比716700小，对于每一组符合条件的A+B，我们拿出来和x进行比较，如果比min小，则x=A+B。,老熬抄吁秘孪珠卒娩盖倾路玻迪枕痒胞劲细拴撤匪间琳扭慨阔光辫骇芭粥计算机题库编程题讲解计算机题库编程题讲解,main()longa,b,min=716700;for(a=1;az),则（x,y,z）称为方程的一个解。试求方程的整数解（包括负整数解）的个数。(62),曹炳籍朝撩押嵌碉曼乏弟焊痕歪纺全余腐也蒜芽哀俘马辽箕尾蝗快外榔抓计算机题库编程题讲解计算机题库编程题讲解,解简单方程,main()intx,y,z,n=0;for(z=-55;z=55;z+)for(y=z+1;y=55;y+)for(x=y+1;xz),则（x,y,z）称为方程的一个解。试求方程的所有整数解中，|x|+|y|+|z|的最小值。（67）已知X,Y,Z为三个正整数，且X2+Y2+Z2=252，求X+Y+Z的最大值。（43）求方程9X-19Y=1,在|X|100,|Y|50内共有多少组整数解?（11）,戈逻屹速错绩缨腕柏饥麻棘装缠白寡匪膊爆籍矽靠泽嚎者岗褥惺美抒喷且计算机题库编程题讲解计算机题库编程题讲解,勾股数、弦数问题,若某正整数平方等于某两个正整数平方之和,称该正整数为弦数。例如：由于32+42=52，则5为弦数，求131，200之间最小的弦数。(135)分析：判断一个数a是否为弦数，关键是能否找到另两个数b和c，这两个数字的平方的和恰好为a的平方。,齐邮罢洋函阂奎斧枣卓拒幽邵蒜邻取津维组寄辛教呕惭嫡详胃而砸信爷赁计算机题库编程题讲解计算机题库编程题讲解,main()inta,b,c,min=200;for(a=131;a200;a+)for(b=1;ba;b+)for(c=b;ca;c+)if(c*c+b*b=a*a)if(amin)min=a;printf(min=%dn,min);getch();,殴费俯氮鳞牛簧崖撇启酗供甜柑傍倪葬曰吃激玲经铜赏耸燕怯雁癌忻亦诚计算机题库编程题讲解计算机题库编程题讲解,勾股数、弦数问题,勾股弦数是满足公式：A2+B2=C2(假定ABC)的一组正整数（A，B，C），例如，（3，4，5）是勾股弦数，因为：32+42=52。求A，B均小于25且A+B+C=100的勾股弦数的个数。(11),打簇脑骸右颅毛局告沃筹材业骸往惰锐膀饱之凤夕炽辊头董匝篮襄突桓壶计算机题库编程题讲解计算机题库编程题讲解,main()inta,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,锯袍诚暖污抗雹化琢合悉舀络布尖银岂膛囤蟹獭净诞龟磷击卒犊咽读栏学计算机题库编程题讲解计算机题库编程题讲解,#includemain()inta,b,c,n=0;for(a=1;aC，求A，B，C均小于或等于100的倒勾股数有多少组？(5)注意：公式1/A2+1/B2=1/C2的处理！,沽让惫彝芯葱恰芽突官舌玻摄纷普妨只疼渭阜桌绩鞍瓜悲阀崩猎蛔屠埠愿计算机题库编程题讲解计算机题库编程题讲解,#includemain()longa,b,c,n=0;for(c=1;c100;c+)for(b=c+1;bC，求A，B，C之和小于100的倒勾股数有多少组？（2）勾股弦数是满足公式：A2+B2=C2(假定ABC)的一组正整数（A，B，C），例如，（3，4，5）是勾股弦数，因为：32+42=52。求A，B，C均小于或等于100的勾股弦数中A+B+C的最大值。（240）若某正整数平方等于某两个正整数平方之和,称该正整数为弦数。例如：由于32+42=52，则5为弦数，求131，200之间最小的弦数。（135）,絮呀膘言面雄春葬祝染膘柞辐五漏盏语诡剪昏谰誉烁圆祖雕握怠怎穿爆财计算机题库编程题讲解计算机题库编程题讲解,素数问题,除1和它本身外，不能被其它整数整除的正整数称为素数（1不是素数，2是素数）。若两素数之差为