湖南省计算机二级考试题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1.素数
1. [100,999]范围内同时满足以下两个条件的十进制数. ⑴其个位数字与十位数字之和除以10所得的余数是百位数字;⑵该数是素数; 求有多少个这样的数?15
#include<math.h>
int prime(int x)
{int i,k;
if(x<2)
return(0);
k=sqrt(x);
for(i=2;i<=k;i++)
if (x%i==0)
break;
if (i>k) return(1);
else return(0);
}
main()
{ int i,n=0,a,b,c;
for(i=100;i<=999;i++)
{ a=i/100;
b=i%100/10;
c=i%10;
if ((b+c)%10==a&&prime(i))
n++;
}
printf("Total is:%d",n);
}
2. [300,800]范围内同时满足以下两个条件的十进制数. ⑴其个位数字与十位数字之和除以10所得的余数是百位数字;⑵该数是素数;求满足上述条件的最大的三位十进制数。
761
3. 除1和它本身外,不能被其它整数整除的正整数称为素数(注:1不是素数,2是素数)。
若两素数之差为2 ,则称两素数为双胞胎数,问[31,601]之间有多少对双胞胎数。
22
#include<math.h>
int prime(int x)
{int i,k;
if(x<2)
return(0);
k=sqrt(x);
for(i=2;i<=k;i++)
if (x%i==0)
break;
if (i>k) return(1);
else return(0);
}
main()
{ int i,n=0;
for(i=31;i<=599;i++)
if (prime(i)&&prime(i+2)) n++;
printf("Total is:%d\n",n);
}
4. 数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数(素数对)的和。
但有些偶数可以分解成多种素数对的和,如:10=3+7,10=5+5,即10可以分解成两种不同的素数对。
试求6744可以分解成多少种不同的素数对(注:A+B与B+A认为是相同素数对)144
#include<math.h>
int prime(int x)
{int i,k;
if(x<2)
return(0);
k=sqrt(x);
for(i=2;i<=k;i++)
if (x%i==0)
break;
if (i>k) return(1);
else return(0);
}
main()
{ int i,n;
for(i=31;i<=599;i++)
if (prime(i)&&prime(i+2)) n++;
printf("Total is:%d\n",n);
}
5. 两个素数之差为2,则称这两个素数为双胞胎数。
求出[200,1000]之间的最大一对双胞胎数的和。
1764
6. 一个素数(设为p)依次从最高位去掉一位,二位,三位,……,若得到的各数仍都是素数(注:除1和它本身外,不能被其它整数整除的正整数称为素数,1不是素数,2是素数),且数p的各位数字均不为零,则称该数p为逆向超级素数。
例如,617,17,7都是素数,因此617
是逆向超级素数,尽管503,03,3都是素数,但它不是逆向超级素数,因为它包含有零。
试求[100,999]之内的所有逆向超级素数的个数。
39 7. 德国数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数(素数对)的和。
但有些偶数可以分解成多种素数对的和,如:
10=3+7,10=5+5,即10可以分解成两种不同的素数对。
试求1234可以分解成多少种不同的素数对(注:A+B与B+A认为是相同素数对)
25
8.求[100,900]之间相差为12的素数对(注:要求素数对的两个素数均在该范围内)的个数。
50
#include<math.h>
int prime(int x)
{int i,k;
return(0);
k=sqrt(x);
for(i=2;i<=k;i++)
if (x%i==0)
break;
if (i>k) return(1);
else return(0);
}
main()
{ int i,n=0;
for(i=100;i<=900-12;i++)
if (prime(i)&&prime(i+12)) n++;
printf("Total is:%d\n",n);
}
9. 一个素数(设为p)依次从最高位去掉一位,二位,三位,……,若得到的各数仍都是素数(注:1不是素数),且数p的各位数字均不为零,则称该数p为逆向超级素数。
例如,617,17,7都是素数,因此617
是逆向超级素数,但尽管503,03,3都是素数,但它不是逆向超级素数,因为它包含有零。
试求[100,999]之内的所有逆向超级素数的和。
21645
#include<math.h>
int prime(int x)
k=sqrt(x);
for(i=2;i<=k;i++)
if (x%i==0) break;
if (i>k) return(1);
else return(0); }
main()
{ int i,s=0;
int prime(int x);
for(i=100;i<=999;i++)
if (prime(i)&&prime(i%100)&&prime(i%10))
if ((i%100/10!=0)&&(i%10!=0)&&(i%10!=1)) s=s+i;
printf("Total is:%d\n",s);
}
10. 一个素数(设为p)依次从最高位去掉一位,二位,三位,……,若得到的各数仍都是素数(注:1不是素数,2是素数),且数p的各位数字均不为零,则称该数p为逆向超级素数。
例如,617,17,7都是素数,因此617是逆向超级素数,但尽管503,03,3都是素数,但它不是逆向超级素数,因为它包含有零。
试求[100,999]之内的所有逆向超级素数从大到小数的第10个素数是多少?797 11. 一个自然数是素数,且它的数字位置经过任意对换后仍为素数,则称为绝对素数。
如13,试求所有两位绝对素数的和。
429 12. 在[200,900]范围内同时满足以下两个条件的十进制数:⑴其个位
数字与十位数字之和除以10所得的余数是百位数字; ⑵该数是素数;问有多少个这样的数?14 13. 一个素数,依次从个位开始去掉一位,二位.....,所得的各数仍然是素数,称为超级素数。
求[100,999]之内超级素数的个数。
14
#include<math.h>
int prime(int x)
{int i,k;
if(x<2)
return(0);
k=sqrt(x);
for(i=2;i<=k;i++)
if (x%i==0)
break;
if (i>k) return(1);
else return(0);
}
main()
{ int i,s=0;
for(i=200;i<=999;i++)
if (prime(i)&&prime(i/100)&&prime(i/10))
s++;
printf("Total is: %d\n",si);
}
14. 若两个连续的自然数的乘积减1后是素数,则称此两个连续自然数为友数对,该素数称为友素数。
例如,由于8*9-1=71,因此,8与9是友数对,71是友素数。
求[100,200]之间的第10个友素数对所对应的友素数的值(按由小到大排列)。
17291 #include<math.h>
int prime(int x)
{int i,k;
if(x<2)
return(0);
k=sqrt(x);
for(i=2;i<=k;i++)
if (x%i==0)
break;
if (i>k) return(1);
else return(0);
}
main()
{ int i,s=0;
for(i=100;i<=200;i++)
if (prime(i*(i+1)-1))
{ s++;
if (s==10) break;}
printf("Total is:%d\n",i*(i+1)-1);
}
15. 求[2,400]中相差为10的相邻素数对的对数。
5
16. 若两个连续的自然数的乘积减1后是素数,则称此两个连续自然数为友数对,该素数称为友素数。
例如,由于8*9-1=71,因此,8与9是友数对,71是友素数。
求[50,150]之间的友数对的数目。
38 17. 若两个自然连续数乘积减1后是素数,则称此两个自然连续数为友数对,该素数称为友素数,例:2*3-1=5,因此2与3是友数对,5是友素数,求[40,119]之间友素数对的数目。
30 18. 梅森尼数是指能使2^n-1为素数的数n,求[1,21]范围内有多少个梅森尼数?7
#include<math.h>
int prime(long x)
{ long k;
long i;
if(i<2)
return(0);
k=sqrt(x);
for(i=2;i<=k;i++)
if (x%i==0) break;
if (i>k) return(1);
else return(0);
}
main()
{ int i,s=0;
for(i=1;i<=21;i++)
if
(prime((long)(pow(2,i))-1)&&((long)(pow(2,i)-1)!=1)&&((long)(pow(2,i)-1 )!=0))
{s++;
printf("\nTotal is:%d,%ld\n",s,(long)(pow(2,i))-1);}
}
2. 取数字
19. [300,800]范围内同时满足以下两个条件的十进制数. ⑴其个位数字与十位数字之和除以10所得的余数是百位数字;⑵该数是素数;求满足上述条件的最大的三位十进制数。
761 20. 求符合下列条件的四位完全平方数(某个正整数A是另一个正整数B的平方,则称A为完全平方数),它的千位数字与十位数字之和等于百位数字与个位数字之积,例如,3136=562, 且3+3=1*6 故3136是所求的四位完全平方数. 求其中最大的一个数。
7921 21.设某四位数的千位数字平方与十位数字的平方之和等于百位数字的立方与个位数字的立方之和,例如,对于四位数:3201,
3^2+0^2=2^3+1^3,试问所有这样的四位数之和是多少?97993 main()
{long i,k=0;
int a,b,c,d;
for(i=1000;i<=9999;i++)
{ a=i/1000;
b=i%1000/100;
c=i%100/10;
d=i%10;
if (a*a+c*c==b*b*b+d*d*d) k=k+i;
}
printf("okThe num is:%ld\n",k);
}
22. 设某四位数的千位数字与十位数字的和等于百位数字与个位数字的积,例如,对于四位数:9512,9+1=5*2,试问所有这样的四位数之和是多少?
23. 有一个三位数满足下列条件: (1)此三位数的三位数字各不相同; (2)此三位数等于它的各位数字的立方和。
试求所有这样的三位数之和。
1301
24. 求[1,999]之间能被3整除,且至少有一位数字是5的所有正整数的个数。
91 main()
{int i,k=0;
int a,b,c;
for(i=1;i<=999;i++)
{ a=i/100;
b=i%100/10;
c=i%10;
if ((i%3==0)&&(a==5||b==5||c==5))
k=k+1;
}
printf("The num is:%d",k);
}
25. 有一个三位数满足下列条件: (1)此三位数的三位数字各不相同; (2)此三位数等于它的各位数字的立方和。
试求所有这样的三位数中最大的一个是多少?407 main()
{int i,max=0;
int a,b,c;
for(i=100;i<=999;i++)
{ a=i/100;
b=i%100/10;
c=i%10;
if ((a*a*a+b*b*b+c*c*c==i)&&(a!=b&&b!=c&&a!=c))
if (max<i) max=i;
}
printf("The num is:%d\n",max);
}
26. 有一个三位数满足下列条件: (1)此三位数的三位数字各不相同; (2)此三位数等于它的各位数字的立方和。
试求这种三位数共有多少个?
4
27. 求五位数各位数字的平方和为100的最大的五位数。
94111
28. 所谓“水仙花数”是指一个三位数,其各位数字的三次方之和等于该数本身,例如:153=1^3+3^3+5^3,故153是水仙花数,求[100,999]之间所有水仙花数之和。
1301 main()
{int i,k=0;
int a,b,c;
for(i=100;i<=999;i++)
{ a=i/100;
b=i%100/10;
c=i%10;
if ((a*a*a+b*b*b+c*c*c==i))
k=k+i;
}
printf("The num is:%d\n",k);
}
29. 设某四位数的各位数字的平方和等于100,问共有多少个这种四位数? 49
30. 回文数是指正读和反读都一样的正整数。
例如3773是回文数。
求出[1000,9999]以内的所有回文数的个数。
90 main()
{long i,k=0;
int a,b,c,d;
for(i=1000;i<=9999;i++)
{ a=i/1000;
b=i%1000/100;
c=i%100/10;
d=i%10;
if (d*1000+c*100+b*10+a==i) k=k+1;
}
printf("okThe num is:%ld\n",k);
}
3. 分硬币
31. 把一张一元钞票,换成一分、二分和五分硬币,每种至少8枚,问有多少种方案? 80
#include<stdio.h>
main()
{int i,j,k,s=0;
for(i=8;i<=50;i++)
for(j=8;j<=50;j++)
for(k=8;k<=20;k++)
if (i+2*j+5*k==100) s=s+1;
printf("The num is:%d\n",s);
}
32. 50元的整币兑换成5元、2元和1元币值(三种币值均有、缺少一
种或两种都计算在内)的方法有多少种。
146 33. 50元的整币兑换成5元、2元和1元币值(要求三种币值均有)的方法有多少种。
106 34. 马克思曾经做过这样一道趣味数学题:有30个人在一家小饭店里用餐,其中有男人、女人和小孩,每个男人花了3先令,每个女人花了2先令,每个小孩花了1先令,共花去50先令。
如果要求男人、女人和小孩都有人参与,试求有多少种方案分配男人、女人和小孩的人数。
9 main()
{int i,k=0;
int a,b,c;
for(a=1;a<=30;a++)
for(b=1;b<=30;b++)
if ((a*3+b*2+(30-a-b)==50)&&(a+b<30)) k++;
printf("The num is:%d\n",k);
}
4. 勾股、弦数
35. A,B,C是三个小于或等于100正整数,当满足1/A^2+1/B^2=1/C^2关系时,称为倒勾股数。
求130<A+B+C<150且A>B>C的倒勾股数有多少组。
1 main() /*p2_2*/
{int i,a,b,c,n=0;
for(c=1;c<=50;c++)
for(b=c+1;b<=100;b++)
for(a=b+1;a<=100;a++)
{ i=a+b+c;
if (i>100&&i<150&&(1.0/(a*a)+1.0/(b*b)==1.0/(c*c)))
{ n++;
printf("%d,%d,%d:",a,b,c); }
}
printf("n is:%d\n",n);
}
36. 倒勾股数是满足公式:1/A^2+1/B^2=1/C^2 的一组正整数(A,B,C),例如,(156,65,60)是倒勾股数,因为:1/156^2+1/65^2=1/60^2。
假定A>B>C,求A,B,C之和小于100的倒勾股数有多少组? 2 37. 勾股弦数是满足公式:A^2+B^2=C^2 (假定A<B<C)的一组正整数(A,B,C),例如,(3,4,5)是勾股弦数,因为:3^2+4^2=5^2。
求A,B均小于25且A+B+C<=100的勾股弦数的个数。
11
38. 倒勾股数是满足公式:1/A^2+1/B^2=1/C^2 的一组正整数(A,B,C),例如,(156,65,60)是倒勾股数,因为:1/156^2+1/65^2=1/60^2。
假定A>B>C,求A,B,C均小于或等于100的倒勾股数有多少组?
4
39. 勾股弦数是满足公式:A^2+B^2=C^2 (假定A<B<C)的一组正整数(A,B,C),例如,(3,4,5)是勾股弦数,因为:3^2+4^2=5^2。
求A,B,C均小于或等于100的勾股弦数中A+B+C的最大值。
240 main()
{int max=0,a,b,c;
for(a=1;a<=100;a++)
for(b=a+1;b<=100;b++)
for(c=b+1;c<=100;c++)
{ if (a*a+b*b==c*c)
{ if (max<a+b+c) max=a+b+c;
printf("%d,%d,%d:",a,b,c); }
}
printf("okn is:%d\n",max);
}
40 若某整数平方等于某两个正整数平方之和的正整数称为弦数。
例如:由于3^2+4^2=5^2,则5为弦数,求[100,200]之间弦数的个数。
77
#include<math.h>
main()
{int i,j,k,n=0;
for(k=100;k<=200;k++)
for(i=1;i<k;i++)
for(j=i+1;j<k;j++)
if (i*i+j*j==k*k)
{n++;printf("%d:%d,%d,%d\n",n,i,j,k);}
printf("n is:%d\n",n);
}
41 若某正整数平方等于某两个正整数平方之和,称该正整数为弦数。
例如:由于3^2+4^2=5^2,则5为弦数,求[131,200]之间最小的弦数。
135
#include<math.h>
main()
{int i,j,k,min=200;
for(k=131;k<=200;k++)
for(j=1;j<k;j++)
for(i=j+1;i<k;i++)
if (i*i+j*j==k*k)
{if (min>k) min=k;break;}
printf("min is:%d\n",min);
}
5.完数因子
42 求在[10,1000]之间的所有完数之和。
各真因子之和(不包括自身)等于其本身的正整数称为完数。
例如:6=1+2+3,6是完数。
524
#include<math.h>
main()
{int m,s,i;
long sum=0;
for(m=10;m<=1000;m++)
{s=0;
for(i=1;i<m;i++)
if(m%i==0)s=s+i;
if(s==m)sum=sum+m; }
printf("%ld",sum);
}
}43 一个数如果恰好等于它的所有真因子之和,这个数就称为“完数”。
例如, 6的真因子为1,2,3,而6=1+2+3,因此,6是“完数”。
求[1,1000]之间的最大完数。
496
#include<math.h>
int wan(int x)
{int i,s=1;
for(i=2;i<=x-1;i++)
if (x%i==0) s=s+i;
if (s==x) return(1);
else return(0);
}
main()
{ int i;
for(i=1000;i>=1;i--)
if (wan(i)) break;
printf("Total is:%d",i);
}
44 一个数如果恰好等于它的所有真因子之和,这个数就称为“完数”。
例如,6的真因子为1,2,3,而6=1+2+3,因此,6是“完数”。
求[1,1000]之间的第二大完数。
28
45 一个数如果恰好等于它的所有真因子之和,这个数就称为“完数”。
例如,6的真因子为1,2,3,而6=1+2+3,因此,6是“完数”。
求1000以内的所有完数之和。
530
46 求[200,300]之间有奇数个不同因子的最大的整数(在计算因子个数时,包括该数本身)。
289
47 求[200,300]之间第二大有奇数个不同因子的整数(在计算因子个数时,包括该数本身)。
256
#include<math.h>
main()
{ int x,k=0,i,s;
for(x=300;x>=200;x--)
{ s=0;
for(i=1;i<=x;i++)
if (x%i==0) s=s+1;
if (s%2==1) k++;
if (k==2) break;
}
printf("Total is:%d",x);
}
48 已知24有8个正整数因子(即:1,2,3,4,6,8,12,24),而24正好能被其因子数8整除,求正整数[10,100]之间有多少个正整
数能被其因子的个数整除。
12
#include<math.h>
main()
{ int x,k=0,i,s;
for(x=10;x<=100;x++)
{ s=0;
for(i=1;i<=x;i++)
if (x%i==0) s=s+1;
if (x%s==0) k++;
}
printf("Total is:%d",k);
}
6.(数列)四舍五入
49 当m的值为50时,计算下列公式的值:T=1-1/2-1/3-1/4-…-1/m 要求:按四舍五入的方式精确到小数点后第四位。
-2.4992 50 当m的值为50时,计算下列公式之值:
t=1+1/2^2+1/3^2+…+1/m^2
(按四舍五入的方式精确到小数点后第四位)。
1.6251 main()
{int m;
float t=0;
for(m=1;m<=50;m++)
t=t+1.0/(m*m);
printf("t is:%f",t);
}
51 当n=100时,计算S=(1-1/2)+(1/3-1/4)+……+(1/(2n-1)-1/(2n))的值。
.
要求:按四舍五入的方式精确到小数点后第三位。
0.691 52 当n的值为25时,计算下列公式的值:
s=1+1/1!+1/2!+1/3!+…+1/n!
要求:按四舍五入的方式精确到小数点后第四位。
2.7183 53 利用格里高利公式:α/4=1-1/3+1/5-1/7+1/9-1/11+…-1/99,求α的值。
要求:按四舍五入的方式精确到小数点后第二位。
3.12 main()
{int i,b=-1;
float a=0;
for(i=1;i<=99;i=i+2)
{ b=-b;
a=a+b*1.0/i;
}
printf("The num is:%10.2f",4*a); }
54 求1/(1*2)+1/(2*3)+1/(3*4)+....+1/(N*(N+1))的值,N=20, 要求:按四舍五入的方式精确到小数点后第二位。
0.95
55 求500以内(含500)能被5或9整除的所有自然数的倒数之和。
按四舍五入的方式精确到小数点后第二位。
1.48
56 求S=1/2+2/3+3/5+5/8+……的前30项的和(注:该级数从第二项
开始,其分子是前一项的分母,其分母是前一项的分子与分母的和)。
要求:按四舍五入的方式精确到小数点后第二位。
18.46 57 设S(n)=1-1/3+1/5-1/7+…1/(2n-1),求S(100)的值,要求S(100)按四舍五入方式精确到小数点后4位。
0.7829 58 当n=50时,求下列级数和:S=1/(1*2)+1/(2*3)+…+1/(n*(n+1))要求:按四舍五入的方式精确到小数点后第四位。
0.9804 59 计算y=1+2/3+3/5+4/7+…+n/(2*n-1)的值, n=50, 要求:按四舍五入的方式精确到小数点后第二位。
26.47 60 计算Y=X/1!-X^3/3!+X^5/5!-X^7/7!+……前20项的值(已知:X=2)。
要求:按四舍五入的方式精确到小数点后第二位。
0.91
61 求数列:2/1,3/2,5/3,8/5,13/8,21/13,…… 前50项之和(注:此数列从第二项开始,其分子是前一项的分子与分母之和,其分母是前一项的分子)。
(按四舍五入的方式精确到小数点后第二位)83.24 main()
{int i,fz=2,fm=1,temp;
float s=0;
for(i=1;i<=50;i++)
{ s=s+(float)fz/fm;
temp=fz;
fz=fz+fm;
fm=temp; }
printf("The num is:%10.2f",s); }
62 已知:A1=1, A2=1/(1+A1), A3=1/(1+A2), A4=1/(1+A3), ……, 求
A50.(按四舍五入的方式精确到小数点后第三位)。
0.618 63 已知:Sn=2/1+3/2+4/3+…+(n+1)/n, 求Sn不超过50的最大值(按四舍五入的方式精确到小数点后第三位)。
49.395
7.平方数
64 若一个四位正整数是另一个正整数的平方,且各位数字的和是一个平方数,则称该四位正整数是“四位双平方数”。
例如:由于7396=86^2,且7+3+9+6=25=5^2,则称7396是“四位双平方数”。
求所有“四位双平方数”之和。
81977 #include<math.h>
main()
{long i,k,s=0;
int a,b,c,d;
for(i=1000;i<=9999;i++)
{ a=i/1000;
b=i%1000/100;
c=i%100/10;
d=i%10;
k=a+b+c+d;
if ((int)sqrt(i)==sqrt(i)&&(int)sqrt(k)==sqrt(k)) s=s+i; }
printf("okThe num is:%ld\n",s); }
65 自然数对是指两个自然数的和与差都是平方数,如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)的自然数对中B之和。
1160
#include<math.h>
main()
{int a,b,s=0;
for(b=1;b<=100;b++)
for(a=b+1;a+b<=100;a++)
{ if ((int)sqrt(a+b)==sqrt(a+b)&&(int)sqrt(a-b)==sqrt(a-b))
{ s=s+b;
printf("okThe num is:%d+%d=%d\n",a,b,s);} } }
66 若一个四位正整数是另一个正整数的平方,且各位数字的和是一个平方数,则称该四位正整数是“四位双平方数”。
例如:由于7396=86^2,且7+3+9+6=25=5^2,则称7396是“四位双平方数”。
若把所有“四位双平方数”按升序排列,求前10个“四位双平方数”的和。
29690 67 所谓“同构数”是指这样一个数,它出现在它的平方数的右侧,例如5的平方是25,25的平方是625,故5和25都是同构数,求[2,1000]
之间所有同构数之和。
1113
#include<math.h>
main()
{int i,j,s=0;
for(i=2;i<=1000;i++)
for(j=1;j<=6;j++)
if (i*i%((long)pow(10,j))==i)
{ s=s+i;
printf("The num is:\n%d,%d,%d\n",i,j,s);} }
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之差的和。
509
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)。
-
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)中的最大值
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)值。
提示:最好使用递推法求解,因为使用递归调用很可能超出某些语言的递归深度。
72 已知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(50)值。
提示:最好使用递推法求解,因为使用递归调用很可能超出某些语言的递归深度。
73 斐波那契数列的前二项是1,1,其后每一项都是前面两项之和,求:以内最大的斐波那契数?
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数的个数。
8
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个值中的最大值(或最小值)' ('-)
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)值。
提示:最好使用递推法求解,因为使用递归调用很可能超出某些语言的递归深度。
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("%12.0f\n" ,s); }
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)
{ s=s+f[i];
}
printf("%12.0lf\n" ,s);
}
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)值。
提示:最好使用递推法求解,因为使用递归调用很可能超出某些语言的递归深度。
78 已知一个数列的前三项为0,0,1,以后各项都是其相邻的前三项之和,求该数列前30项之和。
79 设S=1+1/2+1/3+…1/n,n为正整数,求使S不超过10(S≤10)的最大的n。
12367 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的值。
3080 main()
{int i,j,s=0,num=0;
for(i=1;i<=20;i++)
{s=s+2*i;
num=num+s;
}
printf("num is:%d",num); }
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的个数。
2 main()
{int i,a,b,c,d,e,k=0;
for(i=1000;i<=9999;i++)
{ a=i/1000;
b=i%1000/100;
c=i%100/10;
d=i%10;
for(e=2;e<=9;e++)
if (i*e==b*1000+c*100+d*10+e) k=k+1; }
printf("okThe num is:%d\n",k); }
84 有十进制数字a,b,c,d和e,它们满足下列式子:abcd*e=bcde (a
不等于0,e不等于0或1),求满足上述条件的所有四位数bcde的和。
16659
85 设有6个十进制数字a,b,c,d, e,f ,求满足abcdf×e=fdcba条件的五
位数abcdf(a≠0,e≠0,e≠1)的个数。
2
10.方程
86 求方程8x-5y=3,在|x|<=150, |y|<=200内的整数解。
试问这样的整
数解有多少组?50
87 求方程8x-5y=3,在|x|<=150, |y|<=200内的整数解。
试问这样的整
数解中|x|*|y|的最大值是多少?24676
#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)
{ printf("x=%d,y=%d\n",x,y);
t=abs(x)*abs(y);}
if(max<t)
max=t;
}
printf("max=%d\n",max); }
88 若(x,y,z)满足方程:x^2+y^2+z^2=55^2(注:要求x > y > z),则(x,y,z)称为方程的一个解。
试求方程的所有整数解中,|x|+|y|+|z|的最
大值。
(或最小值)95;'67
89 已知X,Y,Z为三个正整数,且X^2+Y^2+Z^2=25^2,求X+Y+Z的
最大值。
43
90 (x,y,z)满足方程:x^2+y^2+z^2=55^2(注:要求x > y > z),则(x,y,z)
称为方程的一个解。
试求方程的整数解(包括负整数解)的个数。
62 main()
{int x,y,z,n=0;
clrscr();
for(x=-55;x<=55;x++)
for(y=-55;y<x;y++)
for(z=-55;z<y;z++)
{if(x*x+y*y+z*z==55*55)
{ n=n+1;} }
printf("n=%d\n",n); }
91 求方程9X-19Y=1,在|X|≤100,|Y|≤50内共有多少组整数解?11 main()
{int x,y,n=0;
for(x=-100;x<=100;x++)
for(y=-50;y<=50;y++)
{if(9*x-19*y==1)
{ n=n+1; }
}
printf("n=%d\n",n); }
11.其它
92 某些分数的分子和分母都是二位正整数的真分数具有下列特点:如果
将该分数的分子的两位数字相加作分子,而将该分数的分母的两位数字
相加作分母,得到的新分子跟原分子相等。
例如,63/84=(6+3)/(8+4)。
试求所有具有这种特点的真分子(非约简真分数)的分子与分母之和的
和。
10134
93 求[1,50]之间的所有整数能构成直角三角形的三边的组数。
例如:
3*3+4*4=5*5,它们构成直角三角形,所以{3,4,5}作为一组,但{4,3,5}视为跟{3,4,5}相同的一组。
20
注:用勾股、弦数方法
94 已知:非等腰三角形最长边是60,其它两边的长度都是正整数,且三边之和能被3整除,试编程求取这类三角形的个数(注意:两边的长度交换构成的三角形算作同一个三角形,如:其它两边的长度为30和40的三角形与长度为40和30的三角形视为同一个三角形)。
271 main()
{int x,y,n=0;
clrscr();
for(x=1;x<60;x++)
for(y=x+1;y<60;y++)
if ((x+y+60)%3==0&&x+y>60)
n=n+1;
printf("n=%d\n",n);
}
95 爱因斯坦走台阶:有一台阶,如果每次走两阶,最后剩一阶;如果每次走三阶,最后剩两阶;如果每次走四阶,最后剩三阶;如果每次走五阶,最后剩四阶;如果每次走六阶,最后剩五阶;如果每次走七阶,刚好走完.求满足上述条件的最小台阶数是多少?119 main()
{int x,y,n=0;
clrscr();
for(x=7;x<=1000;x++)
{n=0;
for(y=2;y<=6;y++)
if (x%y==y-1) n++;
if (n==5&&x%7==0) break;
}
printf("x=%d\n",x);
}
96 编写程序,求共有几组i,j,k符合算式Ijk+kji=1534,其中i,j,k是[0,9]之间的一个整数且i<k。
2
#include<stdio.h>
main()
{int i,j,k,s=0;
for(i=0;i<=9;i++)
for(j=0;j<=9;j++)
for(k=i+1;k<=9;k++)
if (i*100+j*10+k+k*100+j*10+i==1534) s=s+1;
printf("The num is:%d\n",s);
}
97 猴吃桃:有一天小猴子摘下了若干个桃子,当即吃掉一半,还觉得不过瘾,又多吃了一个。
第二天接着吃了剩下的桃子中的一半,仍不过瘾,又多吃了一个。
以后每天都是吃尚存桃子的一半零一个。
到第10天早上小猴子再去吃桃子时,看到只剩下一个桃子了。
问小猴子第一天共摘下了多少个桃子。
1534 98 某一正整数,进行递减,每次将该数减半后再减一,当对该数进行
第10次减半时发现该数只剩下1不能再减了,求该数。
1534
99 求在[2,1000]之间的所有同构数之和(某正整数的平方,其低位与
该数本身相同,则称该数为同构数。
例如25^2=625,625的低位25与
原数相同,则称25为同构数)。
1113
main()
{long k,i,sum=0;
for(i=2;i<=1000;i++)
{k=i*i;
if(i<10&&k%10==i)
sum=sum+i;
else if(i<100&&k%100==i)
sum=sum+i;
else if(k%1000==i)
sum=sum+i;
}
printf(“The sum=%ld”,sum);
}
100 已知A<B, A和B均为正整数,且A*B=,求A+B的最小值。
1836 #include "math.h"
#include "stdio.h"
void main()
{
long min=0, c=;
long a,k,b;
k=sqrt(c);
for (a=1;a<=k;a++)
{b=c/a;
if (a*b==c)
min=a+b;
}
printf("%ld",min); }。