小编Col*_*ker的帖子

我是编程的初学者，我正在寻找如何生成满足条件的三个整数的好主意。

例子：

给定n = 30，我们被要求生成三个整数 a、b 和 c，因此7*a + 5*b + 3*c = n。我尝试使用for循环，但它花费了太多时间，而且我的最大测试时间为 1000 毫秒。

我正在使用 Python 3。

我的尝试：

x = int(input())
c = []
k = []
w = []
for i in range(x):
    for j in range(x):
        for h in range(x):
           if 7*i + 5*j + 3*h = x:
              c.append(i)
              k.append(j)
              w.append(h)
if len(c) == len(k) == len(w) 
    print(-1)
else: 
    print(str(k[0]) + ' ' + str(c[0]) + ' ' + str(w[0]))