第一週 列舉

所有題目用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)))