第一周 枚举
所有题目用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)))