PAT1031查验身份证

只有代码没有讲解，作为留念。

#include<iostream>
#include<string>
using namespace std;
int N;
int quan[] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};  //权重
const int maxn = 100;                                //可输入的最大值
string s[maxn];                                      //用于存储身份证信息的数组

char getdata(int value){                             //根据Z获取M
    char ch;
    switch(value){
        case 0: ch = '1'; break;
        case 1: ch = '0'; break;
        case 2: ch = 'X'; break;
        case 3: ch = '9'; break;
        case 4: ch = '8'; break;
        case 5: ch = '7'; break;
        case 6: ch = '6'; break;
        case 7: ch = '5'; break;
        case 8: ch = '4'; break;
        case 9: ch ='3'; break;
        case 10: ch = '2'; break;
    }
    return ch;
}

/**
 * 根据权重值数组计算前17位的加权和并取模
*/
int getquan(string cell){
    int sum = 0;
    for(int i = 0; i < cell.length() - 1;i++){
        int juli = cell[i] - '0';               //将字符转化成数字
        if(juli > 9){                           //因为身份证中不能出现字母，所以当距离大于9的时候，说明存在字母，那么返回-1
            return -1;
        }
        sum += quan[i] * juli;                  //计算加权和
    }
    return sum % 11;                            //返回加权和对11取模
}


void prtans(){
    char ch;
    int value;
    int count = 0;
    for(int i = 0; i< N - 1;i++){               //遍历数据数组
        value = getquan(s[i]);                  //计算每一个身份证的加权和对11取模
        ch = getdata(value);                    //找出对应M
        if(ch != s[i][17] || value == -1){      //如果M不等于身份证最后一位，或者身份中17位中出现了字符串那么输出这个身份证信息，并且count+=1
            count++; 
            cout<<s[i]<<endl;
        }
    }                                            //前边只遍历了n-1个数据，因为最后一个数据的输出不能出现换行，所以最后一个单独处理，处理方法如上
    value = getquan(s[N-1]);
    ch = getdata(value);
    if(ch != s[N-1][17] || value == -1){
        count++;
        cout<<s[N-1];
    }
    if(count == 0){             //如果count == 0，说明没有出错，则输出All passed
        cout<<"All passed";
    }
}

int main(){
    cin>>N;
    for(int i = 0;i<N;i++){
        cin>>s[i];
    }
    prtans();
}