请编写程序编写前n个整数的全排列_26道基础算法题（请查收）

1. 打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。（例如： 153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。）

2. 打印出所有的四位的四叶玫瑰数：如：1634，即1634=1的四次方加上6的四次方加上3的四次方加上4的四次方

3. 对于一个有正有负的整数数组，请找出总和最大的连续数列。给定一个int数组A和数组大小n，请返回最大的连续数列的和。保证n的大小小于等于3000。

测试样例：

[1,2,3,-6,1]

返回：6

4. 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5

5. 有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

6. 一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？（完全平方数 :如果一个正整数 a 是某一个整数 b 的平方 .0也是完全平方数）

7. 编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则返回 False 。

8. 输出九九乘法表。

9. 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天 剩下的一半零一个。 到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

10. 打印出五位的五角星数，如：54748，即54748=5的5次方加上4的5次方加上7的5次方加上4的5次方加上8的5次方

11. 有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。

12. 一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程 找出1000以内的所有完数。完数的意思是将所有因数加起来的和等于这个数.比如28= 1+2+4+7+14

13. 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？

14. 输入两个正整数m和n，求其最大公约数和最小公倍数。

15. 海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

16. 一球从h米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第n次落地时，共经过多少米？第n次反弹多高？程序分析：反弹的高度:(1/2)的n次方*h

17. 利用递归方法求10!（即10的阶乘）。

18. 有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大。

19. 一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

20. 请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。

21. 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

22. 一个偶数总能表示为两个素数之和。

23. 七位的北斗七星数，如1741725，即每个数的7次方相加之和为1741725

24. 输入 3 个正数，判断能否构成一个三角形。

25. 编写程序解决“百钱买百鸡”问题。公鸡五钱一只，母鸡三钱一只，小鸡一钱三只，现有百钱欲买百鸡，共有多少种买法？

26. 八位的八仙花数，如24678050，即每个数的8次方相加之和为24678050