PAT 乙级 1031 查验身份证

输入格式：

输入第一行给出正整数N（≤100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。

输出格式：

按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出All passed。

 C语言实现

#include <stdio.h>
#include <ctype.h>
#include <stdbool.h>
int main() {
    int weight[17] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};
    char M[11] = {'1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2'};
    int N, pass = 0;
    scanf("%d", &N);
    char id[19];
    for (int i = 0; i < N; ++i) {
        scanf("%s", id);
        bool bDigit = true;
        int sum = 0;
        for (int j = 0; j < 17; ++j) {
            if (!isdigit(id[j])) {
                printf("%s\n", id);
                bDigit = false;
                break;
            } else {
               sum += (id[j] - '0') * weight[j];
            }
        }
        if (bDigit) {
            if (M[sum % 11] == id[17]) {
                ++pass;
            } else {
                printf("%s\n", id);
            }
        }
    }
    if (pass == N) {
        printf("All passed");
    } 
    return 0;
}

思路:按照题目要求，读取输入的字符，判断是否为数字，如果是数字就加权求和；再对和取模，求出对应的校验码，和输入的校验码比较是否相同