一个合法的身份证号码由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
// 结尾无空行
鸣谢阜阳师范学院范建中老师补充数据
鸣谢浙江工业大学之江学院石洗凡老师纠正数据
解题代码:
const readline = require('readline');
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout
});
const q = [7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2];
const z = ["1", "0", "X", "9", "8", "7", "6", "5", "4", "3", "2"];
let n = 0, isAllpase = true;
rl.on('line', function(line) {
if(n === 0) {
n = parseInt(line);
} else {
if(!check(line.substr(0, 17), line.substr(17))) {
console.log(line);
isAllpase = false;
}
}
})
rl.on('close', function() {
if(isAllpase) {
console.log('All passed');
}
})
function check(s, m) {
let sum = 0
for(let i = 0; i < s.length; i++) {
// 注意 !parseInt("0") 是 false
if(s[i] != "0" && !parseInt(s[i])) {
return false;
}
sum += q[i] * parseInt(s[i]);
}
if(m != z[sum % 11]) {
return false;
}
return true;
}