PAT Basic 1031. 查验身份证

PAT Basic 1031. 查验身份证

1. 题目描述：

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：

首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：

Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2

现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

2. 输入格式：

输入第一行给出正整数\(N\)（\(≤100\)）是输入的身份证号码的个数。随后\(N\)行，每行给出1个18位身份证号码。

3. 输出格式：

按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出All passed。

4. 输入样例：

4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X

2
320124198808240056
110108196711301862

5. 输出样例：

12010X198901011234
110108196711301866
37070419881216001X

All passed

6. 性能要求：

Code Size Limit
16 KB
Time Limit
400 ms
Memory Limit
64 MB

思路：

除草题，这里我当时相当于定义了一个二维字符数组将所有的身份证号码都存储下来，实际上读入一个处理一个就好。

My Code:

#include <stdio.h>
#include <stdlib.h>

#define BASE 11
#define ID_STR_LEN 19

int main(void)
{
    int weight[] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4 ,2}; // 17 digit weight array
    char token[] = {'1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2'}; // 11 token array
    char (*pChar) [ID_STR_LEN];
    int * pInt;
    int idNum = 0, i, weightSum = 0, j;
    int illegalCount = 0;
    
    scanf("%d", &idNum);
    
    pChar = (char (*) [19])malloc(sizeof(char[ID_STR_LEN])*idNum);
    pInt = (int *)malloc(sizeof(int) * idNum);
     
    for(i=0; i<idNum; i++)
    {
        scanf("%s", pChar[i]);
        
        pInt[i] = 0; // id is legal
        weightSum = 0;
        for(j=0; j<17; j++)
        {
            if(pChar[i][j] < '0' || pChar[i][j] > '9')
            {
                pInt[i] = 1; // id is illegal
                illegalCount++;
                break;
            }
            weightSum += weight[j]*(pChar[i][j] - '0');
        }
        if(j==17 && token[(weightSum%BASE)] != pChar[i][j])
        {
            pInt[i] = 1;
            illegalCount++;
        }
    }
    
    if(!illegalCount)
        printf("All passed\n"); // All passed
    else
    {
        for(i=0; i<idNum; i++)
        {
            if(pInt[i])
            {
                printf("%s\n", pChar[i]);
            }
        }
    }
    
    free(pChar);
    free(pInt);
    return 0;
}