题目描述
居民身份证是18位字符的编码,每个人的编码都是唯一的,校验规则如下:
∑(ai*wi)mod 11 = 1
i表示号码字符从左至右包括校验码字符在内的位置序号;ai表示第i位置上的号码字符值;Wi表示第i位置上的加权因子。即将各位上的数值乘上位权之和对11取余,余数为1则表示该编码正确。注意:如果最后一位校验码是“X”或“x”,则代表该校验码的数值为10。
各位的权值依次是:7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2,1
例如某身份证号码为:370683198901117657,这是正确的编码。
又如某号码为:470683198902117657,这是错误的编码。
提示
1≤n≤400
输入输出格式
输入格式
第一行是一个数字n,表示后面有n行待判断的号码
从第二行起,每行一个18位的字符串,表示要判断的身份证号码
输出格式
输出一个数值,表示正确的身份证号码的个数
输入输出样例
输入
4
430321200506200105
430321200505070050
430302200512290036
43038120050824012X
输出
3
weight=[7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2,1]
n=eval(input())
correct=0
for i in range(n):
s=str(input())
id_list=list(s)
sum_=0
for j in range(len(id_list)):
if id_list[j]=='X' or id_list[j]=='x':
sum_ += 10
else:
sum_ += int(id_list[j])*weight[j]
if sum_%11==1:
correct+=1
print(correct)