程序设计与算法（二）算法基础_北京大学 学习笔记（一）

第一周 枚举

所有题目用python实现

例题1 完美立方

N=int(input ('N='))
for a in range(3,N+1):
    for b in range(2,a):
        for c in range(b,a):
            for d  in range(c,a):
                if a**3==b**3+c**3+d**3 :
                    print ("cube=%d,triple=(%d,%d,%d)" %(a,b,c,d))

例题2 生理周期

本质为求三个整数的最小公倍数

for i in range(21253):
    if i%23==0 and i%28==0 and i%33==0:
        print (i)

或者

def lcm(a,b):

    greater=max(a,b)

    while(True):
        if greater%a==0 and greater%b==0:
            break
        greater+=1

    return greater

a=int(input('a='))
b=int(input('b='))
c=int(input('c='))

print(lcm(lcm(a,b),lcm(b,c)))