《神秘的程序员们》年度大抽奖,其中的抽奖算法很有意思。
抽奖算法:一、二、三等和喵喵奖 将按照如下规则及算法抽取:
-
选取 2016/11/01 11.00 am 之后产生的第一个bitcoin block
-
顺序使用这个block中包含的Transactions决定所有中奖者
-
方法:拿出第一个Transaction Hash比如 fc927205f394d537b17b9d0db45aa1388c63dfbf8be9c2b3e5c8dd6696f7cee7 字符串拼接 总奖券数量,比如 119394 张,取sha1("fc927205f394d537b17b9d0db45aa1388c63dfbf8be9c2b3e5c8dd6696f7cee7119394"),把结果转成integer:752844761200031861206594954675289876476750084715 ,和总奖券数量 119394 取模。得出的数字 57479 + 起始号码1000000 = 1057479 第一个中奖号码。
-
重复以上过程,直到抽出所有中奖者。如果有重复号码,就跳过它,取下一个Transaction Hash。
-
如果当前block所有Transactions都用完了,还没有抽取出足够的中奖者,就继续使用下一个block,方法不变。
-
我们会在所有奖券发送截至之后,上传奖券信息到github供大家查看。为了保护用户隐私,我们会隐去个人信息,上传格式为:奖券号码,发放时间,sha1。用户可以通过这个算法校验自己/以及其他朋友的奖券是否符合这个规则。
-
如果10天内没有成功联系到该获奖者,将会使用原号码+1替代作为新的获奖者。如此类推。
抽奖的计算代码已开源,https://github.com/planetcoder/readerLottery
这段代码利用bitcoin的随机性产生抽奖活动的中奖号码。
使用方法:
- 在 https://blockexplorer.com 选取某个时刻的 BlockHash (具体使用哪个时刻根据抽奖活动规则确定)
- 运行脚本 ./lotteryResult.py blockhash number total startnum
参数说明:
- blockhash 某个时刻的BlockHash
- number 总共中奖人数,比如50个
- total 全部发出的奖券数量,比如 59391 张
- startnum 奖券号码起始值,为了奖券号码好看,一般用一个比较大的数值做为开始,我们一般采用 1000000
例子:
./lotteryResult.py 000000000000000003eaa089e640ea339a4f5c83721a607c1075d3443a834e84 50 59391 1000000
result 0 is 1026155
result 1 is 1055107
result 2 is 1056394
result 3 is 1010464
result 4 is 1047703
result 5 is 1033045
......
以上号码即为各中奖结果