1031 查验身份证

题目链接：

#include <bits/stdc++.h>
using namespace std;
int a[17] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};
char b[11] = {'1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2'};
string s;
bool isTrue() {
    int sum = 0;
    for (int i = 0; i < 17; i++) {
        if (!isdigit(s[i])) return false;
        sum += (s[i] - '0') * a[i];
    }
    return s[17] == b[sum % 11];//这种写法也值得参考
}
int main() {
    int n, flag = 1;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> s;
        if (!isTrue()) {
            cout << s << endl;
            flag = 0;
        }
    }
    if (flag == 1) cout << "All passed";
    return 0;
}

本题需要注意的地方主要有两个：
1、char数组中存放应全部为字符，所以应写作{'1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2'};而非{1, 0, X, 9, 8, 7, 6, 5, 4, 3, 2};，也即每个数字字符要加’'号。

2、isdigit函数用于判断一个字符是否为0~9之内，虽然函数原型为int isdigit (int c);,但由于字符的本质就是int 类型，所以无需将字符减去’0’,而是直接isdigit(字符)即可！

另解（为了避免char数组多写字符符号的复杂问题），可以直接用int数组，将X“看成”10，并在后面加以讨论即可。

代码如下，参考 1031. 查验身份证(15)-PAT乙级真题

#include <iostream>
using namespace std;
int a[17] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};
int b[11] = {1, 0, 10, 9, 8, 7, 6, 5, 4, 3, 2};
string s;
bool isTrue() {
    int sum = 0;
    for (int i = 0; i < 17; i++) {
        if (s[i] < '0' || s[i] > '9') return false;
        sum += (s[i] - '0') * a[i];
    }
    int temp = (s[17] == 'X') ? 10 : (s[17] - '0');
    return b[sum%11] == temp;
}
int main() {
    int n, flag = 0;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> s;
        if (!isTrue()) {
            cout << s << endl;
            flag = 1;
        }
    }
    if (flag == 0) cout << "All passed";
    return 0;
}