发布时间:2023-12-20 19:00
居民身份证是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,这是错误的编码。
第一行是一个数字n,表示后面有n行待判断的号码
从第二行起,每行一个18位的字符串,表示要判断的身份证号码
输出格式
输出一个数值,表示正确的身份证号码的个数
输入样例
4
430321200506200105
430321200505070050
430302200512290036
43038120050824012X
输出样例
3
#include
#include
int main()
{
int n,i,j;
char n1[19];
int a[18]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2,1};//位权值
int s,t=0;
scanf(\"%d\",&n);
for(j=1;j<=n;j++)//循环n次
{
scanf(\"%s\",&n1);//身份证号用字符串存储
s=0;
for(i=0;i<18;i++)//求各位上的数值乘上位权之和
{
if(n1[i]==\'x\'||n1[i]==\'X\')
{
s+=a[i]*10;
break;
}
s+=a[i]*(n1[i]-48);//因为是字符当成ascii数值计算,ascii数值为48所代表的解释是字符0
}
if(s%11==1)//取余
t++;
}
printf(\"%d\",t);
}
写于2021年7月22日9:41分