实验4-2-7 找完数（20 分）

所谓完数就是该数恰好等于除自身外的因子之和。例如：$6=1+2+3$，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。

输入格式：

输入在一行中给出2个正整数$m$和$n（1 \lt m \leq n \leq 10000）$，中间以空格分隔。

输出格式：

逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + … + 因子k”，其中完数和因子均按递增顺序给出。若区间内没有完数，则输出“None”。

输入样例：

1

2 30

输出样例：

1
2

6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14

实验4-2-6 输出三角形字符阵列（15 分）

本题要求编写程序，输出n行由大写字母A开始构成的三角形字符阵列。

输入格式：

输入在一行中给出一个正整数$n（1\leq n \lt7）$。

输出格式：

输出n行由大写字母A开始构成的三角形字符阵列。格式见输出样例，其中每个字母后面都有一个空格。

输入样例：

1

4

输出样例：

1
2
3
4

A B C D 
E F G 
H I 
J

实验4-2-5 水仙花数（20 分）

水仙花数是指一个$N$位正整数$（N \geq 3）$，它的每个位上的数字的N次幂之和等于它本身。例如：$153=13+53+33$。 本题要求编写程序,计算所有N位水仙花数。

输入格式:

输入在一行中给出一个正整数$N（3\leq N\leq 7）$。

输出格式:

按递增顺序输出所有N位水仙花数，每个数字占一行。

输入样例:

1

3

输出样例:

1
2
3
4

153
370
371
407

实验4-2-4 换硬币（20 分）

将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？

输入格式:

输入在一行中给出待换的零钱数额$x\in(8,100)$。

输出格式:

要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。

输入样例:

1

13

输出样例:

1
2
3
4
5

fen5:2, fen2:1, fen1:1, total:4
fen5:1, fen2:3, fen1:2, total:6
fen5:1, fen2:2, fen1:4, total:7
fen5:1, fen2:1, fen1:6, total:8
count = 4

实验4-2-3 验证“哥德巴赫猜想”（20 分）

数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：$24=5+19$，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。

输入格式：

输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。

输出格式：

在一行中按照格式“N = p + q”输出N的素数分解，其中p ≤ q均为素数。又因为这样的分解不唯一（例如24还可以分解为7+17），要求必须输出所有解中p最小的解。

输入样例：

1

24

输出样例：

1

24 = 5 + 19

实验4-2-2 求e的近似值（15 分）

自然常数e可以用级数$1+\frac{1}{1!}/+\frac{1}{2!}+⋯+\frac{1}{n!}$来近似计算。本题要求对给定的非负整数n，求该级数的前n项和。

输入格式:

输入第一行中给出非负整数$n（\leq 1000）$。

输出格式:

在一行中输出部分和的值，保留小数点后八位。

输入样例:

1

10

输出样例:

1

2.71828180

实验4-1-12 黑洞数（20 分）

黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。

任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。（6174为四位黑洞数。）

例如，对三位数207：

• 第1次重排求差得：$720-27＝693$；
• 第2次重排求差得：$963-369＝594$；
• 第3次重排求差得：$954-459＝495$；

以后会停留在495这一黑洞数。如果三位数的3个数字全相同，一次转换后即为0。

任意输入一个三位数，编程给出重排求差的过程。

输入格式：

输入在一行中给出一个三位数。

输出格式：

按照以下格式输出重排求差的过程：

1

序号: 数字重排后的最大数 - 重排后的最小数 = 差值

序号从1开始，直到495出现在等号右边为止。

输入样例：

1

123

输出样例：

1
2
3
4
5

1: 321 - 123 = 198
2: 981 - 189 = 792
3: 972 - 279 = 693
4: 963 - 369 = 594
5: 954 - 459 = 495

实验4-1-11 高空坠球（20 分）

皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？

输入格式:

输入在一行中给出两个非负整数，分别是皮球的初始高度和n，均在长整型范围内。

输出格式:

在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度，其间以一个空格分隔，保留一位小数。题目保证计算结果不超过双精度范围。

输入样例:

1

33 5

输出样例:

1

94.9 1.0

实验4-1-10 兔子繁衍问题（15 分）

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？

输入格式:

输入在一行中给出一个不超过10000的正整数N。

输出格式:

在一行中输出兔子总数达到N最少需要的月数。

输入样例:

1

30

输出样例:

1

9

实验4-1-9 猜数字游戏（15 分）

猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3次但是在N（>3）次以内（包括第N次）猜到该数，则提示“Good Guess!”；如果超过N次都没有猜到，则提示“Game Over”，并结束程序。如果在到达N次之前，用户输入了一个负数，也输出“Game Over”，并结束程序。

输入格式:

输入第一行中给出两个不超过100的正整数，分别是游戏机产生的随机数、以及猜测的最大次数N。最后每行给出一个用户的输入，直到出现负数为止。

输出格式:

在一行中输出每次猜测相应的结果，直到输出猜对的结果或“Game Over”则结束。

输入样例:

1
2
3
4
5
6
7

58 4
70
50
56
58
60
-2

输出样例:

1
2
3
4

Too big
Too small
Too small
Good Guess!