PAT(Basic Level)_1031_查验身份证

#include<stdio.h>

int main(){
    int N;
    scanf("%d\n",&N);
    char str[20],ch;
    int sum,right,cnt=0;
    int Q[]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
    int M[]={'1','0','X','9','8','7','6','5','4','3','2'}; 
    while(N--){
        gets(str);
        right=1;
        sum=0;
        for(int i=0;i<17;i++){
            if(str[i]>='0' && str[i]<='9'){
                sum+=Q[i]*(str[i]-'0');
            }
            else{
                right=0;
                break;
            }
        }
        if(right && M[sum%11]==str[17]){
            continue;
        }
        else{
            puts(str);
            cnt++;
        }
    }
    if(!cnt){
        puts("All passed");
    }

    return 0;
}