打了一个月CTF,发觉自己的编程能力太弱。
最近重新开始学Python，坚持每天写几个实例，顺便记录一下。

题目1 ：三位数计算
题目2：奖金计算
题目3：完全平方数
题目4：一年中的第几天
题目5：三数排序
题目6：斐波拉契数列
题目7：列表复制
题目8：九九乘法表
题目9：暂停1秒输出
题目10：格式化时间
题目11：兔子生孩子
题目12：素数问题

题目1 ：三位数计算

有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。
程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。

total=0
for i in range(1,5):
    for j in range(1,5):
        for k in range(1,5):
            if (i!=j) and (i!=k) and (k!=j):
                print(i*100+j*10+k*1)
                total+=1
print("There are "+str(total)+" number fitted.")

题目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，求应发放奖金总数？
程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。

Profits=int(input("Please tell me the profit this month:\n"))
arr=[1000000,600000,400000,200000,100000,0]
rat=[0.01,0.015,0.03,0.05,0.075,0.1]
Bonus=0
for i in range(0,6):
    if(Profits>arr[i]):
        Bonus+=(Profits-arr[i])*rat[i]
        print((Profits-arr[i])*rat[i])
        Profits=arr[i]
    else:
        print("0")
print("The Bonus is "+str(Bonus)+"元")

题目3：完全平方数

一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
程序分析：假设该数为 x。
1、则：x + 100 = n2, x + 100 + 168 = m2
2、计算等式：m2 - n2 = (m + n)(m - n) = 168
3、设置： m + n = i，m - n = j，i * j =168，i 和 j 至少一个是偶数
4、可得： m = (i + j) / 2， n = (i - j) / 2，i 和 j 要么都是偶数，要么都是奇数。
5、从 3 和 4 推导可知道，i 与 j 均是大于等于 2 的偶数。
6、由于 i * j = 168， j>=2，则 1 < i < 168 / 2 + 1。
7、接下来将 i 的所有数字循环计算即可。

for i in range(1,85):
    if 168%i == 0:
        j=168/i
        if (i>j) and ((i+j)%2==0) and ((i-j)%2==0):
            m=(i+j)/2
            n=(i-j)/2
            x=n*n-100
            print(int(x))

题目4：一年中的第几天

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

year=int(input("Year:"))
month=int(input("Month:"))
day=int(input("Day:"))
months = [0,31,59,90,120,151,181,212,243,273,304,334]
now=months[month-1]+day
if (year%400==0) or (year%4==0)and(year%100!=0):
    leap=1
else:
    leap=0
if (leap==1)and(month>2):
    now+=1
print("It is "+str(now))

题目5：三数排序

题目：输入三个整数x,y,z，请把这三个数由小到大输出。
程序分析：
方法一：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小,，y同样操作。

x=int(input("x:"))
y=int(input("y:"))
z=int(input("z:"))
min=x
mid=y
max=z
if(x>y):
    temp=y
    y=x
    x=temp
if(x>z):
    temp=z
    z=x
    x=temp
if(y>z):
    temp=y
    y=z
    z=temp
print('order:'+str(x)+' '+str(y)+' '+str(z))

方法二：使用列表方法sort

order=[]
for i in range(0,3):
    x=int(input("Number:"))
    order.append(x)
order.sort()
print("The order from small to big:")
for j in order:
    print(j)

题目6：斐波拉契数列

题目：斐波那契数列。
程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……。
在数学上，费波那契数列是以递归的方法来定义：
F1 = 1 (n=1)
F2 = 1 (n=2)
Fn = F[n-1]+ F[n-2](n=>2)

方法一：可看成a，b为幽魂附在该数列的最初相邻的两个数上（1，1），每循环一次，就共同前进一个数字（1，2），（2，3）等等。求的第n个数的话，则a前进n-1次就会附身在那个数上。

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

方法二：通过公式，进行递归（运算时间会较长，不信你试试）

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

方案三：如果要求出第n个数时的斐波拉契数列，可以这样。

def fib(n):
    if(n==1):
        return [1]
    if(n==2):
        return [1,1]
    fibs = [1,1]
    for i in range(2,n):
        fibs.append(fibs[-1]+fibs[-2])
    return fibs
  print(fib(100))

题目7：列表复制

题目：将一个列表的数据复制到另一个列表中。
程序分析：使用列表[:]。

a=[1,2,3]
b=a[:]
print(b)

题目8:九九乘法表

题目：输出 9*9 乘法口诀表。
程序分析：分行与列考虑，共9行9列，i控制行，j控制列。注意print之后会自动换行，需要用end=' '控制一下。

for i in range(1,10):
    for j in range(1,i+1):
        print(str(i)+'*'+str(j)+'='+str(i*j),end=' ')
    print('\n')

题目9:暂停1秒输出

题目：暂停一秒输出。
程序分析：使用 time 模块的 sleep() 函数。

import time
myD={1:'a',2:'b'}
for key,value in dict.items(myD):
    print(key,value)
    time.sleep(1)

题目10:格式化时间

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

import time
print(time.strftime('%Y-%m-%d %H:%M:%S',
              time.localtime(time.time())))
# 暂停2秒
time.sleep(2)
print(time.strftime('%Y-%m-%d %H:%M:%S',
              time.localtime(time.time())))

题目11:兔子生孩子

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... （斐波拉契数列）

def fib(n):
    if(n==1):
        return[1]
    elif(n==2):
        return[1,1]
    fibs=[1,1]
    for i in range(n-2):
        fibs.append(fibs[-1]+fibs[-2])
    return fibs
print(fib(5))

题目12:素数问题

题目：判断101-200之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。这里解释一下：
已知n=(√n)*(√n)，假设n=x*y
如果x与y都不是√n，那么当中必定有一个小于√n，一个大于√n。
所以如果n在(2,√n)不能被整除（不存在那个小于√n的数）,那么在(√n,n)内也一定不能被整除（也不存在对应大于√n的数）。因此只需判断在(2,√n)就可以了。

from math import sqrt
def prime_judge(n):
    """素数判定"""
    sign=True
    for i in range(2,int(sqrt(n)+1)):
        if(n%i==0):
            sign=False
    return sign

prime_101_200=[]
total=0
for j in range(101,201):
    if(prime_judge(j)):
        prime_101_200.append(j)
        total+=1
print("There are "+str(total)+" prime number.")
print(prime_101_200)

Python3.7之100个实例（未完）

目录