PAT乙级-1031 查验身份证-C语言实现(18行AC)

思路:

1.前17位数字对应数字下标,Z值也对应数组下标,故可以用数组储存权重和校验码

2.知道要输入多少组数据则直接设置循环判断每组身份证

3.按要求判断输出即可

考察知识点归纳:

对输出进行分析

#include<stdio.h>
int main(void){
    int i,t,n,m,N,quan[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};//设置数组储存权重和校验码
    char wxx[19],wxx2[11]={'1','0','X','9','8','7','6','5','4','3','2'};
    scanf("%d",&N);
    for(i=0,n=0;i<N;i++){
        scanf("%s",wxx);
        for(t=0,m=0;(wxx[t]>='0'&&wxx[t]<='9')&&t<17;t++)//循环同时判断该位是否为数字,利用t值是否为17(代表循环完)来判断是否有非数字
        m+=(wxx[t]-'0')*quan[t];//如果该位为数字对其相应位加权和
        if(t!=17||wxx2[m%11]!=wxx[t]){//判断是否为非数字或校验码错误进行输出
            n=1;//设置开关变量根据其值判断是否全对
            printf("%s\n",wxx);
        }
    }
    if(n==0)
    printf("All passed");
    return 0;
}