C++复习题试题.doc

1、 有一个函数： 编写程序，输入x，输出y。 #include iostream using namespace std; int main double x,y; cout输入x; cinx; ifx1 yx; else ifx10 y2*x-1; else y3*x-11; coutyyendl; return 0;2、编程打印如下图形：** * ** * * * ** * * * * * ** * ** * ** * * #include iostream using namespace std; int main int i,j; for i1;i4;i++ forj4-i;j0;j-- cout ; //三角形每行前部的空格 forj1;j2*i-1;j++ cout *; coutendl;fori1;i3;i++ cout* * *\n; return 0;3、输入n，求1!+2!+3!+…+n! 解：通常求和作为外循环，阶乘作为内循环。这里考虑到：n!n*n-1!，利用递推法运算速度大大提高，同时两者可合并为一个循环。本程序考虑了输入的健壮性。 #include iostream using namespace std; int main int n,i,jch1; double result0; //result是结果 cout请输入正整数n：endl; cinn; ifn1 cout输入错误！endl; return 1;result1; fori2;in;i++ jch*i; //jch是i的阶乘,注意n!n*n-1!这样可少一层循环 result+jch;coutresultendl; 什么时候要endl什么时候不要？ return 0;4、猴子吃桃问题：猴子摘下若干个桃子，第一天吃了桃子的一半多一个，以后每天吃了前一天剩下的一半多一个，到第十天吃以前发现只剩下一个桃子，问猴子共摘了几个桃子。 解：采用递推法。从最后一天逆推到第一天，9次循环。 #include iostream using namespace std; const int day10; int main int i,x1;//最后一天只有一个 fori1;iday;i++ xx+1*2; //从一天前推到九天前 cout开始共有桃子x个。\n; return 0;5、从键盘输入一组非0整数，以输入0标志结束，求这组整数的平均值，并统计其中正数和负数的个数。 解：将这组整数放在整型数组中，一边输入一边求和及统计正数和负数的个数，平均数由和除以整数数量取得。 #include iostream using namespace std; int main int stem[256],sum0,pnum0,nnum0,i0; cout从键盘输入一组非0整数，以输入0标志结束:endl; cinstem[i]; whilestem[i]!0 sum+stem[i];//求和 ifstem[i]0 pnum++;//正数数量 else nnum++;//负数数量 i++; cinstem[i];if!i cout0个数endl; elsecout平均值＝doublesum/pnum+nnumendl;//平均值习惯不用整数 cout正数个数＝pnumendl; cout负数个数＝nnumendl;return 0;6、 编程找出1500之中满足除以3余2，除以5余3，除以7余2的整数。 解：中国古代数学问题（韩信点兵），采用穷举法。注意三个条件同时成立用。 #include iostream using namespace std; int main int i; fori1;i500;i++ ifi%32i%53i%72 coutiendl; return 0;7、编程求1000之内的所有完全数。所谓完全数指的是一个数恰好等于它的所有因子和。例如61+2+3，就是一个完全数。 解：采用穷举法。两重循环，外层是从1到999依次处理，内层是求该数的所有因子的和，并判断是否等于该数。 #include iostream using namespace std; int main int i,a,sum_yz;//sum_yz是a的因子和 fora1;a1000;a++ sum_yz0; fori1;ia;i++ if a%i0 sum_yz+i; if asum_yz coutaendl;return 0;8、将100元换成用10元、5元和1元