1031. 查验身份证(15) PAT 乙级
来源:互联网 发布:电脑美工都学什么 编辑:程序博客网 时间:2024/04/28 04:59
问题描述
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:
首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应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现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。
输入格式:
输入第一行给出正整数N(<= 100)是输入的身份证号码的个数。随后N行,每行给出1个18位身份证号码。
输出格式:
按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理,只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常,则输出“All passed”。
输入样例1:
4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X
输出样例1:
12010X198901011234
110108196711301866
37070419881216001X
输入样例2:
2
320124198808240056
110108196711301862
输出样例2:
All passed
#include<iostream>#include<string>#include<vector>#define MAX_N 101using namespace std;int N;vector <string> v;char map[11]={'1','0','X','9','8','7','6','5','4','3','2'};int mark[101];int value[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};bool check(int i){ int num=0; for(int j=0;j<17;j++){ num+=value[j]*(v[i][j]-'0'); } num%=11; if(map[num]==v[i][17]) return true; else return false;}int main(){ cin>>N; string s; bool flag=true; //int count=0; for(int i=0;i<N;i++){ cin>>s; v.push_back(s); } for(int i=0;i<N;i++){ if(!check(i)){ flag=false; mark[i]=1; } } if(flag){ cout<<"All passed"<<endl; } else{ //cout<<count<<endl; for(int i=0;i<N;i++){ if(mark[i]==1){ cout<<v[i]<<endl; } } }}
0 0
- 1031. 查验身份证(15) PAT 乙级
- PAT-乙级-1031. 查验身份证(15)
- PAT乙级别.1031. 查验身份证(15)
- PAT 乙级 1031. 查验身份证(15)
- 1031. 查验身份证(15)-PAT乙级
- PAT乙级 1031. 查验身份证(15)
- PAT乙级1031. 查验身份证(15)
- PAT乙级 1031. 查验身份证(15)
- [PAT乙级]1031. 查验身份证(15)
- pat 乙级 1031. 查验身份证(15)
- PAT乙级1031. 查验身份证(15)
- 1031. 查验身份证(15)--PAT乙级
- PAT乙级1031. 查验身份证(15)
- PAT 乙级 1031.查验身份证
- [PAT-乙级]1031.查验身份证
- PAT 乙级1031.查验身份证
- PAT乙级 查验身份证(15)
- PAT乙级—1031. 查验身份证(15)-native
- StringBuffer
- cheap baseball jersey Major league
- LNMP添加、删除虚拟主机及伪静态使用教程
- Oracle递归查询:使用prior实现树操作
- c运行库、c标准库、windows API的区别和联系
- 1031. 查验身份证(15) PAT 乙级
- 重建二叉树
- LNMP安装了哪些软件?安装目录在哪?
- C++Primer 第6章笔记整理
- css学习记录+js
- Oracle 下载安装教程
- OS X El Capitan系统关闭SIP(System Integrity Protection)
- Codeforces Round #358 (Div. 2)——C. Alyona and the Tree(树的DFS+逆向思维)
- 1047. 编程团体赛(20) PAT 乙级