C 程序设计题目

1、已知A，B为正整数,A

满足上述条件的B值。

71

2、某一正整数，进行递减，每次将该数减半后再减一，当对该数进

行第10次减半时发现该数只剩下1不能再减了，求该数。

1534

3、把一张一元钞票,换成一分、二分和五分硬币,每种至少5枚,问

有多少种方案?

205

4、设有6个十进制数字a,b,c,d, e，f ,求满足abcdf×e fdcba

条件的五位数abcdf(a≠0,f≠0,e≠0,e≠1)的个数。

2

5、除1和它本身外，不能被其它整数整除的正整数称为素数 (注：

1不是素数，2是素数)。若两素数之差为2 ，则称两素数为双胞

胎数，问[31,601]之间有多少对双胞胎数。

22

6、设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e bcde

(a不等于0，e不等于0或1)，求满足上述条件的最大四位数abcd

的值。1999

7、若两个自然连续数乘积减 1后是素数,则称此两个自然连续数为

友数对,该素数称为友素数,例:2*3-1 5,因此2与3是友数对,5是

友素数,求[40,119]之间友素数对的数目。

30

8、已知： f(0) f(1) 1

f(2) 0

f(n) f(n-1)-2*f(n-2)+f(n-3) (n>2)

求f(0)到f(50)中的最大值。

598325

9 、 数 列 ： E(1) E(2) 1E(n) (n-1)*E(n-1)+(n-2)*E(n-2)

(n>2)称为E数列，每一个E(n),(n 1,2,…)称为E数。

求不超过30000的最大E数的值(注：是求E<30000的最大E数值)。

16687

10、斐波那契数列的前二项是1，1，其后每一项都是前面两项之和，

求以内最大的斐波那契数？

9227465

11、斐波那契数列的前二项是1，1，以后每一项都是前面两项之和。

以内有多少个斐波那契数？

35

12、某些分数的分子和分母都是二位正整数的真分数具有下列特点：

如果将该分数的分子的两位数字相加作分子，而将该分数的分母的

两位数字相加作分母，得到的新分子跟原分子相等。例如，63/84

(6+3)/ (8+4)。试求所有具有这种特点的真分子 (非约简真分数)

的分子与分母之和的和。

10134

13、梅森尼数是指能使2^n-1为素数的数n，求[2，21]范围内有多

少个梅森尼数？

7

14、编写程序，求共有几组i,j,k符合算式ijk+kji 1534,其中i,j,k

是[0,9]之间的一个整数且i

2

15、爱因斯坦走台阶:有一台阶,如果每次走两阶,最后剩一阶;如果

每次走三阶,最后剩两阶;如果每次走四阶,最后剩三阶;如果每次走

五阶,最后剩四阶;如果每次走六阶,最后剩五阶;如果每次走七阶,

刚好走完.求满足上述条件的最小台阶数是多少？

119

16、已知：A1 1,A2 1/(1+A1),A3 1/(1+A2),A4 1/(1+A3), ……,

求A50. (按四舍五入的方式精确到小数点后第三位)。

0.618

17、已知：Sn 2/1+3/2+4/3+…+(n+1)/n, 求Sn不超过50的最大值

(按四舍五入的方式精确到小数点后第三位)。49.395

18、计算Y X/1!-X^3/3!+X^5/5!-X^7/7!+……前20项的值(已知：

X 2)。要求：按四舍五入的方式精确到小数点后第二位。

0.91

19、若一个四位正整数是另一个正整数的平方，且各位数字的和是

一个平方数，则称该四位正整数是 “四位双平方数”。例如： 由于

7396 86^2，且7+3+9+6 25 5^2，则称7396是 “四位双平方数”。

若把所有“四位双平方数”按升序排列，求前10个“四位双平方数”

的和。

29690

20、若某正整数平方等于某两个正整数平方之和,称该正整数为弦

数。例如：由于3^2+4^2 5^2，则5为弦数，求[131，200]之间最

小的弦数。135

21、求[100，900]之间相差为12的素数对 (注：要求素数对的两个

素数均在该范围内)的个数。50

22、求方程9X-19Y 1,在|X|≤100,|Y|≤50 内共有多少组整数解?

11

23、求[200,300]之间第二大有奇数个不同因子的整数(在计算因子

个数时,包括该数本身)。256

24一个自然数是素数，且它的数字位置经过任意对换后仍为素数，