身份证的奥秘*的样例2、3始终过不去？

身份证的奥秘*

 

背景

18位身份证标准在国家质量技术监督局于1999年7月1日实施的GB11643-1999《公民身份号码》中做了明确的规定。 GB11643-1999《公民身份号码》为GB11643-1989《社会保障号码》的修订版，其中指出将原标准名称"社会保障号码"更名为"公民身份号码"，另外GB11643-1999《公民身份号码》从实施之日起代替GB11643-1989。GB11643-1999《公民身份号码》主要内容如下：

一、范围

该标准规定了公民身份号码的编码对象、号码的结构和表现形式，使每个编码对象获得一个唯一的、不变的法定号码。

二、编码对象

公民身份号码的编码对象是具有中华人民共和国国籍的公民。

三、号码的结构和表示形式

1、号码的结构

公民身份号码是特征组合码，由十七位数字本体码和一位校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。

2、地址码

表示编码对象常住户口所在县(市、旗、区)的行政区划代码，按GB/T2260的规定执行。

3、出生日期码

表示编码对象出生的年、月、日，按GB/T7408的规定执行，年、月、日代码之间不用分隔符。

4、顺序码

表示在同一地址码所标识的区域范围内，对同年、同月、同日出生的人编定的顺序号，顺序码的奇数分配给男性，偶数分配给女性。

5、校验码

（1）十七位数字本体码加权求和公式

S = Sum(Ai * Wi), i = 0, ... , 16 ，先对前17位数字的权求和
Ai: 表示第i位置上的身份证号码数字值
Wi: 表示第i位置上的加权因子
Wi: 7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2

（2）计算模

Y = mod(S, 11)

（3）通过模得到对应的校验码

Y: 0 1 2 3 4 5 6 7 8 9 10
校验码: 1 0 X 9 8 7 6 5 4 3 2

四、举例如下：

北京市朝阳区: 11010519491231002X
广东省汕头市: 440524188001010014

15位的身份证号升级办法：

15位的身份证号：dddddd yymmdd xx p

18位的身份证号：dddddd yyyymmdd xx p y

• 其中dddddd为地址码（省地县三级）
• yyyymmdd yymmdd 为出生年月日
• xx顺号类编码
• p性别

15 位的 yy 年升为 18 位后，变成 19yy年，但对于百岁以上老人， 则为 18yy 年，此时，他们的最后三位顺序码为996, 997, 998 或 999 来标记。

输入

输入n组身份证号码，第一行为个数，以后每行为身份证号码。

输出

如果输入的身份证号码为15位，则将其升级为18位后显示输出；否则判断其是否为合法身份证号，并逐行输出。

 

测试样例：

4
350622197904130331
11010519491231002X
110105491231002
110105491231996

Invalid
Valid
11010519491231002X
110105184912319965

 

 

这题并不难！但是大家的代码可能是这样？

#define _CRT_SECURE_NO_WARNINGS 1    
#include <stdio.h>    
#include<string.h>
char check(char* id);
int main()
{
    int n=0;
    if (1 == scanf("%d", &n)) {
        for (int i = 0; i < n; i++) {
            char id[20] = { 0 };
            scanf("%s", id);
            int length = strlen(id);
            //printf("length = %d\n", length);
            if (length == 15) {
                for (int i = 16; i > 7; i--)
                    id[i] = id[i - 2];
                //printf("id[16] = %c\n", id[16]);
                if (id[14]=='9' && id[15]=='9'&&'6' <= id[16] && id[16] <= '9') {
                    id[6] = '1'; id[7] = '8';
                    //printf("Here!\n");
                }
                else {
                    id[6] = '1'; id[7] = '9';
                }
                id[17] = check(id);
                for (int i = 0; i < 18; i++)
                    printf("%c", id[i]);
                printf("\n");
            }
            else {
                    if (check(id) == id[17])
                        printf("Valid\n");
                    else
                        printf("Invalid\n");                              
            }            
        }
    }
    return 0;
}  
 
char check(char* id)
{
    int Wi[] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
    int S = 0;
    for (int i = 0; i < 17; i++) {
        S += (id[i]-'0') * Wi[i];
        //printf("S[%d] = %d(%d * %d)\n", i, S,id[i],Wi[i]);
    }        
    //printf("S = %d\n", S);
    int Y = S % 11;
    char check_code[] = { '1','0','X','9','8','7','6','5','4','3','2'};
    return check_code[Y];
}
 
/*测试输入：
4
350622197904130331
11010519491231002X
110105491231002
110105491231996
测试输出
Invalid
Valid
11010519491231002X
110105184912319965*/

 如果你的代码和我上面的想法类似，那么恭喜你！你可以通过一半的测试样例！

 

还有一半的测试样例呢！请先看下面的正确代码，比较一下就可以知道哪里出了问题！

 

#define _CRT_SECURE_NO_WARNINGS 1    
#include <stdio.h>    
#include<string.h>
char check(char* id);
int main()
{
    int n=0;
    if (1 == scanf("%d", &n)) {
        for (int i = 0; i < n; i++) {
            char id[30] = { 0 };
            scanf("%s", id);
            int length = strlen(id);
            //printf("length = %d\n", length);
            if (length == 15) {
                for (int i = 16; i > 7; i--)
                    id[i] = id[i - 2];
                //printf("id[16] = %c\n", id[16]);
                if (id[14]=='9' && id[15]=='9'&&'6' <= id[16] && id[16] <= '9') {
                    id[6] = '1'; id[7] = '8';
                    //printf("Here!\n");
                }
                else {
                    id[6] = '1'; id[7] = '9';
                }
                id[17] = check(id);
                for (int i = 0; i < 18; i++)
                    printf("%c", id[i]);
                printf("\n");
            }
            else if(length==18) {
                    if (check(id) == id[17])
                        printf("Valid\n");
                    else
                        printf("Invalid\n");                              
            }
            else {
                printf("Invalid\n");
            }
        }
    }
    return 0;
}  
 
char check(char* id)
{
    int Wi[] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
    int S = 0;
    for (int i = 0; i < 17; i++) {
        S += (id[i]-'0') * Wi[i];
        //printf("S[%d] = %d(%d * %d)\n", i, S,id[i],Wi[i]);
    }        
    //printf("S = %d\n", S);
    int Y = S % 11;
    char check_code[] = { '1','0','X','9','8','7','6','5','4','3','2'};
    return check_code[Y];
}

 

事实上，测试样例 可能不会输出15、18位数字那么巧！对于这种情况直接输出不合法就行了！

 

因此，有必要将数组适当的扩大，并且判断是否等于15、是否等于18，否则不合法！