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;
}

                 

原文地址:https://www.cnblogs.com/syq816/p/12609464.html