有一组自然数(80,99,40,60,25,45,30,50,20),请问哪些数值相加的结果是100.
有一组自然数(80,99,40,60,25,45,30,50,20),请问哪些数值相加的结果是100.
附:这个数组可能会非常大,有几千几万个值,所以我需要一个聪明的算法.
附:这个数组可能会非常大,有几千几万个值,所以我需要一个聪明的算法.
赞 woaishmnh 种子
共回答了20个问题采纳率：95% 举报
一个一个的去考虑
1,首先排除99
2,再看80,只能是80+20=100
3,再看40,只能是60+40=100
4,再看60,只能是60+40=100（重复,所以排除）
5,再看25,只能是25+45+30=100
6,再看45,只能是45+25+30=100（重复,所以排除）
7,再看30,有两种情况,30+25+45=100（重复,所以排除）
或者30+50+20=100
8,再看50,只能是30+50+20=100（重复,所以排除）
9,再看20,有两种情况30+50+20=100（重复,所以排除）
或者80+20=100
所以共有80+20=100；60+40=100；25+45+30=100；30+50+20=100
4种情况
1,首先排除99
2,再看80,只能是80+20=100
3,再看40,只能是60+40=100
4,再看60,只能是60+40=100（重复,所以排除）
5,再看25,只能是25+45+30=100
6,再看45,只能是45+25+30=100（重复,所以排除）
7,再看30,有两种情况,30+25+45=100（重复,所以排除）
或者30+50+20=100
8,再看50,只能是30+50+20=100（重复,所以排除）
9,再看20,有两种情况30+50+20=100（重复,所以排除）
或者80+20=100
所以共有80+20=100；60+40=100；25+45+30=100；30+50+20=100
4种情况
1年前
5
可能相似的问题
-
1年前1个回答
-
（ ）比80米多40%,比（ )少30%是35千克 怎么写?算式
1年前2个回答
你能帮帮他们吗