丑数递推,看了大牛的思路才想通。。剩下的就码下代码而已了,循环嵌的有点深,python没有括号就更难看清了。。还好代码比较短,将就着AC吧
import sys
stdin = sys.stdin
line = stdin.readline()
while(line):
inputs = list(int(i) for i in line.strip().split())
bound = int(inputs[3])
del inputs[3]
nums = [1]
while(len(nums) <= bound):
result = 10 ** 18
for i in inputs:
for j in nums:
temp = i * j
if temp > nums[-1]:
if temp < result:
result = temp
break
nums.append(result)
print nums[-1]
line = stdin.readline()