1261减去下面数字得出0

来源:百度知道 编辑:UC知道 时间:2024/05/28 02:15:45
107、447、714、893、357、339、875、348、442、768、804、339
可以重复减一个数字N次,跪求达人!!
无解?我算了好久都没算出来哎,谁算出来我追加100分,说话算数!!!!!!!!!! 既然无解麻烦各位给个简单办法,就是可加可减,答案得0。务必少加多减,谢谢各位!!!

大家不要浪费时间了,
我写了程序,证明了此题无解,
python程序如下:

#!/usr/bin/env python

a = [107, 339, 348, 357, 442, 447, 714, 768, 804, 875, 893]

def f(s, n):
if s == a[n-1]:
return [a[n-1]]
elif n == 1:
return None
if s > a[n-1]:
ret = f(s - a[n-1], n)
if ret:
return ret + [a[n-1]]
return f(s, n-1)

print f(1261, 11)

如果能加能减,就更容易了。
只需要找到最大公约数为1的一组数就行了,
显然,107和339的最大公约数就是1,用扩展欧几里德算法可知:
107*(-19)+339*6=1
所以(107*(-19)+339*6)*1261=1261
即(107*(-19)+339*6)*1261=1261
-23959 * 107 + 7566 * 339 = 1261
1261先减去7566个339,再加上23959个107,结果就是0。

如果你要尽量少的加和减,
我找到一个:
1261-447-447-447-804+442+442=0

一位一未看,注意奇偶性,进位等 我可以花点时间研究一下 893肯定不是啦 875也不是 从大到小排列一下 然后从大的开始试,注意不要漏掉本身……
为什么有两个339,你有没有搞错啊?

题目清楚点,我会
1261只能减一个数减N次还是?

我怀疑是不是题目错了
怎么2个339?
要不就是不仅可以减 还可以加?
不过如果可以加的话,题