PAT (Basic Level) Practice （中文） 1031 查验身份证

 

题目链接

 

先判断前十七位是否是合法的，若不合法则输出，标记是否已经出现不合法的身份证；若合法进行下一步；

再进行前十七位的加权和模11，比较得数与校验数是否一致，若不一致则输出，标记是否已经出现不合法的身份证；若合法检测下一个；

最后判断是否已经输出了不合法的额身份证，若没有则输出All passed。

 

#include<stdio.h>
int main()
{
  char a[20],c[]={'1','0','X','9','8','7','6','5','4','3','2'};
  int b[]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2},n,d,e=0,f=0,g=0;
  scanf("%d",&n);
  while(n--){
    scanf("%s",a);
    for(d=0;d<17;d++){
      if(a[d]<48||a[d]>57){
        e=1;
        break;
      }
      g=g+(a[d]-'0')*b[d];
    }
    g=g%11;
    if(e==0){
      if(c[g]!=a[17]){
        printf("%s\n",a);
        f=1;
      }
    }
    else{
      printf("%s\n",a);
      f=1;
    }
    g=0;
    e=0;
  }
  if(f==0)
    printf("All passed");
  return 0;
}