C++编程基础题训练答案.doc

_1、输入3个数，求最大数。#include using namespace std;int main()int a,b,c,max;cout请输入三个数字：abc;max=(ab)?a:b;if(cmax)max=c;cout最大值：maxendl;return 0;2、韩信点兵：有一个数，用3除余2；用5除余3；用7除余2；求满足条件的最小数。#include using namespace std;int main()int a;for(a=1;a1000;a+)if(a%3=2&a%5=3&a%7=2)couta;break;return 0;3、求1+2+3+100#include using namespace std;int main()int s=0; int a=1;do s=s+a; a=a+;while(a101);coutsendl;return 0;4、 求1-2+3-4+-100#include using namespace std;int main()int a,s=0,s1=0,s2=0;for(a=1;a-101;a=a-2)s2=s2+a;s=s1+s2;coutsendl;return 0;5、 求1+1/2+1/3+1/100#include using namespace std;void main()float a,m;float s=0;for(a=1;a101;a+)m=1/a;s=s+m;couts=sendl;6、 求输入n，求n！（需判断n的合法性）递归调用#include using namespace std;int fac(int n)if(n=0)return 1;elsereturn fac(n-1)*n;int main()while(1) int x,y,n; coutx; fac(x); coutfac(x)endl;break;return 0;7、 求1！+2！+3！+10!#include using namespace std;int main()int s=0;int t=1;int n;for(n=1;n11;n+)t=t*n;s=s+t;cout1!+2!+3!+.+10!=sendl;return 0;8、求1+1/2!+1/3!+1/n!，直到1/n!1E-5为止第一种方法：#include using namespace std;void main()double s=0;double t=1;double n=1;dot=t*n;s=s+1/t;n+;while (t1e5);cout1/1!+1/2!+1/3!+.+1/n!=sendl;第二种方法：#include using namespace std;void main()double sum=0.0; /结果double now=1.0; /现在的1n！double cnt=2.0; /现在的nwhile(now=1e-5)sum+=now;now/=cnt;cnt+=1.0;coutsumendl;9、 用公式求ex=1+x+x2/2!+x3/3!+xn/n!。n取20。#includeusing namespace std;int pow(int x, int n);int f1(int n);int main(int argc, char* argv) int x, n; double ex = 1; cin x; cin n; for (int i=1; i=n; i+) ex += pow(x, i) / (f1(i) * 1.0); cout ex endl; system(pause); return 0;int f1(int n) int s = 1; for (int i=2; i=n; i+) s *= i; return s;int pow(int x, int n) int s = 1; for (int i=1; i=n; i+) s *= x; return s;10、假定f1=1,f2=1;fn=fn-1+fn-2。输出前50项的值，且要求每行输出5个值#include #includeusing namespace std; int f(int n)int sum;if (n=2)return 1;else sum=f(n-1)+f(n-2);return sum;coutn;f(n);for(i=1;i=n;i+)coutf(i): f(i) ;if(i%5=0)coutendl;return 0; 11、 判断一个数是否为素数方法1：# include# includeusing namespace std;int main()int i,n,k;cout请输入一个数：n;k=sqrt(n);for(i=2;ik)coutn是素数。endl;else coutn不是素数。endl;return 0;方法2：#include #includeusing namespace std; int main() int i,n,m;cout请输入一个数：n;m=sqrt(n);for(i=2;im) coutn是素数。endl; else coutn不是素数。endl;return 0; 12、 输出2-1000中的素数及个数。且要求每行输出8个素数。 方法1：#include #include int main() int n=0, i, j,w,k; for(i=2;i=2000; i+) w=1; k=sqrt(i);for (j=2; j=k; j+) if (i%j=0) w=0;break; if (w) +n; if (n%8=0)coutiendl; elsecouti ; coutendl;cout个数n=nendl;return 0;方法2：#include #include using namespace std;int main()int i,j,n=0;for(i=2;i2001;i+) for(j=2;j=i;j+) if(j=i) couti ; n+; if(n%8=0) coutendl; if(i%j=0) break; coutendl;cout个数为n：nendl;return 0;13、 输入两个整数，求最大公约数和最小公倍数。#includeusing namespace std;int fun1(int a,int b);int fun2(int a,int b);int main()int a,b;cout请输入两个整数：ab;int fun1(int a,int b);int fun2(int a,int b); cout最大公约数：fun1(a,b)endl;cout最小公倍数：fun2(a,b)endl;return 0;int fun1(int a,int b)int m,i; m=a=1;i-) if(a%i=0&b%i=0) break; return i;int fun2(int a,int b) int n,j; n=ab?a:b; for(j=n;j=a*b;j+) if(j%a=0&j%b=0) break; return j;14、 输入一个非0的一位整数x，输入一个整数n。输出n位整数x x xx。#include#includeusing namespace std;int main()int m,i,s,x,n,j; cout输入一个整数x：x; cout输入一个整数n：n;s=0;for(i=0;i=n;i+) j=pow(10,i); s=s+j;m=x*s;cout结果：mendl;return 0;15、 输入n、a。求sn=a+aa+aaa+aa,其中a是一个非0的一位整数。#include#includeusing namespace std;int fun(int a,int b);int main()int n,a,s,i,k;cout输入一个整数n：n; cout输入一个整数a：a;s=0;for(i=0;in;i+)k=fun(a,i);s=s+k;coutSn=sendl;return 0;int fun(int a,int b)int m,i,s,j; s=0;for(i=0;i=b;i+) j=pow(10,i); s=s+j;m=a*s;return m;16、 输入任意的正整数，将其各位分离出来；求它是几位数，求各位上数字的和，求其逆值。#include#includeusing namespace std;void main()int x,y,m,n,i,j=1,k=0,a20;coutm;y=m;coutendl;for(i=1;i+) j*=10; n=m/j; ai=n; k+; if(n1) break;cout您输入的位数是：kendl;int b=1,c,d=0;for(i=1;i=k;i+) b*=10; /coutbendl; cout0;i-) b=b/10; c=m/b; m=m-c*b; d+=c; coutc ;coutendl;/cout你输入的数字是k位数n;cout各位上的数字之和为：dendl;x=0;do x=x*10+y%10; y=y/10;while(y!=0);cout逆序输出为：x;coutendl;17、一个正整数如果恰好等于它的因子之和，这个数称为“完数”，如6=1+2+3。求1000以内所有的完数，每行5个。#include #include using namespace std;int main()int m,i;cout1000以内的完数有：;for(m=1;m1001;m+)int c=0,n=0; for(i=1;im;i+)if(m%i=0)c=c+i;if (c=m)n+;coutc ;if(n%5=0)coutendl;coutendl;return 0;18、 用迭代法求x=a的平方根。求平方根的迭代公式为xn+1=0.5(xn+a/xn) 。要求前后两次求出的x的差的绝对值小于1e-5为止。#include #include #include using namespace std;int main()double x1,x2,a,b;x2=0;x1=1.0;b=1.0;cina;while(b=1e-5)x2=(x1+a/x1)/2;b=fabs(x2-x1);x1=x2;coutx2endl;return 0;19、 用牛顿迭代法求方程在1.5附近的根 2x3-4x2+3x-6=0#include #include #include using namespace std;int main()double x=1.5,x0,f,f1;do x0=x;f=2*x0*x0*x0-4*x0*x0+3*x0-6;f1=6*x0*x0-8*x+3;x=x0-f/f1; while(fabs(x-x0)=1e-5);coutx0=x0endl;return 0;20、 用二分法求上面的方程在（-10，10）之间的根#include using namespace std;double fun(double x)return 2*x*x*x-4*x*x+3*x-6;double judge(double e,double a,double b)double c;c=(a+b)/2;if(b-a=e) return c;elseif(fun(c)=0)return c;else if(fun(a)*fun(c)0)/b=c;return judge(e,a,c);else/a=c;return judge(e,c,b);int main()double e; cout请输入精确度：e; coutjudge(e,-10,10)endl; return 0;21、 打印形状为直角三角形的九九乘法表。#include using namespace std;int main()int i,j,k;for(i=1;i=9;i+) for(j=1;j=i;j+) coutjxi=; k=i*j; coutk ; if(i=j) coutendl; return 0;22、 百马百担问题。有100匹马，驮100担货，大马驮3担，中马驮2担，两匹小马驮1担，问有大中小马多少匹，共有多少组解？#include using namespace std;int main()int x,y,z;int m=0;for(x=1;x100;x+) for(y=1;y100;y+) for(z=1;z100;z+) if(x+y+z=100)&(6*x+4*y+z=200) m+; cout第m种方案。endl; cout大马：x ; cout中马：y ; cout小马：zendl; return 0;23、 数列1，2，2，3，3，3，4，4，4，4，5， 问第100是多少？#include using namespace std;int main()int i,m,n=0; for(i=1;i101;i+) for(m=1;m=i;m+) n+; if(n=100) cout第100个数：iendl; return 0;24、 求任意一个整数的十位上的数字。#include using namespace std;int main()int m,n,x;coutm;n=m%10;m=(m-n)/10;x=m%10;coutendl;cout其十位数为：xendl;return 0;25、 输入三个实数，判断能否构成三角形；若能，再说明是何种类型的三角形。#include using namespace std;int main()int a,b,c;coutabc;if(a+b)c&(a+c)b&(b+c)a&(a-b)c&(a-c)b&(b-c)a) if(a=b|a=c|b=c)cout是等腰三角形;else if(a=b&a=c)cout是等边三角形;else if(a*a+b*b=c*c|a*a+c*c=b*b|b*b+c*c=a*a)cout是直角三角形;else cout是普通三角形;else cout不可以构成三角形。endl;return 0;26、 输入任意的a,b,c求一元二次方程ax*x+bx+c=0的根。#include #include using namespace std;int main()int a,b,c;cout请输入任意三个数a,b,c:abc; float x1,x2,d; d=sqrt(b*b-4*a*c); if(d=0) x1=(-b+d)/(2*a); x2=(-b-d)/(2*a); coutx1=x1endl; coutx2=x2endl; else cout无解endl;return 0;27、 将百分制成绩转换为五级制成绩#include using namespace std;int main()int s; couts;if(s100|s0)cout0&s60)cout=60&s80) cout=80&s90) cout=90&s=100) cout优秀; return 0;28、 输入年月日，判断它是该年的第多少天。#include using namespace std;int main()int year,month,day,days=0,i;cout请输入年月日endl;coutyear;coutmonth;coutday; if(year10000|year0|month13|day31) cout有误！endl; else if(year%4=0&year%100=0|year%400=0) for(i=1;imonth;i+) if(i=1|i=3|i=5|i=7|i=8|i=10|i=12) days+=31; else if(i=4|i=6|i=9|i=11) days+=30; else days+=29; else for(i=1;imonth;i+) if(i=1|i=3|i=5|i=7|i=8|i=10|i=12) days+=31; else if(i=4|i=6|i=9|i=11) days+=30; else days+=28; cout它是该年的第days+day天。endl;return 0;29、 假定2007年的一月一日是星期三，求2009年的4月20日是星期几。#include using namespace std;long alldays(int year,int month,int day);long alldays(int year,int month,int day)int i;long d=0;for(i=1;iyear;i+)if(year%4=0&year%100=0|year%400=0)d+=366;elsed+=365;for(i=1;imonth;i+)if(i=1|i=3|i=5|i=7|i=8|i=10|i=12)d+=31;else if(i=4|i=6|i=9|i=11)d+=30;else if(year%4=0&year%100=0|year%400=0) d+=29;else d+=28; return d+day;int main()int date,i,d;long x=alldays(2007,1,1);long y=alldays(2009,4,20); long z=alldays(2009,4,20)-alldays(2007,1,1)+1;coutendl;date=3;cout间隔z天;coutendl;d=z%7;for(i=1;i7)date=date-7;cout星期date;coutendl;return 0;30、 我国古代著名的孙子定理也称韩信点兵。 /用现代语言讲是：有一个数，用3除余2,用5除余3，用7除余2，求满足条件的最小数。#include using namespace std;int main()int i;for(i=1;i+)if(i%3=2&i%5=3&i%7=2)break;else;coutiendl;return 0;31、 求一个整数的各个数位上的数字之和并反序输出。#include using namespace std;int main()int m1,m2,j=10,i,d=0,a20;cout请输入任意一个数m1;m2=m1;cout反序输出各位数endl;for(i=1;i+)m1=m2%j;m2=m2/j;ai=m1; coutm1 ; d+=m1;if(m21)break;coutendl;cout各位数之和为dendl;return 0;32、 求1+2+3+前n项的和。#include using namespace std;int main()int i,n,s=0;cout请输入一个n值：n;for(i=1;i=n;i+)s+=i;cout前n项和为：sendl;return 0;33、 求1-3+5-7+的前100项的和。方法1：#include using namespace std;int main()int i,n=1,m=3,s,s1=0,s2=0;for(i=1;i=100;i+)s1+=n; n+=2; for(i=1;i=50;i+)s2+=m;m+=4;s=s1-2*s2;cout前100项和为：sendl;return 0;方法2：#include void main() int a=1,b=-1,i,j; int m=1,n=1,sum=0; for(i=1;i=100;i+) a*=b; n=m*a; sum+=n; m+=2; cout-sum; coutendl; 34、 求1+（1+2）+（1+2+3）+（1+2+3+4）+的前n项的和#include using namespace std;int main()int i,n,s=0,s1=0;cinn;for(i=1;i=n;i+)s1+=i; s+=s1;cout前n项和：sendl;35、 求n!#include using namespace std;int main()int i,n;cinn;for(i=n-1;i=1;i-)n*=i; coutn!：nendl;return 0;36、 求1!+2!+3!+n!#include using namespace std;int main()int i,n,s=0,m=1;cinn;for(i=1;i=n;i+) m*=i;s+=m; cout1!+2!+.+n!=sendl;return 0;37、 求1!-3!+5!-7!+前n项的和#include using namespace std;int main()int m,n=1,x=1,y=-1,sum=0;double a,b=1,s=0;cinm;for(int i=1;i=m;i+)n=2*i-1;a=1;for(int j=1;j=n;j+)x*=y;a*=j;b=a*(-x);sum+=b;coutsum endl;return 0;38、 求1*2+2*3+3*4+前n项的和#include using namespace std;int main() int m,i,n,s=0; cinn;for(i=1;i=n;i+)m=i*(i+1);s+=m;couts endl;return 0;39、 从键盘输入一个整数，判断它是否为素数#include using namespace std;int main()int n,i,m;cinn;for(i=2;in;i+)m=n%i;if(m=0)break;if(m=0)cout不是素数。endl; elsecout是素数。endl;return 0;40、 求3到1000之间的所有素数的和。#include #include using namespace std;int main()int n,i,k,s=0,j=0;for(n=3;n=1000;n+) k=sqrt(n); for(i=2;ik) coutn ; s+=n; j+; if(j%8=0) coutendl; coutendl;couts=sendl;return 0;41、 验证哥德巴赫猜想：一个大于2的偶数总可以分解成两个素数的和。#include #include using namespace std;int f(int x);int f(int a)/判断是否是素数 int i,j; j=sqrt(a); for(i=2;ij) return 1; else return 0;void main()int n,m,i,k;cout请输入一个大于2偶数：m;if(m2|m%2!=0)cout输入有误！endl; else cout偶数m可以拆成两个素数之和endl; for(i=1;i=m/2;i+) n=i; k=m-i; if(f(n)&f(k) cout n kendl; 42、 设s=1+1/2+1/3+1/n,求与8最接近的s的值及与之对应的n值。#include #include using namespace std;void main()float i,n,s=0;for(i=1;i;i+)n=1/i