十五、经典编程算法题

在这之前我们学习了python的基本语法，数据类型，条件循环语句。本节通过练习经典的基础算法题目来巩固基础。

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

2、企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？

3、一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

4、输入某年某月某日，判断这一天是这一年的第几天？

5、斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出：第0项是0，第1项是第一个1。从第三项开始，每一项都等于前两项之和。打印前20个数

6、输出 9*9 乘法口诀表

7、有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

8、判断101-200之间有多少个素数，并输出所有素数。

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

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

11、输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

12、求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加由键盘控制。

13、一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

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

15、30 个人在一条船上，超载，需要 15 人下船。于是人们排成一队，排队的位置即为他们的编号。报数，从 1 开始，数到 9 的人下船。如此循环，直到船上仅剩 15 人为止，问都有哪些编号的人下船了呢？

16、设计一个计算器。可以简单计算2个数字之间的加减撑除

17、如下所示

18、冒泡排序

19、二分法排序

20、随机生成100个3位数的整数。并分别打印出奇数之和。偶数之和。

以上题目都是网络上找的。如有雷同。请联系我删除。