PAT L1-016 查验身份证

题目链接（请点击）

#include<iostream>
char shenfen[100][20];
int quanzhi[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
char jiaoyan[11]={'1','0','X','9','8','7','6','5','4','3','2'};
int isok[100]={0};
using namespace std;
int main()
{
    int N,i,j;
    while(cin>>N)
    {
        for(i=0;i<N;i++)
            cin>>shenfen[i];
        for(i=0;i<N;i++)
        {
            int sum=0,flag=1;
            for(j=0;j<17;j++)
            {
                if(shenfen[i][j]>='0'&&shenfen[i][j]<='9')
                    sum=sum+(shenfen[i][j]-'0')*quanzhi[j];
                else { flag=0; break;}
            }
            if(flag)
            {
                sum=sum%11;
                if(jiaoyan[sum]==shenfen[i][17])
                    isok[i]=1;
            }
        }
        int cnt=0;
        for(i=0;i<N;i++)
        {
            if(!isok[i])
            {
                for(j=0;j<18;j++)
                    cout<<shenfen[i][j];
                cout<<endl;
                cnt=1;
            }
        }
        if(!cnt)
                cout<<"All passed"<<endl;
    }
    return 0;
}