c语言逆向超级素数,_《C语言》机题(成-部分答案).doc

_《C语言》机题(成-部分答案)

上机试题(一)

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

答案：563

2 编写程序，求三位数的偶数中，所有各位数字之和是15的倍数的数的和。

答案：20454

………………………………………………………………………………………………

上机试题(二)

1 编写程序，求三位数的奇数中，所有各位数字之和是12的倍数的数的和。

答案：20292

2 把一张一元钞票,换成一分、二分和五分硬币,每种至少5枚,问有多少种方案?

答案：205

……………………………………………………………………………………………

上机试题(三)

1 编写程序，求在四位数的奇数中，所有各位数字之和是25的倍数的数的和。

答案：1298515

2 已知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 n>2

试求F(1)+F(3)+F(5)+……+F(49)值。

提示： 最好使用递推法求解，因为使用递归调用很可能超出某些语言的递归深度。

答案：12586269025

…………………………………………………………………………………………………

上机试题(四)

设有6个十进制数字a,b,c,d, e，f ,求满足abcdf×e=fdcba条件的五位数

abcdf(a≠0,e≠0,e≠1)的个数。

答案：16

一个数如果刚好与它所有的因子之和相等，则称该数为一个"完数"，如：6=1+2+3，

则6就是一个完数。求出200到500之间所有的完数之和。

答案：496

…………………………………………………………………………………………………

上机试题(五)

1 一个素数(设为p)依次从最高位去掉一位，二位，三位，……，若得到的各数仍都是素数(注：除1和它本身外，不能被其它整数整除的正整数称为素数，1不是素数，2是素数)，且数p的各位数字均不为零，则称该数p为逆向超级素数。例如，617，17，7都是素数，因此617是逆向超级素数，尽管503，03，3都是素数，但它不是逆向超级素数，因为它包含有零。试求[100,999]之内的所有逆向超级素数的个数。

答案：39

2 编写程序，求在5000以内能被17或者23整除的正整数的个数。

答案：499

…………………………………………………………………………………………………

上机试题(六)

1 设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde (a不等于0， e不等于0或1)，求满足上述条件的所有四位数abcd的和。

答案：3665

2 若两个自然连续数乘积减1后是素数,则称此两个自然连续数为友数对,该素数称为友素数,例:2*3-1=5,因此2与3是友数对,5是友素数,求[40,119]之间友素数对的数目。

答案：30

………………………………………………………………………………………………….

上机试题(七)

1 把一张一元钞票,换成一分、二分和五分硬币,每种至少8枚,问有多少种方案?

答案：80

2 编写程序，求四位数的偶数中，所有各位数字之和是24的倍数的数的个数。

答案：187

上机试题(八)

1 已知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

2 编写程序，计算在0~50的范围内有多少个数，其每位数的乘积大于每位数的和。

答案：23

………………………………………………………………………………………………

上机试题(九)

1 斐波那契数列的前二项是1，1，以后每一项都是前面两项之和。内有多少个斐波那契数？

答案：35

2 回文数是指正读和反读都一样的正整数。例如3773是回文数。求出[1000，9999]以内的所有回文数的个数。

答案：90

…………………………………………………………………………………………………

上机试题(十)

1 某些分数的分子和分母都是二位正整数的真分数具有下列特点：如果将该分数的分子的两位数字相加作分子，而将该分数的分母的两位数字相加作分母，得到的新分数跟原分数相等。例如，63/84=(6+3)/(8+4)。试求所有具有这种特点的真分数(非约简真分数)的分子与分母之和的和。

答案：30078

2