C语言程序设计题分类.doc

《C语言程序设计题分类.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、C语言程序设计题的题目算法分类C程序设计题涉及的算法可分类为：1.素数2.取数字3.分币4.勾股、弦数5.完数因子6.(数列)四舍五入7.平方数8.Fibonaci(累加数列)9.数字位a,b,c,d,e类10.方程11.其它1.素数1.[100，999]范围内同时满足以下两个条件的十进制数.⑴其个位数字与十位数字之和除以10所得的余数是百位数字；⑵该数是素数;求有多少个这样的数？152.除1和它本身外，不能被其它整数整除的正整数称为素数（注：1不是素数，2是素数）。若两素数之差为2，则称两素数为双胞胎数，问[3

2、1,601]之间有多少对双胞胎数。223.一个素数（设为p）依次从最高位去掉一位，二位，三位，……，若得到的各数仍都是素数(注：除1和它本身外，不能被其它整数整除的正整数称为素数，1不是素数，2是素数），且数p的各位数字均不为零，则称该数p为逆向超级素数。例如，617，17，7都是素数，因此617是逆向超级素数，尽管503，03，3都是素数，但它不是逆向超级素数，因为它包含有零。试求[100,999]之内的所有逆向超级素数的个数。394.一个自然数是素数，且它的数字位置经过任意对换后仍为素数，则称为绝对素数。如1

3、3，试求所有两位绝对素数的和。4295.若两个连续的自然数的乘积减1后是素数，则称此两个连续自然数为友数对，该素数称为友素数。例如，由于8*9-1=71，因此，8与9是友数对，71是友素数。求[100，200]之间的第10个友素数对所对应的友素数的值（按由小到大排列）。172916.梅森尼数是指能使2^n-1为素数的数n，求[1，21]范围内有多少个梅森尼数？72.取数字7.[300，800]范围内同时满足以下两个条件的十进制数.⑴其个位数字与十位数字之和除以10所得的余数是百位数字；⑵该数是素数；求满足上述条件

4、的最大的三位十进制数。7618.求符合下列条件的四位完全平方数(某个正整数A是另一个正整数B的平方,则称A为完全平方数)，它的千位数字与十位数字之和等于百位数字与个位数字之积，例如，3136=562,且3+3=1*6故3136是所求的四位完全平方数.求其中最大的一个数。79219.设某四位数的千位数字平方与十位数字的平方之和等于百位数字的立方与个位数字的立方之和，例如，对于四位数：3201，3^2+0^2=2^3+1^3，试问所有这样的四位数之和是多少？9799310.设某四位数的千位数字与十位数字的和等于百位数

5、字与个位数字的积，例如，对于四位数：9512，9+1=5*2，试问所有这样的四位数之和是多少？11.有一个三位数满足下列条件:(1)此三位数的三位数字各不相同;(2)此三位数等于它的各位数字的立方和。试求所有这样的三位数中最大的一个是多少？40712.回文数是指正读和反读都一样的正整数。例如3773是回文数。求出[1000，9999]以内的所有回文数的个数。903.分币13.把一张一元钞票,换成一分、二分和五分硬币,每种至少8枚,问有多少种方案?8014.50元的整币兑换成5元、2元和1元币值（三种币值均有、缺少

6、一种或两种都计算在内）的方法有多少种。1464.勾股、弦数15.A,B,C是三个小于或等于100正整数，当满足1/A^2+1/B^2=1/C^2关系时，称为倒勾股数。求130B>C的倒勾股数有多少组。116.倒勾股数是满足公式：1/A^2+1/B^2=1/C^2的一组正整数（A，B，C），例如，（156，65，60）是倒勾股数，因为：1/156^2+1/65^2=1/60^2。假定A>B>C，求A，B，C之和小于100的倒勾股数有多少组？217.勾股弦数是满足公式：A^2+B^2=C^2

7、(假定A

8、]之间弦数的个数。775.完数因子20.求在[10，1000]之间的所有完数之和。各真因子之和（不包括自身）等于其本身的正整数称为完数。例如：6=1+2+3，6是完数。52421.一个数如果恰好等于它的所有真因子之和，这个数就称为“完数”。例如,6的真因子为1，2，3，而6=1+2+3，因此，6是“完数”。求[1，1000]之间的最大完数。49622.一个数如果恰好等于它