C++知识点总结(23)：高级模拟算法真题 ★★★☆☆《身份证号码》

身份证号码

1. 审题

题目描述

中华人民共和国居民身份证，是用于证明居住在中华人民共和国境内的公民身份证明文件。上面有公民姓名、性别、民族、出生、住址及 $18$ 位公民身份号码等信息，其中公民身份号码是编定的唯一的、终身不变的身份代码，该号码是特征组合码，由十七位数字本体码和一位数字校验码组成。其排列顺序从左至右依次为：前六位数字代表地址信息，八位数字代表出生日期，三位数字是顺序码、一位数字为校验码。
校验码的计算方法如下：
1、将前面的身份证号码 $17$ 位数分别乘以不同的系数。从第一位到第十七位的系数分别为$7$ $9$ $1$ $0$ $5$ $8$ $4$ $2$ $1$ $6$ $3$ $7$ $9$ $1$ $0$ $5$ $8$ $4$ $2$；
2、将这 $17$ 位数字和系数相乘的结果相加；
3、用加出来和除以 $11$，看余数是多少；
4、余数只可能有 $0-10$ $11$个数字。其分别对应的最后一位身份证的号码为 $1$ $0$ $X$ $9$ $8$ $7$ $6$ $5$ $4$ $3$ $2$（大写的 $X$）；
例如：某男性的身份证号码是 $34052419800101001X$。我们要看看这个身份证是不是合法的身份证。
首先：我们计算 $3\times 7+4\times 9+0\times 10+5\times 5+..+1\times 2$，前 $17$ 位的乘积和是 $189$
然后：用 $189$ 除以 $11$ 得出的结果是商 $17$ 余 $2$
最后：通过对应规则就可以知道余数 $2$ 对应的数字是 $X$。所以，这是一个合格的身份证号码。

输入描述

一个字符序列，表示一个人的身份证号码。

输出描述

一行，假如输入的身份证号码是正确，那么输出 Right，否则，输出正确的身份证号码。

2. 思路

这是一道比较简单的题目，主要考察这几个知识点：
string 字符串的操作 模拟算法
我们可以利用一个函数 valid() 来返回一个正确的身份证号码，或者是 "Right"。思路还是很简单的，按照题目写就可以了。

3. 参考答案

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

string s; // 身份证号码

string valid(string &id)
{
    string correct;
    int sum = 0;
    int factors[] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};
    char check[] = {'1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2'};
    for (int i = 0; i < 17; i++)
    {
        sum += (id[i] - '0') * factors[i];
    }
    sum %= 11;
    correct = id.substr(0, 17) + check[sum];
    
    if (id == correct)
    {
        return "Right";
    }
    else
    {
        return correct;
    }
}

int main()
{
    // 输入数据
    cin >> s;
    
    // 核对校验码并输出
    cout << valid(s);
    return 0;
}