天天看点

身份证号码验证(c语言)

身份证号码验证

  • ​​描述​​
  • ​​格式​​
  • ​​样例​​
  • ​​题解及注释​​

描述

居民身份证是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 <stdio.h>
#include <stdlib.h>
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);
}      

继续阅读