50道C++编程练习提高题及其解答.doc

/50道C/C+编程练习题1、输入3个数，求最大值int main() int a,b,c,m; cin>>a>>b>>c; m=a; if(b>m) m=b; if(c>m) m=c; cout<<m; 2、编程序，求方程ax2+bx+c=0的根#include<iostream>#include<cmath>using namespace std;int main() double a,b,c,d,x1,x2; cin>>a>>b>>c; if(a=0) if(b=0) cout<<"errorn" else cout<< "x="<<-c/b<<endl; else d=b*b-4*a*c; if(fabs(d)<=1e-6) cout<<"x1=x2="<<-b/(2*a)<<endl; else if(d>1e-6) x1=(-b+sqrt(d)/(2*a); x2=(-b-sqrt(d)/(2*a); cout<<"x1="<<x1<<",x2="<<x2<<endl; else cout<<"方程无实根n" 3、输入一个成绩，打印相应的等级int main() int a; cin >> a; if(a>=90) cout<<"A" else if(a>=80) cout<<"B" else if(a>=70) cout<<"C" else if(a>=60) cout<<"D" else cout<<"E"4、输入3个double类型的值，判断这3个值是否可以表示一个三角形的三条边。int main() double a,b,c; cin>>a>>b>>c; if(a+b>c && b+c>a && c+a>b) cout<<"可以构成三角形" else cout<<"不可以构成三角形"5、输入20个数，求其最大、最小和平均值 int main() int i; int a,max,min,s; cin>>a; max=min=a; s=a; for(i=1;i<20;i+) cin>>a; if(a>max) max=a; if(a<min) min=a; s=s+a; cout<<max<<","<<min<<","<<s/20.0<<endl; 6、输入若干个数，设输入的第一个数为后面要输入的数的个数，求平均值及最大值。int main() int a,m,s=0; cin>>n; cin>>a; m=a; s=a; for(int i=1; i<n; i+) cin>>a; s +=a; if(a>m) m=a; cout<<"平均值："<<(double)s/n<<"，最大值："<<m<<endl; 7、输入若干个数，输入-999表示结束，求平均值及最大值。#include<iostream> #include<iomanip>#include<cstdlib> using namespace std; int main() int n, count, sum, max; double ave; count = 0; cin >> n; sum = 0; max = n; while( n != -999 ) sum = sum + n; if( n > max ) max = n; count+; cin >> n; if( count != 0 ) ave=static_cast<double>(sum) / count; cout<<setiosflags(ios:fixed) <<setprecision(2); cout<<"平均值为："<<ave<<" 最大值为："<<max<<endl; 8、求和 s=1*1 + 2*2 + 3*3 +.+ 100*100int main() int i,t; double s=0; for(i=1; i<=100; i+) t=i*i; s=s+t; 9、印度国王的奖励，求和 s=20 + 21 + 22 +.+ 263 int main() double t=1,s=0; for(int i=0; i<=63; i+) s=s+t; t=2*t; cout<<s/1.4e8<<endl; 10、求和 s=1! + 2! + 3! +.+ 10! int main() int i; long t,s; t=1; s=0; for(i=1; i<=10; i+) t=t*i; s=s+t; 11、求 e=1 + 1/1! + 1/2! + 1/3! + .int main() int i; double t,e; i=1; t=1; e=1; while(t>=1e-7) t=t/i; e=e+t; i=i+1; cout<<e; 12、求PI值，PI/4 = 1 - 1/3 + 1/5 - 1/7 + . int main() int i,k; double pi,t; i=1; t=1; pi=0; k=1; while(fabs(t)>1e-8) pi=pi+t; i=i+2; k=-k; t=double(k)/i; cout<<4*pi; 13、求PI值，PI/2 = 1 + 1/3 + 1/3*2/5 + 1/3*2/5*3/7 + . #include<iostream> #include<cstdlib> int main() int i,j; double pi,t; i=0; j=1; t=1; pi=0; while(t>1e-18) pi=pi+t; i=i+1; j=j+2; t=t*i/j; cout<<setprecision(17)<<2*pi; 14、输入20个数，统计其中正数、负数和零的个数。int main() int a,n=0,m=0,s=0; for(int i=1; i<=20; i+) cin >> a; if(a>0) n+; else if(a<0) m+; else s+; cout<<n<<" "<<m<<" "<<s;15、输入若干个整数，计算其中的奇数之和与偶数之和，假设输入0表示结束。int main() int a,n=0,m=0; cin>>a; while(a!=0) if(a%2 = 0) n += a; else m += a; cin >> a; cout<<n<<" "<<m;16、写一函数，计算x的y次方（假设x、y都为正整数）。int pow(int x, int y) int s=1; for(int i=1; i<=y; i+) s = s * x; return s;17、求水仙花数（一个三位数，其各位数字立方和等于该数字本身）int main() int i,a,b,c; for(i=100;i<=999;i+) a=i/100; b=i/10%10; c=i%10; if(i=a*a*a+b*b*b+c*c*c) cout<<i<<endl; int main() int i,a,b,c; for(a=1;a<=9;a+) for(b=0;b<=9;b+) for(c=0;c<=9;c+) i=a*100+b*10+c; if(i=a*a*a+b*b*b+c*c*c) cout<<i<<endl; 18、编写一个函数，确定一个整数是否为完全数（一个数，等于他的因子之和）。用这个函数确定和打印1到1000之间的所有完全数。int perfect(int n) int i,s=1; for(i=2;i<=n/2;i+) if(n%i=0) s=s+i; if(s=n) return 1; else return 0;int main() int n; for(n=2;n<=1000;n+) if perfect(n) cout<<n<<endl; 19、写一函数，求斐波那契数列的第n项。int fib(int n) int i,f1,f2,f; if(n=1|n=2) return 1; f1=1; f2=1; for(i=3; i<=n; i+) f=f1+f2; f1=f2; f2=f; return f;20、写一个函数，取一个整数值并返回将此整数的各数字反序的数值int reverse(int n) int s=0; while(n) s = s * 10 + n % 10; n /= 10; ; return s;21、写一个函数，将一个整数的各位数字的反序打印void show(int n) while(n) cout << n % 10 << " " n /= 10; ;void show(int n) if(n < 10) cout << n; else cout << n % 10 << " " show(n / 10); 22、写一个函数，将一个整数的各位数字的按顺序打印出来void show(int n) int k = 1, m = n; while(m > 10) k *= 10; m /= 10; while(n) cout << n / k << " " n %= k; k /= 10; ;void show(int n) int a10, i=0; while(n) ai = n % 10; n /= 10; i+; for(int j=i-1; j>=0; j-) cout<<aj<<" "void show(int n) if( n < 10 ) cout << n; else show( n / 10 ); cout << " " << n % 10; 23、求一个整数的各位数之和的函数int sum(int n) int s = 0; while(n) s += n % 10; n /= 10; ; return s;24、写一函数，判断某个数是否素数，以及求11000之内的素数#include<iostream> #include<cmath> #include<stdlib.h> using namespace std; bool isprime(int n) float k=sqrt(float(n); for(int i=2; i<=k; i+) if(n%i=0) return false; return true; int main() for(int n=2; n<=1000; n+) if(isprime(n) cout<<setw(5)<<n; 25、用筛法求11000之内的素数 #include<iostream> #include<cmath> #include<stdlib.h> #include<iomanip> using namespace std; int main() int i,k,a1001; for(i=2; i<=1000; i+) ai=1; float s=sqrt(float(1000); for(i=2; i<=s; i+) if(ai=1) k=2*i; while(k<=1000) ak=0; k=k+i; for(i=2; i<=1000; i+) if(ai=1) cout<<setw(5)<<i; 26、判断某一年是否闰年的函数bool IsLeapYear(int y) return (y%4 = 0 && y%100 != 0)|(y%400 = 0); 27、写一个函数，交换两个整型变量的值 void swap(int *p, int *q) int t; t=*p; *p=*q; *q=t; void swap(int &a, int &b) int t; t=a; a=b; b=t; 28、求两个数的最大公约数,欧几里德算法(辗转相除法）int gcd(int m, int n) int k; while(n!=0) k=m%n; m=n; n=k; return m; int gcd(int m, int n) int k; while(k=m%n)!=0) m=n; n=k; return n; int gcd(int m, int n) while(m!=n) if(m>n) m=m-n; else n=n-m; return m; 29、求两个数的最小公倍数int lcm(int m, int n) int t,s; if(m<n) t=m; m=n; n=t; s=m; while(s%n != 0) s=s+m; int lcm(int m, int n) return m*n/gcd(m,n); 30、百钱买百鸡问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一，百钱买百鸡，问鸡翁、母、雏各几何？int main() int cock,hen,chick; for(cock=0; cock<=20; cock+) for(hen=0; hen<=33; hen+) chick=100-cock-hen; if(5*cock+3*hen+chick/3.0=100) cout<<setw(4)<<cock<<setw(4)<<hen <<setw(4)<<chick<<endl; 31、编一程序，输入一行字符串，统计其中的小写英文字母的个数。int main() char s100; cin.getline(s,100); int i=0,count=0; while(si!=0) if(si>=a && si<=z) count+; i+; cout<<count<<endl; 32、编一程序，输入一行字符串，将其中的大写英文字母改为小写，再输出。int main() char s100; int i; cin.getline(s,100); i=0; while(si!=0) if(si>=A && si<=Z) si=si+32; cout<<s<<endl;33、打印杨辉三角形（帕斯卡三角形），打印10行。#include<iostream>#include<iomanip> using namespace std;int main() int a1010=0; for(int i=0; i<10; i+) ai0=1; aii=1; for(int i=1; i<10; i+) for(int j=1; j<i; j+) aij = ai-1j-1 + ai-1j; for(int i=0; i<10; i+) for(int j=0; j<=i; j+) cout<<setw(4)<<aij; cout<<endl; 34、打印一个九九乘法表#include<iostream>#include<iomanip> using namespace std;int main() for(int j=1; j<=9; j+) for(int i=1; i<=j; i+) cout<<i<<"*"<<j<<"="<<setw(2)<<i*j<<" " cout<<endl; 35、掷骰子10000次，统计得到各点数的次数。int main() int a7=0; srand(time(0); for(int i=1; i <= 10000 ; +i) +a 1 + rand()%6 ; for(int i=1; i <= 6 ; +i) cout<<i<<": "<<ai<<endl; 36、编写函数distance，计算两点(x1,y1)和(x2,y2)之间的距离。 double distance(double x1, double y1, double x2, double y2) return sqrt( (x1-x2)*(x1-x2) + (y1-y2)*(y1-y2) );37、写一个程序，进行体操评分，依次输入10名评委所评分数，去除一个最高分和一个最低分，再算出平均分作为选手的得分。int main() int i; float max,min,s,x; max = 0; min = 10; s=0; for(i=1;i<=10;i+) cin >> x; s = s + x; if(x<min) min = x; if(x>max) max = x; s = s - min - max; cout << s/8; 38、写一函数，将一数组中的元素反转。void reverse(int a, int n) for(int i=0; i<n/2; i+) swap(ai,an-i-1);39、写一函数，在一个数组中找出最大元素的位置int SearchMax(int a, int n) int k = 0; for(int i=1; i<n; i+) if(ai>ak) k = i; return k;40、找出一个二维数组中的鞍点，即该元素在该行上最大，在该列上最小。41、写一个字符串拷贝函数 void strcpy(char *p, const char *q) while(*p+=*q+); char *strcpy(char *str1, const char *str2) char *p=str1; while(*str1+=*str2+); return p; 42、写一个字符串比较函数int strcmp(char *str1, const char *str2) while(*str1 && * str2 && *str1=*str2) str1+; str2+; return *str1-*str2; int strcmp(char *str1, const char *str2) while(*str1=*str2) if(*str1=0) return 0; str1+; str2+; return *str1-*str2; 43、写一个字符串连接函数char *strcat(char *str1, char *str2) char *p=str1; while(*str1!=0) str1+; while(*str1+=*str2+); return p; 44、写一个求字符串长度函数int strlen(char *str) int n=0; while(*str!=0) n+; str+; return n; 45、写一函数，在一数组里查找某个值。int search(int a, int n, int key) for(int i=0; i<n; i+) if(ai=key) return i; return -1;46、编一程序，求两个矩阵的乘积47、计算某日是某年的第几天bool isLeapYear(int y) /判断某一年是否闰年 return (y%4 = 0 && y%100 != 0)|(y%400 = 0); int main() int year,month,day,i,s=0; int a13=(0,31,28,31,30,31,30,31,31,30,31,30,31; cin>>year>>month>>day; for(i=1; i<month; i+) s= s + ai; s = s + day; if(isLeapYear(year) && month>2) s+; cout << s; 48、编写一个帮助小学生学习加法的程序，随机产生2个数，让学生输入答案。 #include<iostream>#include<cstdlib>using namespace std;int main() int x,y,z; srand( time(0) ); x = rand() % 1000; y = rand() % 1000; cout << x << " + " << y << " = " cin >> z; while( z != 0 ) while( z != x+y ) cout<<" 错误！请重做n" ; cout<<x<<" + "<<y<<" = " cin>>z; cout<<" 正确！n" ; x = rand() % 1000; y = rand() % 1000; cout<<x<<" + "<<y<<" = " cin>>z; 49、从52个数里选13个数int main() int i,k,a52,b13; for(i=0; i<52; i+) ai=i+1; srand(time(0); for(i=0; i<13; i+) k = rand() % (52-i); bi = ak; swap(ak,a51-i); for(i=0; i<13; i+) cout<<bi<<" "50、求100！#include <fstream>#include <cmath>#include<iomanip>using namespace std;const long MOD = 10000;int main() int t,t0=time(0); int len,n=100000; unsigned long a200000; a1=1; len=1; for(int k=2; k<=n; k+) long carry=0; for(int i=1; i<=len; i+) unsigned long s = ai*k + carry; carry = s / MOD; ai = s % MOD; while(carry > 0) len+; alen = carry % MOD; carry = carry / MOD; t=time(0); int w=(len-1)*4 + int(log10(double(alen) + 1; ofstream fout("factorial.txt"); fout<<n<<"! = n"<<alen; fout<<setfill(0); for(int i=len-1; i>=1; i-) fout<<setw(4)<<ai; fout<<endl; fout<<"用时："<<t-t0<<"秒"<<endl; fout<<"数组元素个数："<<len<<" 阶乘值位数："<<w<<endl; return 0;