专升本C++复习题.docVIP

C++复习题 一、取出整数各个位数: 输入一数，输出各个位数的平方和，如输入123，输出14。 2、输入一个数，将这个数逆序后输出， 如：输入123 输出321 3、试编写一个程序，任意输入一个整数，求出该整数是几位数，并把它按逆序输出（例，原数据258，应输出852，原数据-357，应输出 -753）。 4、在窗体上输出1至99之间的全部同构数，同构数是这样一组数：它出现在它的平方数的右边。例如：5是25右边的数，25是625右边的数，因此，5和25都是同构数。 5、输出n位数的所有的水仙花数,所谓水仙花数是指一个n位数，其各位数字的n次方之和等于数字本身。例如，153是一个水仙花数，因为153=1*1*1+5*5*5+3*3*3。 6、输入a和b的值（ab），寻找并输出a~b之间的数m，它满足m、m2、m3均为回文数。 回文数：各位数字左右对称的整数。 例如：11满足上述条件： 112=121，113=1331 注意，1也是回文数 (要求：编写一个函数bool huiwen(int n)，判断n是否为回文数，是返回true，不是返回false) 二、有关年、月、日的计算 7、输入年、月、日，计算并输出该日是该年的第几天。 三、计算数列的和 8、任意输入a的值，求Sn=a+aa+aaa+...+aa...a之值（加到a个a为止），其中a是一个1~9之间的数字。如输入5，则Sn=5+55+555+5555+55555 9、输入n，求Sn=1!+2!+3!+...+n! 。 10、有一分数序列 2/1,3/2,5/3,8/5,13/8,21/13,... 求其前n项之和。 11、求下列表达式的值。 1-1/3+1/5-1/7+…+(-1)n-1/（2*n-1），直到误差小于0.0001为止。 12、计算下列式子的和： 1+（1+3）+（1+3+5）+（1+3+5+7）+……+（1+3+5+……+99） 13、计算1 / (1*3) + 1 / (5*7) + 1 / (9*11) +…+1/((4*n-3)*(4*n-1)) ，直至误差小于0.0000001。 四、求最大公约数和最小公倍数 14、输入两个正整数m和n，分别用以下两种方法求其最大公约数和最小公倍数，并输出。 编程分析：最小公倍数＝x*y / 最大公约数。 求最大公约数的方法有两种： 第一种方法：穷举法 、比较x、y中较小的值取出来，放到div中 、div到1之间，如果有被x和y整除的数，则这个数就是最大公约数。 第二种方法：辗转相除法 (1)、对于已知两数x、y，先比较x和y的大小，使得xy (2)、x除以y得余数，即r = x mod y; (3)、若余数r=0，则y为求得的最大公约数，循环结束；否则执行第 (4) 步。 、x = y ，y = r，重复执行第 (2) 步 例如：求56和17的最大公约数。 56 除以 16 得余数8，8不为零；所以继续16除以 8得余数0；余数为0，因此8为最大公约数。 五、输出图形题 15、输入整数n，输出n行的如下图案： * ** *** **** ***** ****** ******* ******** 16、输入整数n，输出n行的如下图案：  * *** ***** **************** 17、输入奇数n(9=n=1)，输出n行的如下图案(以输入9为例)： 1 222 33333 4444444555555555 6666666 77777 888 9 18、输入奇数n，输出n行的如下图案： * * * * * * * * * * * * 六、字母译码 20、（循环译码）编写程序，实现对任意字符串的加密操作。其中，对大小写字母的加密规则为：A——D，B——E，C——F……M——P，N——Q， X——A，Z——C。a——d，b——e，c——f……m——p，n——q， x——a，z——c 要求：输入一行电文，将其中的字母字符号进行加密，其他字符不变。加密后，在下一行输出。 （对称译码）有一行电文,按下面规律进行加密: A-Z a-z B-Y b-y C-X c-x …… 即第1个字母变成第26个字母, 第i个字母变成第(26-i+1)个字母。非字母字符不变。要求编写程序进行相应的加密操作。 七、递推公式 22、猴子吃桃: 猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第n天早上想再吃时，只剩下一个桃子了。求第一天共摘了多少。输入一个n的值，求桃子总数。 一对兔