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

word完整版)50道C++编程练习题及解答
50道C/C++编程练习题

15

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〈
＃include
using namespace std;
int main（)
{
double a，b,c,d,x1，x2;
cin>>a>〉b〉>c;
if（a==0）
if（b==0) cout<<"error\n";
else cout<< "x=”〈〈—c/b〈1e—6)
{ x1=(-b+sqrt(d）)/(2＊a）;
x2=（-b—sqrt(d）)/（2＊a)；
cout〈<"x1="〈〈x1<〈”，x2="<
｝
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（aa；
}
cout<>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
＃include
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＊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〈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〉
＃include1； 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〈〈” "<>a;
while(a!=0)
{ if(a％2 == 0) n += a;;
else m += a；
cin 〉〉 a；
}
cout〈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=0b〈=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<eturn 1；
else return 0；
}
int main(）
｛ int n；
for（n=2;n〈=1000；n++）
if perfect(n)
cout<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 a［10], i=0
while（n)
{ a［i] = n ％ 10;
n /= 10；
i++；
｝
for（int j=i—1; j>=0; j—-)
cout<〈a[j］〈<” "；
｝

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、写一函数，判断某个数是否素数，以及求1－1000之内的素数
#includemain（）
{ for（int n=2； n<=1000； n++）
if（isprime(n)） cout<
＃include
using namespace std；
int main（)
｛
int i，k，a[1001］;
for(i=2; i<=1000； i++) a［i]=1；
float s=sqrt（float(1000)）;
for（i=2; i〈=s； i++）
if（a［i］==1)
{ k=2＊i；
while（k<=1000）
{ a[k］=0;
k=k+i；
}
｝
for(i=2; i<=1000； i++)
if(a[i]==1) cout<〈setw（5)< 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<w(4）<大写英文字母改为小写,再输出。
int main（)
｛ char s［100];
int i;
cin。getline(s，100）;
i=0；
while（s［i]！='\0’）
if(s［i]>='A' ＆＆ s［i]〈='Z’)
s[i］=s[i］+32;
cout<{0｝;
for（int i=0; i<10； i++）
｛ a［i][0]=1;
a［i][i]=1;
}
for（int i=1; i<10； i++）
for（int j=1； jinclude〈iostream〉
#include〈= 10000 ； ++i)
++a[ 1 + rand（）％6 ］；
for（int i=1; i <= 6 ； ++i）
cout〈〈i<〈"： ”〈〈a[i］〈评分，依次输入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（xe(int a[]， int n)
｛ for(int i=0； i〈n/2； i++)
swap(a[i］,a[n-i-1])；
｝

39、写一函数，在一个数组中找出最大元素的位置
int SearchMax(int a［］， int n）
｛ int k = 0；
for（int i=1; i〈n; i++）
if(a[i］〉a[k］) 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某日是某年的第几天
bool isLeapYear（int y） //判断某一年是否闰年
｛
return （y％4 == 0 ＆& y%100 != 0)|｜(y％400 == 0）；
｝

int main(）
{
int year,month,day,i，s=0；
int a［13］=(0，31,28，31，30,31，30,31,31,30，31，30，31｝;
cin〉>year>〉month〉>day;
for(i=1; ieapYear（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〈>z；
｝
}

49、从52个数里选13个数
int main()
{ int i，k，a[52］，b[13];
for(i=0; i〈52； i++） a［i]=i+1；
srand（time(0))；
for(i=0; i〈13； i++）
｛ k = rand（) ％ （52-i);
b［i］ = a[k];
swap(a［k］,a[51—i])；
｝
for（i=0； i〈13; i++) cout〈〈b[i]〈〈” ";
}

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 a［200000］;
a[1］=1；
len=1；
for（int k=2; k〈=n； k++）
{
long carry=0；
for（int i=1； i<=len； i++)
{ unsigned long s = a[i］＊k + carry;
carry = s / MOD;
a[i］ = s % MOD;
｝
while(carry 〉 0）
{ len++;
a[len] = carry % MOD；
carry = carry / MOD;
}
}
t=time(0)；
int w=（len—1）*4 + int（log10(double（a［len]))) + 1；
ofstream fout（”factorial.txt”）；
fout〈