有一组自然数(80,99,40,60,25,45,30,50,20),请问哪些数值相加的结果是100.附:这个数组可能会非常大,有几千几万个值,所以我需要一个聪明的算法.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 17:22:10

有一组自然数(80,99,40,60,25,45,30,50,20),请问哪些数值相加的结果是100.附:这个数组可能会非常大,有几千几万个值,所以我需要一个聪明的算法.
有一组自然数(80,99,40,60,25,45,30,50,20),请问哪些数值相加的结果是100.
附:这个数组可能会非常大,有几千几万个值,所以我需要一个聪明的算法.

有一组自然数(80,99,40,60,25,45,30,50,20),请问哪些数值相加的结果是100.附:这个数组可能会非常大,有几千几万个值,所以我需要一个聪明的算法.
一个一个的去考虑
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种情况

可以重复吗?

不知道……

数组不是已经给出来了么,怎么说可能会非常大?

80+20=100;60+40=100;25+45+30=100;30+50+20=100

很多啊

有一组自然数(80,99,40,60,25,45,30,50,20),请问哪些数值相加的结果是100.附:这个数组可能会非常大,有几千几万个值,所以我需要一个聪明的算法. 有一组5个连续的自然数,它们的平均数是45,这5个连续的自然数是 有一组五个连续的自然数,它们的平均数是45,这五个连续的自然数是 请问数学问题: 从自然数1到80,随机抽取8个数字为一组,这样总共可以有多少组不同的组合? 将1、2、3、……、81这八十一个连续自然数分成三组,使每组的和相等.三组中个数最多的一组有几个 一组自然有两个,它们的积是2010,这样的自然数有几组 自然数1--10中有4个质数:2,3,5,7,请你接着将200以内其余的每10个分为一组,自然数1--10中有4个质数:2,3,5,7,请你接着将200以内其余的每10个分为一组,找一找还有每组中只含4个质数的情况吗? 将自然数1,2,3……98,99分成五组,如果每一组的平均数都相等,那么,这五个平均数的和是多少? 把自然数1、2、3、…、99分成三组,如果每一组的平均数恰好相等,那么这三个平均数的乘积是( ). 把自然数1、2、3、……99分成三组,如果每一组的平均数恰好都相等,那么这三个平均数的乘积是多少? 把自然数1,2,3,···99分为3组,如果每一组的平均数恰好都相等,求这三个的平均数的乘积. 3、把自然数1、2、3、…、99分成三组,如果每一组的平均数恰好相等,那么这三个平均数的乘积是( ). 1)把自然数1、2、3...33分成三组,如果每一组的平均数恰好都相等,那么这三个平均数的和是多少?2)有一类自然数,各个数位上数字之和为2005,这类自然数中最小的一个位数是多少?最高位上的 将133写成几个连续自然数相加的形式(至少两个),都有哪些写法,其中和最大的一组( ) 谁知道自然数1——33内每6个数组成一组的话能有多少组 三个连续的自然数之和小于333,这样的正整数有多少组?写出最大的一组. 一组五个连续的自然数和能分别被2,3,4,5,6整除,求满足此条件的最小一组数是() 5,8.2.7.8,-2,99,100,这些数中是自然数的有?四个连续的自然数的和是22,这四个连续的自然数是?