解题思路:这里先要检查是否前17位都为数字,然后将前17位的数字加权对11取模,然后进行明码翻译,如果对应正确就是合格的身份证号码。
#include<cstdio>
#include<cstring>
int weight[]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
int M[]={1,0,11,9,8,7,6,5,4,3,2};
int check(char s[]){
int sum=0;
for(int i=0;i<17;i++){
if(s[i]<'0'||s[i]>'9')
return 0;
else sum += (s[i]-'0')*weight[i];
}
sum=sum%11;
if(s[17]=='X'&&sum==2) return 1;
else if(s[17]-'0'==M[sum]) {
return 1;
}
else return 0;
}
int main(){
int N;
char inf[110][20]={0};
scanf("%d",&N);
int cnt=0;
for(int i=0;i<N;i++){
scanf("%s",inf[i]);
if(check(inf[i])==0){
printf("%s\n",inf[i]);
cnt++;
}
}
if(cnt==0) printf("All passed\n");
return 0;
}