# 100道练习题
"""
2020.7.9 笔记
"""
"""
题目1:有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少?
"""
def exercise_1():
arr = []
for i in range(1, 5):
for j in range(1, 5):
for k in range(1, 5):
num = i * 100 + j * 10 + k
if i != j and i != k and j != k:
arr.append(num)
print(len(arr), arr)
# exercise_1()
"""
本题可以直接使用Python自带的排列函数
itertools:combinations 组合,permutations 排列, combinations_with_replace 放回式组合, product 笛卡尔积
"""
def exercise_1_1():
import itertools
temp = list(itertools.permutations([1, 2, 3, 4], 3))
arr = [t[0] * 100 + t[1] * 10 + t[0] for t in temp]
print(len(arr), arr)
# exercise_1_1()
"""
题目002:企业发放的奖金根据利润(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,求应发放奖金总数?
解析:此类问题可以用数轴方法解决。
"""
def exercise_2():
money = int(input("Please input:"))
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(len(arr)):
if money > arr[i]:
bonus += (money - arr[i]) * rat[i]
money = arr[i]
print(bonus)
# exercise_2()
"""
题目003:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
分析:考虑区间
m + 100 >= 0,m >= -100
(x + 1)^2 - x^2 = 168,得x = 83.5,上界为84,可以取7000
"""
def exercise_3():
import math
for i in range(-100, 7000):
m = math.sqrt(i + 100)
n = math.sqrt(i + 100 + 168)
if m % 1 == 0 and n % 1 == 0:
print(i)
# exercise_3()
def exercise_3_1():
arr = []
res = []
for i in range(84):
arr.append(i ** 2)
for elem in arr:
if elem + 168 in arr:
res.append(elem - 100)
print(len(res), res)
# exercise_3_1()
"""
题目004:输入某年某月某日,判断这一天是这一年的第几天?
分析:Python有时间元组
tm_year 年
tm_mon 月(1~12)
tm_mday 日(1~31)
tm_hour 时(0~23)
tm_min 分(0~59)
tm_sec 秒(0~61, 60或61是闰秒)
tm_wday 星期(0~6, 0是周一)
tm_yday 第几天(1~366)
tm_isdst 夏令时
"""
def exercise_4():
import time
data = input('Please input data(ex.2018-1-1)')
res = time.strptime(data, '%Y-%m-%d') # 格式化
print(res.tm_yday)
# exercise_4()
"""
题目005:输入三个整数x,y,z,请把这三个数由小到大输出
分析:排序,对于三个数可以直接判断,sorted()函数即可,此题略。
"""
"""
题目006:斐波那契数列,根据定义计算即可,略
"""
"""
题目007:将一个列表的数据复制到另一个列表中。
分析:注意列表的复制
"""
def exercise_7():
a = [1, 2, 3]
b = a[:]
c = a # 注意区别
a[0] = 4
print(id(a), id(b), id(c), sep='\n')
print(a, b, c, sep='\n')
# exercise_7()
"""
题目008:输出乘法口诀表
分析:略
"""
def exercise_8():
for i in range(1, 10):
for j in range(1, 10):
if j <= i:
st = '{%d} * {%d} = {%d}' % (j, i, j * i)
print('%-20s' % st, end=' ')
print('')
# exercise_8()
def exercise_8_1():
for i in range(1, 10):
for j in range(1, i + 1):
print("{0} * {1} = {2}".format(j, i, i * j), end="\t")
print('')
# exercise_8_1()
"""
题目9:暂停1秒输出
"""
def exercise_9():
import time
a = time.time()
time.sleep(1)
b = time.time()
print(b - a)
# exercise_9()
"""
题目10:暂停1秒输出,并格式化时间
"""
def exercise_10():
import time
a = time.strftime('%Y-%m-%d %H:%M:%S', time.localtime(time.time()))
print(a)
time.sleep(1)
b = time.strftime('%Y-%m-%d %H:%M:%S', time.localtime(time.time()))
print(b)
# exercise_10()
"""
题目011:古典问题:
有一对兔子,
从出生后第3个月起每个月都生一对兔子,
小兔子长到第三个月后每个月又生一对兔子。
假如兔子都不死。
问每个月的兔子总数为多少?
分析:斐波那契数列的变种
"""
def exercise_11():
month = input("Please input the number of mouths:")
m_1 = 1
m_2 = 0
m_3 = 0
for i in range(1, int(month) + 1): # 注意mouth的类型
m_3 += m_2
m_2 = m_1
m_1 = m_3
print(i, m_1 + m_2 + m_3)
# exercise_11()
"""
题目012:判断101-200之间有多少个素数,并输出所有素数。
"""
def exercise_12():
import math
arr = []
for i in range(101, 201):
flag = False
for j in range(2, int(math.sqrt(i)) + 1):
if i % j == 0:
flag = False
break
else:
flag = True
if flag:
arr.append(i)
print(len(arr), arr)
# exercise_12()