Python算法例题（持续更新）

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

程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。

程序源代码：

for i in range(1,5):
    for j in range(1,5):
        for z in range (1,5):
            if i!=j and j!=z and i!=z:
                print(i,j,z)

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，求应发放奖金总数？

程序分析：请利用数轴来分界，定位。

程序源代码：

i=int(input('净利润'))
arr=[1000000,600000,400000,200000,100000,0]
rat=[0.01,0.015,0.03,0.05,0.075,0.1]
r=0
for idx in range(1,6):
    if i>arr[idx]:
        r+=(i-arr[idx])*rat[idx]
        print((i-arr[idx])*rat[idx])
        i=arr[idx]
print("总数：",r)

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

for i in range(10000):
    i1=i+100
    num1=math.sqrt(i1)
    if num1==math.floor(num1):
        num2 = math.sqrt(num1**2 + 168)   #x**2 把根号还原回来
        if num2==math.floor(num2):
            print(i)
            break

4.题目：输入某年某月某日，判断这一天是这一年的第几天？

程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于2时需考虑多加一天：

month=[0,31,28,31,30,31,30,31,31,30,31,30,31]
y=int(input("请输入年份："))
m=int(input("请输入月份："))
d=int(input("请输入日子："))
count=0
if (y%400==0 or y%4==0)and y%100!=0:
    month[2]=29
for i in range(1,m):
    count+=month[i]
count+=d
print(count)

5.题目：输入三个整数x,y,z，请把这三个数由小到大输出。

程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。

num=[]
for i in range(3):
    x=int(input("输入数："))
    num.append(x)
num.sort()
print(num)

6.题目：斐波那契数列。

程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。

递归解法一：

def fib(n):
    if n==1 or n==2:
        return 1
    return fib(n-1)+fib(n-2)
print(fib(10))

解法二：

def fib(n):
    a,b=1,1
    for i in range(n-1):
        a,b=b,a+b
    return a
print(fib(10))

7.题目：将一个列表的数据复制到另一个列表中。

程序分析：使用列表[:]。

list1=[1,2,3,4,5]
list2=[]
for i in range(len(list1)):
    list2.append(list1[i])
print(list2)

8.  题目： 9*9乘法表

for i in range(1,10):
    print()
    for j in range(1,i+1):
        print("{0}*{1}={2}".format(i,j,i*j), end=" ")

9.题目：暂停一秒输出。

程序分析：使用 time 模块的 sleep() 函数。

import  time
dic={1:'a',2:'b'}
for key,value in dict.items(dic):
    print(key,value)
    time.sleep(1)  #暂停1秒

10.题目：暂停一秒输出，并格式化当前时间。

import time
t = time.localtime()
# 将日期和时间转换成指定格式的字符串
strtime = time.strftime("%Y年-%m月-%d日------%H:%M:%S", t)
print(strtime)

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

程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....

f1 = 1
f2 = 1
for i in range(1,22):
    print ('%12ld %12ld' % (f1,f2), end=" ")
    if (i % 3) == 0:
        print ('')
    f1 = f1 + f2
    f2 = f1 + f2

12.

题目：判断101-200之间有多少个素数，并输出所有素数。

程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 　　　　　

程序源代码：

import math
for i in range(101,201):
    l = 0
    num=int (math.sqrt(i))
    for j in range(2,num+1):
        if i%j==0:
            l=1
            break
    if l==0:
        print(i)

13.

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

程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

for n in range(100,1000):
    i = int (n / 100)
    j = int (n / 10 % 10)
    k = int (n % 10)
    if n == i*i*i + j*j*j + k*k*k:
        print(n)

                                             未完待续