python100刷题笔记 11-20

这周继续11-20的题目，希望自己能好好坚持

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

# 兔子的规律为数列1,1,2,3,5,8,13,21.... 答案参考斐波拉契数。更改题目，将3个月改成可定义的参数
# by_nico 
def feb_n(x,n):
    if x < n:
        return 1
    else:
        return feb_n(x-1,n)+feb_n(x-(n-1),n)  #注意理解这里
feb_n(9,5)

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

# 分析:判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
# by_nico
for i in range(101,201):
    for j in range(2,int(np.sqrt(i))+1):
        if i % j ==0:
            break
    else:
        print(i)

 # 网上解法 可以用filter进行过滤

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

# 1. by_nico 两个代码主要是获取3个数的方式不一样   
for i in range(100,1000):
    a = i//100
    b = (i-a*100)//10
    c = i-a*100-b*10
    sum = a**3+b**3+c**3
    if i == sum:
        print(i)
        
# 2. by_nico 转换为字符串后进行索引
for i in range(100,1000):
    sum_m = 0
    for j in [0,1,2]:
        sum_a = int(str(i)[j])**3
        sum_m += sum_a 

    if i == sum_m:
        print(i)   

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

# 1. by_nico，从除数2开始不断除2，直到不能再除2，再开始除3～
def resolve_num(x):
    dd = x
    num = []
    for i in range(2,x+1):
        while x%i == 0:
            num.append(str(i))
            x = x//i   
        continue  
    print("{}={}".format(dd,‘*‘.join(num)))
resolve_num(467)

# 2. 网上其他解法，每次被除数更改后从2开始继续除
n = int(input(‘Please input a number:‘))
n1=n
l=[]
while n>1:
    for i in range(2,n+1):
        if n%i==0:
            n=n//i   # 这里如果写成x= x/i,那么i会变成float类型，下次for循环会报错
            l.append(str(i))
            break   # 跳出后进入外层的while循环

print(‘%d=‘ %n1 + ‘*‘.join(l))

# 补充：都传入参数：1324431200。分别计时两个函数，发现我的函数运行了58999.1140毫秒，第二个解法只用了0.2229毫秒。OMG，赶快找原因，原来是我没有判断被除数>1,导致for循环运行了1324431200次。然后做了如下修改，修改后0.2162毫秒。看来考虑问题还不够细致～
def resolve_num(x):
    dd = x
    num = []
    for i in range(2,x):
            while x%i == 0:
                num.append(str(i))
                x = x//i
            if x >1:
                continue  # 如果被出示大于1，就继续判断下一个除数
            else:
                break  # 如果被除数小于1，就跳出循环，输出分解结果
    print("{}={}".format(dd,‘*‘.join(num)))

15. 题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。

# by_nico
score = float(input(‘请输入分数:‘))
if score >= 90:
    print("A")
elif score >= 60:
    print("B")
else:
    print("C")

python100刷题笔记 11-20

原文：https://www.cnblogs.com/nico-co/p/12922149.html