《C语言》机试题(成—部分答案).doc

PAGE  PAGE 7 上机试题（一） 1 已知A，B为正整数, AB, A*B=716699且要求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 n2 试求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) (n2) 求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）。试求所有具有这种特点的真分数（非约简真分数）的分子与分