[已解决]怎么一下生成30个随机数使他们的和等于1000

frozensky

import random
time = 0
number = random.randint(0,1000)
a=number
print(number)
while time<29:
    number = random.randint(0,(1000-a))
    print(number)
    a = a + number
    time = time +1
我这样写的代码到后面几个随机数就都是0了

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2016-5-10 15:31:16

我的思路，首先将1000想象成一个从0到1000的数轴，再生成29个0~1000的随机数并从大到小排序作为数轴的分隔点，将数轴分为30段，这样就得到了30个总和为1000的随机数。

1. >>> import random
   
2. >>> list1 = [random.randint(0, 1000) for i in range(29)]
   
3. >>> list1.sort()
   
4. >>> list2 = []
   
5. >>> list2.append(list1[0])
   
6. >>> for i in range(28):
   
7.         list2.append(list1[i + 1] - list1[i])
   
8. >>> list2.append(1000 - list1[28])
   
9. >>> list2
   
10. [18, 112, 6, 31, 24, 28, 56, 68, 28, 11, 53, 35, 27, 20, 37, 56, 19, 24, 23, 4, 31, 123, 41, 23, 22, 0, 21, 15, 32, 12]
    
11. >>> sum(list2)
    
12. 1000

复制代码

跳转到最佳答案楼层

holdme

你可以把每次取随机数的范围稍稍调小些，我写了个供参考：

1. import random
   
2. def generate_rand(n, sum_v):
   
3.     temp = random.randint(0, sum_v//20)
   
4.     print(temp)
   
5.     if n>0:
   
6.         generate_rand(n-1, sum_v-temp)
   
7. 
   
8. generate_rand(30,1000)

复制代码

结果是：

1. 49
   
2. 7
   
3. 31
   
4. 16
   
5. 12
   
6. 3
   
7. 14
   
8. 1
   
9. 3
   
10. 31
    
11. 25
    
12. 24
    
13. 12
    
14. 6
    
15. 37
    
16. 16
    
17. 21
    
18. 29
    
19. 1
    
20. 0
    
21. 21
    
22. 31
    
23. 7
    
24. 19
    
25. 9
    
26. 4
    
27. 22
    
28. 14
    
29. 25
    
30. 14
    
31. 19

复制代码

frozensky

holdme 发表于 2016-5-10 14:54
你可以把每次取随机数的范围稍稍调小些，我写了个供参考：

结果是：

但是这样的话得到的结论不能保证和等于1000啊

leozyre

这题我看过，其实和微信发红包原理是一样的，链接在这里，楼主慢慢看https://www.zhihu.com/question/22625187

holdme

哈哈，我犯二了，稍微修一下就可以了！

1. import random
   
2. def generate_rand(n, sum_v):
   
3.     temp = random.randint(0, sum_v//20)
   
4.     print(temp)
   
5.     if n>1:
   
6.         generate_rand(n-1, sum_v-temp)
   
7.     else:
   
8.         print(sum_v-temp)
   
9. 
   
10. data = generate_rand(30,1000)

复制代码

这样稳稳的！

冬雪雪冬

我的思路，首先将1000想象成一个从0到1000的数轴，再生成29个0~1000的随机数并从大到小排序作为数轴的分隔点，将数轴分为30段，这样就得到了30个总和为1000的随机数。

1. >>> import random
   
2. >>> list1 = [random.randint(0, 1000) for i in range(29)]
   
3. >>> list1.sort()
   
4. >>> list2 = []
   
5. >>> list2.append(list1[0])
   
6. >>> for i in range(28):
   
7.         list2.append(list1[i + 1] - list1[i])
   
8. >>> list2.append(1000 - list1[28])
   
9. >>> list2
   
10. [18, 112, 6, 31, 24, 28, 56, 68, 28, 11, 53, 35, 27, 20, 37, 56, 19, 24, 23, 4, 31, 123, 41, 23, 22, 0, 21, 15, 32, 12]
    
11. >>> sum(list2)
    
12. 1000

复制代码

frozensky

holdme 发表于 2016-5-10 15:26
哈哈，我犯二了，稍微修一下就可以了！

这样稳稳的！

恩恩~~谢啦

frozensky

冬雪雪冬 发表于 2016-5-10 15:31
我的思路，首先将1000想象成一个从0到1000的数轴，再生成29个0~1000的随机数并从大到小排序作为数轴的分隔 ...

这方法完美！非常感谢

holdme

又想了一下，其实这个实现可以很简单，是我之前把问题复杂化了，下面这样写更好一些：

1. import random
   
2. def generate_rand(n, sum_v):
   
3.     Vector = [random.random() for i in range(n)]
   
4.     Vector = [ int(i / sum(Vector) * sum_v) for i in Vector]
   
5.     if sum(Vector) < sum_v:
   
6.         Vector[0] += sum_v-sum(Vector)
   
7.     return Vector
   
8. 
   
9. print(generate_rand(30,1000))

复制代码

上山砍柴去

感谢楼主的分享，受益匪浅。

上山砍柴去

都是高手啊，我怎么看不懂啊。我都快学了一个月python了

红线月佬

哇塞，学习学习

上山砍柴去

厉害厉害。

Raizel

刚刚开始学习。一起加油