S = Sum(Ai * Wi), i=0,.......16 (現在的身份證號碼都是18位長,其中最后一位是校驗位,15位的身份證號碼好像不用了)
Ai對應身份證號碼,Wi則為用于加權計算的值,它一串固定的數值,應該是根據某種規則得出的吧,用于取得最好的隨機性,Wi的取之如下:
7 9 10 5
8 4 2 1
6 3 7 9
10 5 8 4 2
經過加權計算之后,得到一個S,用這個S去模11,取余值,然后查表得到校驗位,這個索引表如下:
0 ----- 1
1 ----- 0
2 ----- x
3 ----- 9
4 ----- 8
5 ----- 7
6 ----- 6
7 ----- 5
8 ----- 4
9 ----- 3
10 ----- 2
程序代碼如下:
import sysWi = [7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7,9, 10, 5, 8, 4, 2]IndexTable = { #此處實際是無需使用字典的,使用一個包含11個元素的數組便可,數組中存放 0 : '1', #相應位置的號碼,但是這也正好演示了Python高級數據結構的使用 1 : '0', 2 : 'x', 3 : '9', 4 : '8', 5 : '7', 6 : '6', 7 : '5', 8 : '4', 9 : '3', 10 : '2' }No = []sum = 0if (len(sys.argv[1:][0]) != 17): print "error number" sys.exit()for x in sys.argv[1:][0]: No.append(x)for i in range(17): sum = sum + (int(No[i]) * Wi[i])Index = sum % 11print "So, your indicates parity is : %s" % (IndexTable[Index])
運行程序方式如下:
#python getParity.py your-indentity-number-but-except-the-last-number
我的天啊,Python內置的數據結構是如此強大而易用,越來越為之而著迷啊,繼續diving~
用函數封裝一下,改進的代碼如下:
import sysif __name__ != '__main__': print "Cannot run in module" sys.exit()Wi = [7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7,9, 10, 5, 8, 4, 2]IndexTable = { 0 : '1', 1 : '0', 2 : 'x', 3 : '9', 4 : '8', 5 : '7', 6 : '6', 7 : '5', 8 : '4', 9 : '3', 10 : '2' }def check(identity): if(len(identity) == 0): print "please input your identity number" sys.exit() elif (len(identity[0]) != 17): print "error number" sys.exit()def calculate(identity): No = [] sum = 0 for x in identity[0]: #這個方法是很笨拙的,直接使用No = list(identity[0])便可達到同樣的目的 No.append(x) for i in range(17): sum = sum + (int(No[i]) * Wi[i]) Index = sum % 11 return IndexTable[Index]check(sys.argv[1:])result = calculate(sys.argv[1:]) print "So, your indicates parity is : %s" % (result)
忘記函數原型吧,這里不需要指明返回值類型,不需要指明形參數據類型。
新聞熱點
疑難解答