PAT B1031查验身份证

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：

首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：

Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2

 

现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

输入格式：

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

输出格式：

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

输入样例1：

4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X

 

输出样例1：

12010X198901011234
110108196711301866
37070419881216001X

 

输入样例2：

2
320124198808240056
110108196711301862

 

输出样例2：

All passed

 

解题思路：

（1）遍历输入的字符串：

　　①如果当前字符是字母，直接输出，并且置有错的标识flag=1，输出当前字符串并结束字符串的遍历循环。

　　②如果是数字，就乘上权重加到sum上

（2）遍历完之后，如果是没有碰到字母的情况就对sum%11的结果对应的字符是否和第18位的字符是否相等进行判断，否则继续读取下一个字符串

（3）最后对是否有错误数据的flag进行判断，如果flag =0,即没有错误数据，就输出"All passed"

 

对break 和continue做个总结：

break作用是：彻底结束循环，例如本题代码中碰到字母的情况，出现一个字母就说明出错了，不用继续遍历接下来的字母了，所以用break结束本次字符串的遍历。

continue作用是：结束本次循环，也就是本次循环在continue之后的语句不会执行，但是会继续下一次的循环，例如本题中如果遍历字符串的过程中出现了字母，那么就不用对sum的结果进行处理，但是还需要继续读取下一个字符串，所以用到continue来结束本次循环。

return 语句可以用来退出双层循环，但是return 完整个方法也会结束

 

#include<iostream>

using namespace std;
//权重
int rate [17] = { 7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2 };
//关系表示
char m [12] = "10X98765432";

int main () {
    int n;
    cin >> n;
    int i, sum, flag = 0;//sum表示前17位的和,flag表示是否有数据错误
    char id [18];//身份证号
    while ( n-- ) {
        cin >> id;
        for ( i = 0, sum = 0; i < 17; i++ ) {
            if ( id [i] >= '0'&& id [i] <= '9' ) {
                //遇到数字的情况
                sum += ( rate [i] * ( id [i] - '0' ) );
            }
            else {
                //碰到字母
                cout << id << endl;
                flag = 1;//有遇到错误数据
                break;
            }
        }

        //如果不是最后一位数据,即中间遇到了字母，不执行接下来的代码，继续下一次循环
        if ( i < 17 ) continue;
        if ( m [sum % 11] != id [17] ) {
            //校验码不一致
            cout << id << endl;
            flag = 1;
        }
    }
    //如果没有数据错误
    if ( flag == 0 ) {
        cout << "All passed" << endl;
    }

    system ( "pause" );
    return 0;
}