C++复习题程序.doc

1、 有一个函数： 编写程序，输入x，输出y。 #include using namespace std; int main double x,y; cout 输入x ; cin x; if x 1 y x; else if x 10 y 2*x-1; else y 3*x-11; cout y y endl; return 0; 2、编程打印如下图形： * * * * * * * * * * * * * * * * * * * * * * * * * #include using namespace std; int main int i,j; for i 1;i 4;i++ for j 4-i;j 0;j-- cout ; //三角形每行前部的空格 for j 1;j 2*i-1;j++ cout *; cout endl; for i 1;i 3;i++ cout * * *\n; return 0; 3、输入n，求1!+2!+3!+…+n! 解：通常求和作为外循环，阶乘作为内循环。这里考虑到：n! n* n-1 !，利用递推法运算速度大大提高，同时两者可合并为一个循环。本程序考虑了输入的健壮性。 #include using namespace std; int main int n,i,jch 1; double result 0; //result是结果 cout 请输入正整数n： endl; cin n; if n 1 cout 输入错误！ endl; return 1; result 1; for i 2;i n;i++ jch* i; //jch是i的阶乘,注意n! n* n-1 !这样可少一层循环 result+ jch; cout result endl; 什么时候要endl什么时候不要？ return 0; 4、猴子吃桃问题：猴子摘下若干个桃子，第一天吃了桃子的一半多一个，以后每天吃了前一天剩下的一半多一个，到第十天吃以前发现只剩下一个桃子，问猴子共摘了几个桃子。 解：采用递推法。从最后一天逆推到第一天，9次循环。 #include using namespace std; const int day 10; int main int i,x 1;//最后一天只有一个 for i 1;i day;i++ x x+1 *2; //从一天前推到九天前 cout 开始共有桃子 x 个。\n; return 0; 5、从键盘输入一组非0整数，以输入0标志结束，求这组整数的平均值，并统计其中正数和负数的个数。 解：将这组整数放在整型数组中，一边输入一边求和及统计正数和负数的个数，平均数由和除以整数数量取得。 #include using namespace std; int main int stem[256],sum 0,pnum 0,nnum 0,i 0; cout 从键盘输入一组非0整数，以输入0标志结束: endl; cin stem[i]; while stem[i]! 0 sum+ stem[i];//求和 if stem[i] 0 pnum++;//正数数量 else nnum++;//负数数量 i++; cin stem[i]; if !i cout 0个数 endl; else cout 平均值＝ double sum/ pnum+nnum endl;//平均值习惯不用整数 cout 正数个数＝ pnum endl; cout 负数个数＝ nnum endl; return 0; 6、 编程找出1 500之中满足除以3余2，除以5余3，除以7余2的整数。 解：中国古代数学问题（韩信点兵），采用穷举法。注意三个条件同时成立用。 #include using namespace std; int main int i; for i 1;i 500;i++ if i%3 2 i%5 3 i%7 2 cout i endl; return 0; 7、编程求1000之内的所有完全数。所谓完全数指的是一个数恰好等于它的所有因子和。例如6 1+2+3，就是一个完全数。 解：采用穷举法。两重循环，外层是从1到999依次处理，内层是求该数的所有因子的和，并判断是否等于该数。 #include using namespace std; int main int i,a,sum_yz; //sum_yz是a的因子和