1031 查验身份证

1031 查验身份证

/**
 * 1.解题思路:首先将权重值与校验码M用数组进行存储，设置身份证号个数n;
 *           设置变量flag用于判断用户所输入的所有身份证号是否全部通过；
 *           本题主要有两个判断点，一是判断字符串 s 前17位是否全为数字;
 *           二是判断对前17位数字加权求和之后，并对11取模得到值Z，最后的
 *           Z值所对应的M值是否与s[17]相等，若相等，则号码正常。
 * 
 * 2.参考博客：https://www.liuchuo.net/archives/561
 */
#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;
}