PAT乙级1031

Posted on | | Visitors:
Words count in article: 406 字 | Reading time ≈ 2 分

题目链接

https://pintia.cn/problem-sets/994805260223102976/problems/994805290334011392

题解

emmm。对于每个身份证号，判断前17位是否合法，并计算其与对应权重积之和，最后判断校验位是否合法。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
// PAT BasicLevel 1031
// https://pintia.cn/problem-sets/994805260223102976/problems/994805290334011392

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

int main()
{
    // 正确校验码
    char M[] = { '1','0','X','9','8','7','6','5','4','3','2'};
    // 前17位的比重
    int weight[] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};
    // 身份证号个数
    int n;
    cin >> n;

    // 前17位乘以权重之和
    int sum;
    // 合法身份证号的个数
    int legalCount=0;
    // 当前身份证号是否合法
    bool isLegal;
    // 当前身份证号
    string str;

    // 获取每个身份证号并判断
    for(int i=0;i<n;++i){
        cin >> str;
        // 初始化
        sum=0;
        isLegal=true;

        // 计算前17位乘以权重之和并判断前17位合法性
        for(int i=0;i<17;++i){
            if (isdigit(str[i])){
                sum += (str[i] - '0')*weight[i];
            }
            // 出现非数字，非法，结束sum的计算
            else{
                isLegal=false;
                break;
            }
        }

        // 如果前17位合法，判断校验码是否合法
        if(isLegal){
            isLegal = (M[sum % 11]==str[17]);
        }

        // 身份证号非法则输出
        if(!isLegal){
            cout << str << endl;
        }
        // 合法则计数
        else{
            legalCount++;
        }
    }

    // 全部身份证号合法
    if(legalCount==n){
        cout << "All passed";
    }

    //system("pause");
    return 0;
}

作者：@臭咸鱼

转载请注明出处：https://www.cnblogs.com/chouxianyu/

欢迎讨论和交流!