Python的良民证算法

[phuslu]

based on @est version
http://www.newsmth.net/bbstcon.php?board=Python&gid=95585

>>> get_id = lambda s: s[:17]+'10X98765432'[sum(int(a)*(int(b)+1) for a,b in zip(s,'68947310526894731'))%11]
>>> get_id('34052419800101001')
'34052419800101001X'

[est]

@phuslu 你是goagent作者？厉害啊。。。

[phuslu]

@est 过奖啦，对你神交已久了～～

[phuslu]

http://www.newsmth.net/bbscon.php?bid=284&id=95592

get_id = lambda s: s + '1X864209753'[int(s, 13) % 11]

[est]

@phuslu 这个是错的。原版算法如下：

http://www.keakon.net/2009/03/07/%E7%94%A8Python%E8%AE%A1%E7%AE%97%E8%BA%AB%E4%BB%BD%E8%AF%81%E6%A0%A1%E9%AA%8C%E7%A0%81



1. 将号码的前17位数分别乘以不同的系数。从第一位到第十七位的系数分别为：7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2
2. 将这17位数字和系数相乘的结果相加。
3. 用加出来和除以11，得到余数。
4. 余数的结果只可能为0 1 2 3 4 5 6 7 8 9 10这11种，分别对应的最后一位身份证的号码为1 0 X 9 8 7 6 5 4 3 2。

[shector]

@est 那个没错吧，系数其实是 2^i % 11 (i 从右侧算起)，当作 13 进制的话乘的 (11 + 2)^i % 11 正好是 2^i % 11.

[aristotle9]

@shector
是这样的,不过13进制的最右位指数是0而不是1,导致结果的余数是原来余数乘13前的余数,最终的查找表作相应的修正:
"1X864209753",生成代码(Haskell)为
["10x98765432" !! (x * 2 `mod` 11) | x <- [0..10]]

[ivanlw]

@est 怎么看出来是g的作者的……

[alex_ilex]

@ivanlw 看个人信息的Github页面...I guess

[fuxkcsdn]

get_id('12345678910111213')
虽然简短，但完全没验证...
JS蛋疼版
function getId(s){for(var i=0,n=0;i<17;)n+=parseInt(s.charAt(i),10)*(parseInt("68947310526894731".charAt(i++),10)+1);return s.slice(0,17)+"10X98765432".charAt(n%11);}

[Jet]

我靠，从上述数字中惊讶发现了自己的银行密码...

[est]

@phuslu

又看到一位巨牛更加碉堡的写法了。。

get_id = lambda s:s+str((1-2*int(s, 13)) % 11).replace('10', 'X')

给跪了。。。。

[bitsmix]

我写的 coffee 版的 ..

http://gist.github.com/2203189

[ljbha007]

良民证是什么？