PAT :计算机程序设计能力考试:一个高校编程学习赛,内容基础,据说题目描述含糊不清,造成诸多理解错误。
第一观感是:输入输出样例极少,未给学生充分理解题目,提供更多辅助。
PAT 乙级:只涉及基础编程,最难到排序算法。适合基础语法学习阶段的同学。
问题描述
一个合法的身份证号码由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(≤100) 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
样例解释:无。
题解 1
思路分析:
- 使用字符数组存储每一个身份证号;
- 按照题目规则将身份证号的前 17 位,加权求和后与 11 取余;
- 将获得的余数作为下标,寻找 zm 中对应的字符,即 校验位;
- 若校验通过,则身份证合法个数
cnt
加1;否则,将不合法的身份证号存储在字符串数组nopass
中; - 比较 合法身份证个数
cnt
和n
,如果相等,全部合法,输出All passed
;否则,遍历输出所有不合法的身份证号nopass
,注意,行尾没有多余空格和行。
#include <iostream>
using namespace std;
char id[18];
int qz[] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};
char zm[12] = "10X98765432";
int main() {
int n;
cin >> n;
int m = n, cnt = 0;
string nopass[n];
int k = 0;
while(m --) {
cin >> id;
char cck = id[17];
int sum = 0;
for(int i = 0; i< 17; i ++) {
sum += (id[i] - '0') * qz[i];
}
if(zm[sum % 11] == cck) cnt ++;
else nopass[k++] = id;
}
if(cnt == n) cout << "All passed";
else {
for(int i = 0; i < k; i++) {
cout << nopass[i];
if(i != k - 1) cout << endl;
}
}
return 0;
}