找到所有可能的总和产品组合以达到给定的目标

Question

有一个解决方案可以找到可能的数字组合以达到给定的目标数字。但是，我在下面有一种不同的情况，其中 a、b 和 c 是产品类型，我喜欢找到 a、b 和 c 的总和产品的组合以达到目标总数。

a = 50sqft
b = 70sqft
c = 100sqft

Total = 5000sqft

我喜欢找到 a、b、c 的所有可能的数字组合（整数解）以达到 5000，我该如何为此创建一个 python 函数？

Results :

(100a,0b,0c)=5000
(23a,5b,8c)=5000
...
... 

提前致谢！！

Answer 1

我有一个解决方案：

a=50
b=70
c=100

for i in range(101): # This si 101 here to give 100a=5000
    for j in range(100):
        for k in range(100):
            if i*a + j*b + k*c == 5000:
                print('({}a,{}b,{}c)=5000'.format(i,j,k))