身份证号码验证(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 
#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);
}

身份证号码验证(c语言)_第1张图片

写于2021年7月22日9:41分

你可能感兴趣的:(数据结构习题,c语言,字符串,数据结构)