标签: c++ python c eclipse optimization
我想写一个程序来计算一个数字是否是其他一些数字的倍数。 让我们说我想检查是否可以从2a + 3b + 4c = 25这样的函数给出25。是否有任何算法可以找到b c以检查abc是否为整数?
答案 0 :(得分:3)
为了产生所有可能性,Brute force算法就足够了:
循环a的所有可能值,并从25中减去总和2a。使用余数为b嵌套类似的循环。如果减去3b后的余数是4的倍数,则循环遍历c的所有可能值并输出a,b和c作为组合
a
2a
b
3b
c