[其它考试]省考C语言程序设计题附答案.doc

1.素数1. 100，999范围内同时满足以下两个条件的十进制数. 其个位数字与十位数字之和除以10所得的余数是百位数字；该数是素数; 求有多少个这样的数？ 15#includeint prime(int x)int i,k;if(x2) return(0);k=sqrt(x);for(i=2;ik) return(1);else return(0);main() int i,n=0,a,b,c;for(i=100;i=999;i+) a=i/100; b=i%100/10; c=i%10; if (b+c)%10=a&prime(i) n+;printf(Total is:%d,n);2. 300，800范围内同时满足以下两个条件的十进制数. 其个位数字与十位数字之和除以10所得的余数是百位数字 ；该数是素数；求满足上述条件的最大的三位十进制数。7613. 除1和它本身外，不能被其它整数整除的正整数称为素数（注：1不是素数，2是素数）。若两素数之差为2 ，则称两素数为双胞胎数，问31,601之间有多少对双胞胎数。22#includeint prime(int x)int i,k;if(x2) return(0);k=sqrt(x);for(i=2;ik) return(1);else return(0);main() int i,n=0;for(i=31;i=599;i+)if (prime(i)&prime(i+2) n+;printf(Total is:%dn,n);4.数学家哥德巴赫曾猜测：任何大于6的偶数都可以分解成两个素数（素数对）的和。但有些偶数可以分解成多种素数对的和，如： 10=3+7，10=5+5，即10可以分解成两种不同的素数对。试求6744可以分解成多少种不同的素数对（注： A+B与B+A认为是相同素数对）144#includeint prime(int x)int i,k;if(x2) return(0);k=sqrt(x);for(i=2;ik) return(1);else return(0);main() int i,n;n=0;for(i=31;i=599;i+)if (prime(i)&prime(i+2) n+;printf(Total is:%dn,n);5. 两个素数之差为2，则称这两个素数为双胞胎数。求出200，1000之间的最大一对双胞胎数的和。17646. 一个素数（设为p）依次从最高位去掉一位，二位，三位，若得到的各数仍都是素数(注：除1和它本身外，不能被其它整数整除的正整数称为素数，1不是素数，2是素数），且数p的各位数字均不为零，则称该数p为逆向超级素数。例如，617，17，7都是素数，因此617是逆向超级素数，尽管503，03，3都是素数，但它不是逆向超级素数，因为它包含有零。试求100,999之内的所有逆向超级素数的个数。 397.德国数学家哥德巴赫曾猜测：任何大于6的偶数都可以分解成两个素数（素数对）的和。但有些偶数可以分解成多种素数对的和，如： 10=3+7，10=5+5，即10可以分解成两种不同的素数对。试求1234可以分解成多少种不同的素数对（注： A+B与B+A认为是相同素数对）258.求100，900之间相差为12的素数对（注：要求素数对的两个素数均在该范围内）的个数。50#includeint prime(int x)int i,k;if(x2) return(0);k=sqrt(x);for(i=2;ik) return(1);else return(0);main() int i,n=0;for(i=100;i=900-12;i+)if (prime(i)&prime(i+12) n+;printf(Total is:%dn,n);9.一个素数（设为p）依次从最高位去掉一位，二位，三位，若得到的各数仍都是素数(注：1不是素数)，且数p的各位数字均不为零，则称该数p为逆向超级素数。例如，617，17，7都是素数，因此617是逆向超级素数，但尽管503，03，3都是素数，但它不是逆向超级素数，因为它包含有零。试求100,999之内的所有逆向超级素数的和。21645#includeint prime(int x) int i,k;k=sqrt(x);for(i=2;ik) return(1);else return(0); main() int i,s=0;int prime(int x);for(i=100;i=999;i+)if (prime(i)&prime(i%100)&prime(i%10) if (i%100/10!=0)&(i%10!=0)&(i%10!=1) s=s+i;printf(Total is:%dn,s);10.一个素数（设为p）依次从最高位去掉一位，二位，三位，若得到的各数仍都是素数(注：1不是素数，2是素数)，且数p的各位数字均不为零，则称该数p为逆向超级素数。例如，617，17，7都是素数，因此617是逆向超级素数，但尽管503，03，3都是素数，但它不是逆向超级素数，因为它包含有零。试求100,999之内的所有逆向超级素数从大到小数的第10个素数是多少？79711.一个自然数是素数，且它的数字位置经过任意对换后仍为素数，则称为绝对素数。如13，试求所有两位绝对素数的和。42912.在200，900范围 内同时满足以下两个条件的十进制数:其个位数字与十位数字之和除以10所得的余数是百位数字; 该数是素数；问有多少个这样的数？1413.一个素数，依次从个位开始去掉一位，二位.，所得的各数仍然是素数，称为超级素数。求100,999之内超级素数的个数。14#includeint prime(int x)int i,k;if(x2) return(0);k=sqrt(x);for(i=2;ik) return(1);else return(0);main() int i,s=0;for(i=200;i=999;i+)if (prime(i)&prime(i/100)&prime(i/10) s+;printf(Total is: %dn,si); 14. 若两个连续的自然数的乘积减1后是素数，则称此两个连续自然数为友数对，该素数称为友素数。例如，由于 8*9-1=71， 因此，8与9是友数对，71是友素数。求100，200之间的第10个友素数对所对应的友素数的值（按由小到大排列）。17291#includeint prime(int x)int i,k;if(x2) return(0);k=sqrt(x);for(i=2;ik) return(1);else return(0);main() int i,s=0;for(i=100;i=200;i+)if (prime(i*(i+1)-1) s+; if (s=10) break;printf(Total is:%dn,i*(i+1)-1);15.求2，400中相差为10的相邻素数对的对数。516.若两个连续的自然数的乘积减1后是素数，则称此两个连续自然数为友数对，该素数称为友素数。例如，由于 8*9-1=71， 因此，8与9是友数对，71是友素数。求50，150之间的友数对的数目。3817. 若两个自然连续数乘积减1后是素数,则称此两个自然连续数为友数对,该素数称为友素数,例:2*3-1=5,因此2与3是友数对,5是友素数,求40,119之间友素数对的数目。3018.梅森尼数是指能使2n-1为素数的数n，求1，21范围内有多少个梅森尼数？7#includeint prime(long x) long k;long i;if(i2) return(0);k=sqrt(x);for(i=2;ik) return(1);else return(0);main() int i,s=0;for(i=1;i=21;i+)if (prime(long)(pow(2,i)-1)&(long)(pow(2,i)-1)!=1)&(long)(pow(2,i)-1)!=0) s+;printf(nTotal is:%d,%ldn,s,(long)(pow(2,i)-1); 2. 取数字19. 300，800范围内同时满足以下两个条件的十进制数. 其个位数字与十位数字之和除以10所得的余数是百位数字 ；该数是素数；求满足上述条件的最大的三位十进制数。76120. 求符合下列条件的四位完全平方数(某个正整数A是另一个正整数B的平方,则称A为完全平方数)，它的千位数字与十位数字之和等于百位数字与个位数字之积，例如，3136=562, 且3+3=1*6 故3136是所求的四位完全平方数. 求其中最大的一个数。792121.设某四位数的千位数字平方与十位数字的平方之和等于百位数字的立方与个位数字的立方之和，例如，对于四位数：3201， 32+02=23+13，试问所有这样的四位数之和是多少？ 97993main()long i,k=0;int a,b,c,d;for(i=1000;i=9999;i+) a=i/1000; b=i%1000/100; c=i%100/10; d=i%10; if (a*a+c*c=b*b*b+d*d*d) k=k+i; printf(okThe num is:%ldn,k);22. 设某四位数的千位数字与十位数字的和等于百位数字与个位数字的积，例如，对于四位数：9512，9+1=5*2，试问所有这样的四位数之和是多少？107828923.有一个三位数满足下列条件: (1)此三位数的三位数字各不相同; (2)此三位数等于它的各位数字的立方和。试求所有这样的三位数之和。130124. 求1，999之间能被3整除，且至少有一位数字是5的所有正整数的个数。91main()int i,k=0;int a,b,c;for(i=1;i=999;i+) a=i/100; b=i%100/10; c=i%10; if (i%3=0)&(a=5|b=5|c=5) k=k+1; printf(The num is:%d,k);25. 有一个三位数满足下列条件: (1)此三位数的三位数字各不相同; (2)此三位数等于它的各位数字的立方和。试求所有这样的三位数中最大的一个是多少？ 407main()int i,max=0;int a,b,c;for(i=100;i=999;i+) a=i/100; b=i%100/10; c=i%10; if (a*a*a+b*b*b+c*c*c=i)&(a!=b&b!=c&a!=c) if (maxi) max=i; printf(The num is:%dn,max);26. 有一个三位数满足下列条件: (1)此三位数的三位数字各不相同; (2)此三位数等于它的各位数字的立方和。试求这种三位数共有多少个？ 427.求五位数各位数字的平方和为100的最大的五位数。9411128.所谓“水仙花数”是指一个三位数，其各位数字的三次方之和等于该数本身，例如：153=13+33+53，故153是水仙花数，求100，999之间所有水仙花数之和。1301main()int i,k=0;int a,b,c;for(i=100;i=999;i+) a=i/100; b=i%100/10; c=i%10; if (a*a*a+b*b*b+c*c*c=i) k=k+i; printf(The num is:%dn,k);29. 设某四位数的各位数字的平方和等于100，问共有多少个这种四位数？4930. 回文数是指正读和反读都一样的正整数。例如3773是回文数。求出1000，9999以内的所有回文数的个数。90main()long i,k=0;int a,b,c,d;for(i=1000;i=9999;i+) a=i/1000; b=i%1000/100; c=i%100/10; d=i%10; if (d*1000+c*100+b*10+a=i) k=k+1; printf(okThe num is:%ldn,k); 3. 分硬币31. 把一张一元钞票,换成一分、二分和五分硬币,每种至少8枚,问有多少种方案?80#includemain()int i,j,k,s=0;for(i=8;i=50;i+) for(j=8;j=50;j+) for(k=8;k=20;k+) if (i+2*j+5*k=100) s=s+1;printf(The num is:%dn,s);32.50元的整币兑换成5元、2元和1元币值（三种币值均有、缺少一种或两种都计算在内）的方法有多少种。14633.50元的整币兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种。10634. 马克思曾经做过这样一道趣味数学题：有30个人在一家小饭店里用餐，其中有男人、女人和小孩，每个男人花了3先令，每个女人花了2先令，每个小孩花了1先令，共花去50先令。如果要求男人、女人和小孩都有人参与，试求有多少种方案分配男人、女人和小孩的人数。9main()int i,k=0;int a,b,c;for(a=1;a=30;a+) for(b=1;b=30;b+) if (a*3+b*2+(30-a-b)=50)&(a+b30) k+;printf(The num is:%dn,k); 4. 勾股、弦数35. A,B,C是三个小于或等于100正整数，当满足1/A2+1/B2=1/C2关系时，称为倒勾股数。求130A+B+CBC的倒勾股数有多少组。1main() /*p2_2*/int i,a,b,c,n=0;for(c=1;c=50;c+) for(b=c+1;b=100;b+) for(a=b+1;a100&iBC，求A，B，C之和小于100的倒勾股数有多少组？ 237. 勾股弦数是满足公式： A2+B2=C2 (假定ABC)的一组正整数（A，B，C），例如，（3，4，5）是勾股弦数，因为：32+42=52。求A，B均小于25且A+B+CBC，求A，B，C均小于或等于100的倒勾股数有多少组？439.勾股弦数是满足公式： A2+B2=C2 (假定ABC)的一组正整数（A，B，C），例如，（3，4，5）是勾股弦数，因为：32+42=52。求A，B，C均小于或等于100的勾股弦数中A+B+C的最大值。240main()int max=0,a,b,c;for(a=1;a=100;a+) for(b=a+1;b=100;b+) for(c=b+1;c=100;c+) if (a*a+b*b=c*c) if (maxa+b+c) max=a+b+c;printf(%d,%d,%d:,a,b,c); printf(okn is:%dn,max); 40 若某整数平方等于某两个正整数平方之和的正整数称为弦数。例如：由于32+42=52，则5为弦数，求100，200之间弦数的个数。55#includemain()int i,j,k,n=0,m;for(k=100;k=200;k+) m=1; for(i=1;ik;i+) for(j=i+1;jk;j+) if (i*i+j*j=k*k&m=1) n+;m=0;printf(n is:%dn,n); 41若某正整数平方等于某两个正整数平方之和,称该正整数为弦数。例如：由于32+42=52，则5为弦数，求131，200之间最小的弦数。135#includemain()int i,j,k,min=200;for(k=131;k=200;k+) for(j=1;jk;j+) for(i=j+1;ik) min=k;break;printf(min is:%dn,min); 5.完数因子42 求在10，1000之间的所有完数之和。各真因子之和（不包括自身）等于其本身的正整数称为完数。例如：6=1+2+3，6是完数。524#includeint wan(int x)int i,s=1;for(i=2;i=x-1;i+)if (x%i=0) s=s+i;if (s=x) return(1);else return(0);main() int i,s=0;for(i=10;i=1000;i+) if (wan(i) s=s+i;printf(Total is:%d,s);43 一个数如果恰好等于它的所有真因子之和，这个数就称为“完数”。例如, 6的真因子为1，2，3，而6=1+2+3，因此，6是“完数”。求1，1000之间的最大完数。496#includeint wan(int x)int i,s=1;for(i=2;i=1;i-) if (wan(i) break;printf(Total is:%d,i);44 一个数如果恰好等于它的所有真因子之和，这个数就称为“完数”。例如，6的真因子为1，2，3，而6=1+2+3，因此，6是“完数”。求1,1000之间的第二大完数。2845 一个数如果恰好等于它的所有真因子之和，这个数就称为“完数”。例如，6的真因子为1，2，3，而6=1+2+3，因此，6是“完数”。求1000以内的所有完数之和。53046 求200,300之间有奇数个不同因子的最大的整数(在计算因子个数时,包括该数本身)。28947求200,300之间第二大有奇数个不同因子的整数(在计算因子个数时,包括该数本身)。256#includemain() int x,k=0,i,s;for(x=300;x=200;x-) s=0; for(i=1;i=x;i+) if (x%i=0) s=s+1; if (s%2=1) k+; if (k=2) break; printf(Total is:%d,x);48已知24有8个正整数因子（即：1，2，3，4，6，8，12，24），而24正好能被其因子数8整除，求正整数10，100之间有多少个正整数能被其因子的个数整除。12#includemain() int x,k=0,i,s;for(x=10;x=100;x+) s=0; for(i=1;i=x;i+) if (x%i=0) s=s+1; if (x%s=0) k+; printf(Total is:%d,k); 6.(数列)四舍五入49 当m的值为50时，计算下列公式的值： T=1-1/2-1/3-1/4-1/m要求：按四舍五入的方式精确到小数点后第四位。-2.499250 当m的值为50时，计算下列公式之值: t=1+1/22+1/32+1/m2(按四舍五入的方式精确到小数点后第四位)。1.6251main()int m;float t=0;for(m=1;m=50;m+)t=t+1.0/(m*m);printf(t is:%f,t);51 当n=100时，计算S=(1-1/2)+(1/3-1/4)+(1/(2n-1)-1/(2n)的值。.要求：按四舍五入的方式精确到小数点后第三位。0.69152 当n的值为25时，计算下列公式的值: s=1+1/1!+1/2!+1/3!+1/n!要求：按四舍五入的方式精确到小数点后第四位。2.718353 利用格里高利公式：/4=1-1/3+1/5-1/7+1/9-1/11+-1/99，求的值。要求：按四舍五入的方式精确到小数点后第二位。3.12main()int i,b=-1;float a=0;for(i=1;i=99;i=i+2) b=-b; a=a+b*1.0/i; printf(The num is:%10.2f,4*a); 54 求1/(1*2)+1/(2*3)+1/(3*4)+.+1/(N*(N+1)的值,N=20, 要求：按四舍五入的方式精确到小数点后第二位。0.9555 求500以内（含500）能被5或9整除的所有自然数的倒数之和。按四舍五入的方式精确到小数点后第二位。1.4856 求S=1/2+2/3+3/5+5/8+的前30项的和（注：该级数从第二项开始，其分子是前一项的分母，其分母是前一项的分子与分母的和）。要求：按四舍五入的方式精确到小数点后第二位。18.4657 设S(n)=1-1/3+1/5-1/7+1/(2n-1)，求S（100）的值，要求S(100)按四舍五入方式精确到小数点后4位。0.782958当n=50时，求下列级数和：S=1/（1*2）+1/（2*3）+1/(n*(n+1)要求：按四舍五入的方式精确到小数点后第四位。0.980459计算y=1+2/3+3/5+4/7+n/(2*n-1)的值, n=50, 要求：按四舍五入的方式精确到小数点后第二位。26.4760计算Y=X/1!-X3/3!+X5/5!-X7/7!+前20项的值(已知：X=2)。要求：按四舍五入的方式精确到小数点后第二位。0.9161求数列：2/1，3/2，5/3，8/5，13/8，21/13， 前50项之和(注：此数列从第二项开始，其分子是前一项的分子与分母之和，其分母是前一项的分子)。（按四舍五入的方式精确到小数点后第二位）83.24main()int i,fz=2,fm=1,temp;float s=0;for(i=1;i=50;i+) s=s+(float)fz/fm; temp=fz; fz=fz+fm; fm=temp; printf(The num is:%10.2f,s); 62已知：A1=1, A2=1/(1+A1), A3=1/(1+A2), A4=1/(1+A3), , 求A50.（按四舍五入的方式精确到小数点后第三位）。0.61863已知：Sn=2/1+3/2+4/3+(n+1)/n, 求Sn不超过50的最大值（按四舍五入的方式精确到小数点后第三位）。49.395 7.平方数64 若一个四位正整数是另一个正整数的平方，且各位数字的和是一个平方数，则称该四位正整数是“四位双平方数”。例如： 由于7396=862，且7+3+9+6=25=52，则称7396是“四位双平方数”。求所有“四位双平方数”之和。81977#includemain()long i,k,s=0;int a,b,c,d;for(i=1000;i=B，求所有小于或等于100（即：A=100,B=100，AB,A和B均不为0）的自然数对中B之和。1160#includemain()int a,b,s=0;for(b=1;b=100;b+) for(a=b+1;a+b=100;a+) if (int)sqrt(a+b)=sqrt(a+b)&(int)sqrt(a-b)=sqrt(a-b) s=s+b;printf(okThe num is:%d+%d=%dn,a,b,s); 66若一个四位正整数是另一个正整数的平方，且各位数字的和是一个平方数，则称该四位正整数是“四位双平方数”。例如： 由于7396=862，且7+3+9+6=25=52，则称7396是“四位双平方数”。若把所有“四位双平方数”按升序排列，求前10个“四位双平方数”的和。2969067所谓“同构数”是指这样一个数，它出现在它的平方数的右侧，例如5的平方是25，25的平方是625，故5和25都是同构数，求2，1000之间所有同构数之和。1113#includemain()int i,j,s=0;for(i=2;i=1000;i+) for(j=1;j=B，求所有小于或等于100（即：A=100,B=100，AB,A和B均不为0） 的自然数对中A-B之差的和。509 8.Fibonaci(累加数列)69 已知 f(n)=f(n-1)+2f(n-2)-5f(n-3),f(0)=1,f(1)=2,f(2)=3,求f(0)+f(1)+f(30)。-75087470 已知 f(0)=f(1)=1 f(2)=0f(n)=f(n-1)-2*f(n-2)+f(n-3) (n2)求f(0)到f(50)中的最大值 59832571 已知Fibonacci数列：1,1,2,3,5,8,它可由下面公式表述： F(1)=1 if n=1 F(2)=1 if n=2 F(n)=F(n-1)+F(n-2) if n2 试求F(2)+F(4)+F(6)+F(50)值。 提示： 最好使用递推法求解，因为使用递归调用很可能超出某些语言的递归深度。2036501107372 已知Fibonacci数列：1,1,2,3,5,8,它可由下面公式表述： F(1)=1 if n=1 F(2)=1 if n=2 F(n)=F(n-1)+F(n-2) if n2 试求F(50)值。 提示： 最好使用递推法求解，因为使用递归调用很可能超出某些语言的递归深度。1258626902573斐波那契数列的前二项是1，1，其后每一项都是前面两项之和，求：10000000以内最大的斐波那契数？922746574数列 E(1)=E(2)=1E(n)=(n-1)*E(n-1)+(n-2)*E(n-2) (n2)称为E数列，每一个E(n),(n=1,2,)称为E数。求1，30000之内E数的个数。875已知 f(0)=f(1)=1f(2)=0 f(n)=f(n-1)-2f(n-2)+f(n-3) ( n2 )求f(0)到f(50)的所有51个值中的最大值（或最小值） 598325 (-288959)76已知Fibonacci数列：1,1,2,3,5,8,它可由下面公式表述： F(1)=1 if n=1 F(2)=1 if n=2 F(n)=F(n-1)+F(n-2) if n2 试求F(1)+F(3)+F(5)+F(49)值。 提示： 最好使用递推法求解，因为使用递归调用很可能超出某些语言的递归深度。12586269025main() float f50,*p,s; s=0; f1=1; f2=1; for(p=f+3;p=f+49;p+) *p=*(p-1)+*(p-2); for(p=f+1;p=f+49;p+=2) s=s+*p; printf(%12.0fn ,s); main() double f50,s; int i; s=1; f1=1; f2=1; for(i=3;i=49;i+) fi=fi-1+fi-2; for(i=1;i2 试求F(45)值。 提示： 最好使用递推法求解，因为使用递归调用很可能超出某些语言的递归深度。113490317078已知一个数列的前三项为0，0，1，以后各项都是其相邻的前三项之和，求该数列前30项之和。1894774479 设S=1+1/2+1/3+1/n，n为正整数，求使S不超过10（S10）的最大的n。1236780已知S1=2, S2=2+4, S3=2+4+6, S4=2+4+6+8,S5=2+4+6+8+10，,求 S=S1+S2+S3+S4+S5+S20的值。3080main()int i,j,s=0,num=0;for(i=1;i=20;i+) s=s+2*i; num=num+s; printf(num is:%d,num); 9.a,b,c,d,e类81 设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde (a不等于0， e不等于0或1)，求满足上述条件的所有四位数abcd的和。366582 设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde (a不等于0， e不等于0或1)，求满足上述条件的最大四位数abcd的值。199983设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde (a不等于0， e不等于0或1)，求满足上述条件的四位数abcd的个数。2main()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+) if (i*e=b*1000+c*100+d*10+e) k=k+1; printf(okThe num is:%dn,k); 84有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde (a不等于0， e不等于0或1)，求满足上述条件的所有四位数bcde的和。1665985设有6个十进制数字a,b,c,d, e，f ,求满足abcdfe=fdcba条件的五位数abcdf(a0,e0,e1)的个数。 2 10.方程86 求方程8x-5y=3,在|x|=150, |y|=200内的整数解。试问这样的整数解有多少组？5087 求方程8x-5y=3,在|x|=150, |y|=200内的整数解。试问这样的整数解中|x|*|y|的最大值是多少？ 24676#includemath.hmain()int x,y,t, max=0;for(x=-150;x=150;x+) for(y=-200;y=200;y+) if(8*x-5*y=3) printf(x=%d,y=%dn,x,y);t=abs(x)*abs(y);if(max y z),则（x,y,z）称为方程的一个解。试求方程的所有整数解中，|x|+|y|+|z|的最大值。（或最小值）95；6789 已知X,Y,Z为三个正整数，且X2+Y2+Z2=252，求X+Y+Z的最大值。4390（x,y,z）满足方程：x2+y2+z2=552(注：要求 x y z),则（x,y,z）称为方程的一个解。试求方程的整数解（包括负整数解）的个数。62main()int x,y,z,n=0;clrscr();for(x=-55;x=55;x+) for(y=-55;yx;y+) for(z=-55;zy;z+) if(x*x+y*y+z*z=55*55) n=n+1; printf(n=%dn,n); 91求方程9X-19Y=1,在|X|100,|Y|50内共有多少组整数解?11main()int x,y,n=0;for(x=-100;x=100;x+) for(y=-50;y=50;y+) if(9*x-19*y=1) n=n+1; printf(n=%dn,n); 11.其