菜鸟教程例题
在其中我有些算了一下运行时间，方法如下：
import time
start =time.clock()
# 程序
end = time.clock()
# 其中end-start就是程序运行的时间，单位是秒。
print('Running time: %s Seconds'%(end-start))
- 题目：1、2、3、4组成不重复的三位数
def mo_1():
a = []
for i in range(1,5):
for j in range(1,5):
for k in range(1,5):
if i != j and j != k and k != i:
a.append(i * 100 + j *10 +k)
print(a)
- 题目：企业发放的奖金根据利润提成。利润(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，求应发放奖金总数？
这道题我最先想到的是if语句，用分支计算。但是答案给出了更加简洁的方法，很棒，可以参考一下这种方法，类似的都可以用这种方法解。
def mo_2():
i = int(input())
a = (1000000,600000,400000,200000,100000,0)
b = (0.01,0.015,0.03,0.05,0.075,0.1)
r = 0
for idx in range(0,6):
if i>a[idx]:
r+=(i-a[idx])*b[idx]
i=a[idx]
print(r)
- 题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
程序分析：
假设该数为 x。
1、则：x + 100 = n^2, x + 100 + 168 = m^2
2、计算等式：m^2 - n^2 = (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 的所有数字循环计算即可。
这道题其实我最先用的是穷举，因为比较简单，我比较了一下1和2两种方法的时间，发现2时间更短
def mo_3(ans = 1):
if ans == 1:
# Running time: 0.015090500000000118 Seconds
for i in range(-100,10000):
if (i + 100) ** 0.5 == int((i + 100) ** 0.5) and (i + 100 + 168) ** 0.5 == int((i + 100 + 168) ** 0.5):
print(i,end='')
elif ans == 2:
# Running time: 0.0014683999999998143 Seconds
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(x,end='')
- 题目：输入某年某月某日，判断这一天是这一年的第几天？
用split()方法只用一个input就可以解决多个输入
import datetime
def mo_4(ans):
if ans == 2:
year, month, day = [int(i) for i in input().split()]
print("-" * 20)
result = datetime.datetime(year, month, day)
# 用来格式化时间，%j 用来表示天数
print(result.strftime("%j"))
- 题目：输入三个整数x,y,z，请把这三个数由小到大输出。
def mo_5(ans):
print(sorted([int(i) for i in input().split()]))
- 斐波那契数列
斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。
def mo_6(n,ans):
if ans == 1:
# 当n=1000时Running time: 0.32044379999999983 Seconds
start =time.clock()
a = [0,1]
for i in range(2,n):
a.append(a[i-1] + a[i-2])
print(a)
end = time.clock()
print('Running time: %s Seconds'%(end-start))
elif ans == 2:
# 当n=1000时Running time: 0.02545049999999982 Seconds
start =time.clock()
a,b = 1,1
for i in range(n-1):
a,b = b,a+b
print(a)
end = time.clock()
print('Running time: %s Seconds'%(end-start))
elif ans == 3:
if n ==1 or n ==2:
return 1
else :
return mo_6(n-1,ans = 3) + mo_6(n-2,ans = 3)
- 输出 9*9 乘法口诀表。
def mo_7():
for i in range(1,10):
print()
for j in range(1,i+1):
print('%d * %d = %d'%(j,i,i*j),end=' ')
- 倒计时
def mo_8():
for x in range ( 5,-1,-1 ) : # 生成倒计时秒数
mystr = '倒计时' + str( x ) + '秒' # str()函数强制转化字符型
print ( mystr, end = '' ) # end='' 不换行
print ( "\b"*(len(mystr)*2), end = '' , flush = True )
time.sleep ( 1 )
- 暂停一秒输出，并格式化当前时间。
def mo_9():
print(time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time())))
# 暂停一秒
time.sleep(1)
print(time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time())))
