珠海做网站公司哪家好营销型网站建设ppt

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 <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;
}

总结

最重要的还是耐心和细心