題目描述
一個(gè)合法的身份證號(hào)碼由17位地區(qū)我磁、日期編號(hào)和順序編號(hào)加1位校驗(yàn)碼組成。校驗(yàn)碼的計(jì)算規(guī)則如下：
首先對(duì)前17位數(shù)字加權(quán)求和驻襟，權(quán)重分配為：{7夺艰，9，10沉衣，5郁副，8，4豌习，2存谎，1拔疚，6，3既荚，7草雕，9，10固以，5墩虹，8，4憨琳，2}诫钓；然后將計(jì)算的和對(duì)11取模得到值Z；最后按照以下關(guān)系對(duì)應(yīng)Z值與校驗(yàn)碼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
現(xiàn)在給定一些身份證號(hào)碼篙螟，請(qǐng)你驗(yàn)證校驗(yàn)碼的有效性菌湃，并輸出有問(wèn)題的號(hào)碼。
輸入描述
輸入第一行給出正整數(shù)N（<= 100）是輸入的身份證號(hào)碼的個(gè)數(shù)遍略。隨后N行惧所，每行給出1個(gè)18位身份證號(hào)碼。
輸出描述
按照輸入的順序每行輸出1個(gè)有問(wèn)題的身份證號(hào)碼绪杏。這里并不檢驗(yàn)前17位是否合理下愈，只檢查前17位是否全為數(shù)字且最后1位校驗(yàn)碼計(jì)算準(zhǔn)確。如果所有號(hào)碼都正常蕾久，則輸出“All passed”势似。
輸入例子
4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X
輸出例子
12010X198901011234
110108196711301866
37070419881216001X
C++解法
#include<iostream>
using namespace std;
#define N 100
int main(){
int n;
cin>>n;
int weight[17]= {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
char z[11]={'1','0','X','9','8','7','6','5','4','3','2'};
string s[N];
string pros[N]={"0"};
int count = 0;
for(int i=0;i<n;i++){
cin>>s[i];
int sum = 0;
int j;
for(j=0;j<17;j++){
char flag = s[i][j];
if(flag>='0'&&flag<='9'){
sum += (flag-'0')*weight[j];
}else{
pros[count] = s[i];
count++;
break;
}
}
if(j==17){
if(s[i][17]==(z[sum%11])){
}else{
pros[count] = s[i];
count++;
}
}
}
if(pros[0]!="0"){
for(int i=0;i<count;i++){
cout<<pros[i]<<endl;
}
}else{
cout<<"All passed"<<endl;
}
}
