L1-016 查验身份证

L1-016 查验身份证

题目链接

题意

判断18位身份证号码（17位数字＋1位校验码）是否合法，对于不合法的身份证号码进行输出，若全都符合，则输出“All passed”，判断是否合法的规则如下：

1. 前17位数字合法，确保其在0-9范围内
2. 最后一位校验码的计算为前17位数字加权求和%11得到的值Z，权重分配为 {7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}，最后按照以下关系对应Z值与校验码M的值：
   Z：0 1 2 3 4 5 6 7 8 9 10
   M：1 0 X 9 8 7 6 5 4 3 2

思路

1. 判断前17位关系数字是否合法
2. 判断最后的校验码是否合法
   a. 首先计算权重之和（将字符转换为数字再乘以各权重再累加）
   b.进行%11的取模
   c.判断最后一位，即18位是否与匹配的M相符合（利用map实现）
   判断前17位关系数字是否合法

坑点

1. 加权求和不是加权求平均和，不用除100

代码

 #include 
using namespace std;
string s[105];
int num[20]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};             //定义权重数组 
char m[15]={'1','0','X','9','8','7','6','5','4','3','2'};     //定义给出的校验码 m 数组 
int main()
{
	int n;
	int w=0;                                //计数有几个身份证号码不合法 
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>s[i];
		int res=0;                               //判断合法状态 
		int z=0;                                 //经过加权操作后的z 
		for(int j=0;j<17;j++)
		{
			z+=(s[i][j]-'0')*num[j];         //计算权重后的和 
			if(s[i][j]>='0'&&s[i][j]<='9')  //判断前十七个数是否合法 
			{
				continue;
			}
			else 
			{
				res=1;
			}
		}
		z=z%11;                            //得到最终取模后的z 
		if(s[i][17]!=m[z])                 //当最后一位校验码不符合匹配的数字时 
		{
			res=1;                          //将其判定为不合法 
		}
		if(res>0)                           //当不合法时 
		{
			cout<<s[i]<<endl;                //输出不合法的身份证 
			w++;                             //累加不合法的身份证个数 
		} 
	}
	if(w==0)                                 //当所有身份证合法时 
		{
			cout<<"All passed";             //输出题目要求输出的内容 
		}
	return 0;
}
 

总结

最重要的还是耐心和细心