PAT-字符串处理-B 1031 查验身份证 (15分)

题目：

思路：

　　构建校验码的映射表，使用字符串数组存储输入号码。对字符串数组进行遍历，并利用num[i]-'0'进行运算和判断是否符合题目条件(前17位不出现字母)，对求和结果进行取模并由映射表进行判断，依据前述的各种判断，输出结果

注意点：

　　利用数组存储输入数字，存储权重；利用映射表存储校验码对应关系

代码：

　　

#include<iostream>
#include<unordered_map>
using namespace std;

//映射表
int z[11] = { 0,1,2,3,4,5,6,7,8,9,10 };
char m[11] = { '1','0','X','9','8','7','6','5','4','3','2' };
//权重表
int wt[17] = { 7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2 };
//号码
char num[110];

int main()
{
    unordered_map<int, char> p;
    int n, count;

    //构建映射表
    for (int i = 0;i < 11;i++)p[z[i]] = m[i];

    scanf("%d", &n);
    //记录正确号码数
    count = n;
    for (int i = 0;i < n;i++)
    {
        scanf("%s", num);
        int sum = 0;
        bool flag = true;

        //进行运算
        for (int i = 0;i < 17;i++)
        {
            //对每位数值进行运算并判断
            if ((num[i] - '0') >= 0 && (num[i] - '0') <= 9)
            {
                sum += (num[i] - '0')*wt[i];
            }
            else
            {
                flag = false;
                break;
            }
        }

        //判断是否对应校验码
        if (flag)
            if (p[sum % 11] != num[17])flag = false;

        //输出不合格号码
        if (!flag)
        {
            printf("%s
", num);
            count--;
        }

    }

    //判断是否全部正确
    if (count == n)printf("All passed");

    return 0;
}