二级程序计.docVIP

1 已知A，B为正整数, AB, A*B=716699且要求A+B取最小值，求满足上述条件的A值。 563 2 已知AB, A和B均为正整数，且A*B=716699，求A+B的最小值。 1836 3 已知A，B为正整数, AB, A*B=716699且要求A+B取最小值，求满足上述条件的B值。 1273 4 某一正整数，进行递减，每次将该数减半后再减一，当对该数进行第10次减半时发现该数只剩下1不能再减了，求该数。 1534 5 把一张一元钞票,换成一分、二分和五分硬币,每种至少5枚,问有多少种方案? 205 6 已知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(50)值。 提示： 最好使用递推法求解，因为使用递归调用很可能超出某些语言的递归深度。 12586269025 7 已知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(2)+F(4)+F(6)+……+F(50)值。 提示： 最好使用递推法求解，因为使用递归调用很可能超出某些语言的递归深度。 20365011073 8 已知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(45)值。 提示： 最好使用递推法求解，因为使用递归调用很可能超出某些语言的递归深度。 1134903170 9 已知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 10 设有6个十进制数字a,b,c,d, e，f ,求满足abcdf×e=fdcba条件的五位数abcdf(a≠0,e≠0,e≠1)的个数。 2 11 设某四位数的各位数字的平方和等于100，问共有多少个这种四位数？ 49 12 除1和它本身外，不能被其它整数整除的正整数称为素数（注：1不是素数，2是素数）。若两素数之差为2 ，则称两素数为双胞胎数，问[31,601]之间有多少对双胞胎数。 22 13 一个素数（设为p）依次从最高位去掉一位，二位，三位，……，若得到的各数仍都是素数(注：除1和它本身外，不能被其它整数整除的正整数称为素数，1不是素数，2是素数），且数p的各位数字均不为零，则称该数p为逆向超级素数。例如，617，17，7都是素数，因此617是逆向超级素数，尽管503，03，3都是素数，但它不是逆向超级素数，因为它包含有零。试求[100,999]之内的所有逆向超级素数的个数。 39 14 设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde (a不等于0， e不等于0或1)，求满足上述条件的最大四位数abcd的值。 1999 15 设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde (a不等于0， e不等于0或1)，求满足上述条件的四位数abcd的个数。 2 16 设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde (a不等于0， e不等于0或1)，求满足上述条件的所有四位数abcd的和。 3665 17 若两个自然连续数乘积减1后是素数,则称此两个自然连续数为友数对,该素数称为友素数,例:2*3-1=5,因此2与3是友数对,5是友素数,求[40,119]之间友素数对的数目。 30 18 把一张一元钞票,换成一分、二分和五分硬币,每种至少11枚,问有多少种方案? 13 19 把一张一元钞票,换成一分、二分和五分硬币,每种至少8枚,问有多少种方案? 80 20 已知 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 21 已知 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)中的最小值 -288959 22 若两个素数之差为2，则称这两个素数为双胞胎数。求出[200，1000]之内有多少对双胞胎数。 20 23 数列 E(1)=E(2)=1 E(n)=(n-1)*E