pat-B1031-查验身份证

题目链接->link

思路

1. 设置变量判断前17是否有非数字以及校验码是否正确，错误序列只输出一次。

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <iostream>

using namespace std;

int weights[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};//权重
char str[12]={'1','0','X','9','8','7','6','5','4','3','2'};//校验码

int main(){
    int n;
    scanf("%d",&n);
    char id[19];
    int flag2=0;//记录出错字符串数目
    while(n--){
        cin>>id;
        int sum=0,flag1=0;//flag1记录是否出错，防止重复输出错误序列
        for(int i=0;i<17;i++){
            if(id[i]<'0'||id[i]>'9'){
                puts(id);
                flag1=1;
                flag2++;
                break;
            }
            else sum+=(id[i]-'0')*weights[i];
        }
        if(!flag1&&str[sum%11]!=id[17]){
            puts(id);
            flag2++;
        }
    }
    if(flag2==0)printf("All passed\n");
    return 0;
}