L1-016 查验身份证
L1-016 查验身份证
题目链接
题意
判断18位身份证号码(17位数字+1位校验码)是否合法,对于不合法的身份证号码进行输出,若全都符合,则输出“All passed”,判断是否合法的规则如下:
- 前17位数字合法,确保其在0-9范围内
- 最后一位校验码的计算为前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
思路
- 判断前17位关系数字是否合法
- 判断最后的校验码是否合法
a. 首先计算权重之和(将字符转换为数字再乘以各权重再累加)
b.进行%11的取模
c.判断最后一位,即18位是否与匹配的M相符合(利用map实现)
判断前17位关系数字是否合法
坑点
- 加权求和不是加权求平均和,不用除100
代码
#include <bits/stdc++.h>
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;
}
总结
最重要的还是耐心和细心