2、………上机试题（三）1编写程序，求在四位数的奇数中，所有各位数字之和是25的倍数的数的和。答案：1298515172已知Fibonacci数列：1,1,2,3,5,8,……,它可由下面公式表述：F(1)=1ifn=1F(2)=1ifn=2F(n)=F(n-1)+F(n-2)ifn>2试求F(1)+F(3)+F(5)+……+F(49)值。提示：最好使用递推法求解，因为使用递归调用很可能超出某些语言的递归深度。答案：12586269025…………………………………………………………………………………………………上机试题（四）
3、1设有6个十进制数字a,b,c,d,e，f,求满足abcdf×e=fdcba条件的五位数abcdf(a≠0,e≠0,e≠1)的个数。答案：162一个数如果刚好与它所有的因子之和相等，则称该数为一个"完数"，如：6=1+2+3，则6就是一个完数。求出200到500之间所有的完数之和。答案：49617…………………………………………………………………………………………………上机试题（五）1一个素数（设为p）依次从最高位去掉一位，二位，三位，……，若得到的各数仍都是素数(注：除1和它本身外，不能被其它整数整除的正整数称为素数，
4、1不是素数，2是素数)，且数p的各位数字均不为零，则称该数p为逆向超级素数。例如，617，17，7都是素数，因此617是逆向超级素数，尽管503，03，3都是素数，但它不是逆向超级素数，因为它包含有零。试求[100,999]之内的所有逆向超级素数的个数。答案：392编写程序，求在5000以内能被17或者23整除的正整数的个数。答案：499…………………………………………………………………………………………………上机试题（六）1设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde(a不等于0，e不等于
5、0或1)，求满足上述条件的所有四位数abcd的和。答案：3665217若两个自然连续数乘积减1后是素数,则称此两个自然连续数为友数对,该素数称为友素数,例:2*3-1=5,因此2与3是友数对,5是友素数,求[40,119]之间友素数对的数目。答案：30………………………………………………………………………………………………….上机试题（七）1把一张一元钞票,换成一分、二分和五分硬币,每种至少8枚,问有多少种方案?答案：802编写程序，求四位数的偶数中，所有各位数字之和是24的倍数的数的个数。答案：187上机试题（八）1已
6、知f(0)=f(1)=1f(2)=0f(n)=f(n-1)-2*f(n-2)+f(n-3)(n>2)求f(0)到f(50)中的最大值答案：598325217编写程序，计算在0~50的范围内有多少个数，其每位数的乘积大于每位数的和。答案：23………………………………………………………………………………………………上机试题（九）1斐波那契数列的前二项是1，1，以后每一项都是前面两项之和。求10000000以内有多少个斐波那契数？答案：352回文数是指正读和反读都一样的正整数。例如3773是回文数。求出[1000，9999]以
7、内的所有回文数的个数。答案：90…………………………………………………………………………………………………上机试题（十）1某些分数的分子和分母都是二位正整数的真分数具有下列特点：如果将该分数的分子的两位数字相加作分子，而将该分数的分母的两位数字相加作分母，得到的新分数跟原分数相等。例如，63/84=（6+3）/（8+4）。试求所有具有这种特点的真分数（非约简真分数）的分子与分母之和的和。答案：300782编写程序，求出1~6000以内能被3或者5整除的数的个数。17答案：2800………………………………………………………
8、…………………………………………上机试题（十一）1所谓“同构数”是指这样一个数，它出现在它的平方数的右侧，例如5的平方是25，25的平方是625，故5和25都是同构数，求[2，1000]之间有多少个同构数。2把50元钱分成一元、二元和五元的纸币且纸币张数共为20张的分法有多少种？（注：在兑换中，一元、二元、五元的纸币
