（精）计算机题库编程题讲解.ppt

已知 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） 分析：类似菲波拉切数列问题的解决方法，采用递推法（参考教材P129） main() { int i; long f0,f1,f2,max; f0=1,f1=1,f2=0,max=0; for(i=1;i17;i++) { f0=f2-2*f1+f0; f1=f0-2*f2+f1; f2=f1-2*f0+f2; if(maxf0) max=f0; if(maxf1) max=f1; if(maxf2) max=f2; } printf(max=%ld,max); } 已知 f(0)=1,f(1)=2,f(2)=3; f(n)=f(n-1)+2f(n-2)-5f(n-3）， 求f(0)+f(1)+…f(30)。（-750874） 已知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） 已知：A1=1, A2=1/(1+A1), A3=1/(1+A2), A4=1/(1+A3), ……, 求A50.（按四舍五入的方式精确到小数点后第三位）。(0.618) 设有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde (a不等于0， e不等于0或1)，求满足上述条件的所有四位数abcd的和(3665) 提示：该类型题目除了用上题方法求解之外，还可以使用五重循环来解决。试着对这两种方法进行比较。 main() { int a,b,c,d,e; long sum=0; for(a=1;a=9;a++) for(b=0;b=9;b++) for(c=0;c=9;c++) for(d=0;d=9;d++) for(e=2;e=9;e++) if((a*1000+b*100+c*10+d)*e==b*1000+c*100+d*10+e) sum=sum+(a*1000+b*100+c*10+d); printf(%ld\n,sum); } 一个素数，依次从个位开始去掉一位，二位.....，所得的各数仍然是素数，称为超级素数。求[100,999]之内超级素数的个数。(39) 一个素数（设为p）依次从最高位去掉一位，二位，三位，……，若得到的各数仍都是素数(注：1不是素数)，且数p的各位数字均不为零，则称该数p为逆向超级素数。例如，617，17，7都是素数，因此617是逆向超级素数，但尽管503，03，3都是素数，但它不是逆向超级素数，因为它包含有零。试求[100,999]之内的所有逆向超级素数的和。（21645） 德国数学家哥德巴赫曾猜测：任何大于6的偶数都可以分解成两个素数（素数对）的和。但有些偶数可以分解成多种素数对的和，如： 10=3+7，10=5+5，即10可以分解成两种不同的素数对。试求1234可以分解成多少种不同的素数对（注： A+B与B+A认为是相同素数对）（25） 解简单方程 求方程8x-5y=3,在|x|=150, |y|=200内的整数解。试问这样的整数解中|x|*|y|的最大值是多少？ (24676) 分析：x在-150到150之间取值，y在-200到200之间取值，对于这两个区间任意一组数据组合，判断其是否满足方程，如果满足则求出|x|*|y| ，然后逐次比较。 #include math.h /*这一行不能少*/ main( ) { int x, y, t, max=0; for (x=-150; x=150; x++) for (y=-200; y=200; y++) if (8*x-5*y==3) ｛ t= abs(x) * abs(y); if (maxt) max=t; ｝ printf (max=%d\n , max ); } 解简单方程 已知AB, A和B均为正整数，且A*B=716699，求A+B的最小值。(1836) 分析：若A初值为1