省考C语言程序设计题附答案[1](2)

{ if ((int)sqrt(a+b)==sqrt(a+b)&&(int)sqrt(a-b)==sqrt(a-b)) { s=s+b;

printf(\ } }

66 若一个四位正整数是另一个正整数的平方，且各位数字的和是一个平方数，则称该四位正整数是“四位双平方数”。例如： 由于7396=86^2，且7+3+9+6=25=5^2，则称7396是“四位双平方数”。若把所有“四位双平方数”按升序排列，求前10个“四位双平方数”的和。

29690

67 所谓“同构数”是指这样一个数，它出现在它的平方数的右侧，例如5的平方是25，25的平方是625，故5和25都是同构数，求[2，1000]之间所有同构数之和。 #include main() {int i,j,s=0;

for(i=2;i<=1000;i++)

25

1113

for(j=1;j<=6;j++)

if (i*i%((long)pow(10,j))==i) { s=s+i;

printf(\ }

68 自然数对是指两个自然数的和与差都是平方数，如8和17的和8+17=25与其差 17-8=9都是平方数，则称8和17是自然数对（8，17）。假定（A，B）与（B，A）是同一个自然数对且假定A>=B，求所有小于或等于100（即：A<=100,B<=100，A<>B,A和B均不为0） 的自然数对中A-B之差的和。

8.Fibonaci(累加数列)

69 已知 f(n)=f(n-1)+2f(n-2)-5f(n-3),f(0)=1,f(1)=2,f(2)=3,求f(0)+f(1)+…f(30)。

-750874

509

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

71 已知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(2)+F(4)+F(6)+??+F(50)值。 提示： 最好使用递推法求解，因为使用递归调用很可能超出某些语言的递归深度。20365011073 72 已知Fibonacci数列：1,1,2,3,5,8,??,它可由下面公式表述：

26

F(1)=1 if n=1 F(2)=1 if n=2 F(n)=F(n-1)+F(n-2) if n>2

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

12586269025

73 斐波那契数列的前二项是1，1，其后每一项都是前面两项之和，求：10000000以内最大的斐波那契数？

9227465

74 数列 E(1)=E(2)=1

E(n)=(n-1)*E(n-1)+(n-2)*E(n-2) (n>2)

称为E数列，每一个E(n),(n=1,2,?)称为E数。求[1，30000]之内E数的个数。

75 已知 f(0)=f(1)=1

f(2)=0 f(n)=f(n-1)-2f(n-2)+f(n-3) ( n>2 )

求f(0)到f(50)的所有51个值中的最大值（或最小值） '598325 ('-288959)

76 已知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)值。

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

27

8

言的递归深度。

12586269025

main()

{ float f[50],*p,s; s=0; f[1]=1; f[2]=1;

for(p=f+3;p<=f+49;p++) {*p=*(p-1)+*(p-2); } for(p=f+1;p<=f+49;p+=2) { s=s+*p; }

printf(\ main() {

double f[50],s; int i; s=1; f[1]=1; f[2]=1;

for(i=3;i<=49;i++) {f[i]=f[i-1]+f[i-2];} for(i=1;i<=49;i+=2)

} 28

{ s=s+f[i]; }

printf(\ }

77 已知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(45)值。 提示： 最好使用递推法求解，因为使用递归调用很可能超出某些语言的递归深度。

1134903170

78 已知一个数列的前三项为0，0，1，以后各项都是其相邻的前三项之和，求该数列前30项之和。

18947744

79 设S=1+1/2+1/3+…1/n，n为正整数，求使S不超过10（S≤10）的最大的n。

80 已知S1=2, S2=2+4, S3=2+4+6, S4=2+4+6+8,S5=2+4+6+8+10，…,求 S=S1+S2+S3+S4+S5+…+S20的值。 main()

{int i,j,s=0,num=0; for(i=1;i<=20;i++) {s=s+2*i;

29

12367

3080

num=num+s; }

printf(\ } 9.a,b,c,d,e类

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

3665

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

1999

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

{int i,a,b,c,d,e,k=0; for(i=1000;i<=9999;i++) { a=i/1000; b=i00/100; c=i0/10; d=i;

for(e=2;e<=9;e++)

if (i*e==b*1000+c*100+d*10+e) k=k+1; } printf(\ }

84 有十进制数字a,b,c,d和e，它们满足下列式子：abcd*e=bcde (a

30

2