优惠券模拟收集(Couponcollector) 

 1 import random
 2 import sys
 3 import stdarray
 4 import stdio
 5 
 6 n = int(sys.argv[1])
 7 count = 0
 8 collectedCount = 0
 9 isCollected = stdarray.create1D(n, False)
10 while collectedCount < n:
11     #Generate another coupon.
12     value = random.randrange(0,n)
13     count += 1
14     if not isCollected[value]:
15         collectedCount += 1
16         isCollected[value] = True
17 stdio.write(count)

 

posted @ 2017-07-31 16:27  跳过了E  阅读(254)  评论(0)    收藏  举报