c语言题 身份证的奥秘

题目 身份证的奥秘
题述无关部分已略
(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
15 位的 yy 年升为 18 位后,变成 19yy年,但对于百岁以上老人, 则为 18yy 年,此时,他们的最后三位顺序码为996, 997, 998 或 999 来标记。
输入格式:
输入n组身份证号码,第一行为个数,以后每行为身份证号码。
输出格式:
如果输入的身份证号码为15位,则将其升级为18位后显示输出;否则判断其是否为合法身份证号,并逐行输出。
输入样例:
4
350622197904130331
11010519491231002X
110105491231002
110105491231996[回车]
输出样例:
Invalid[回车]
Valid[回车]
11010519491231002X[回车]
110105184912319965[回车]

以下是一个用C语言实现的解决方案:

#include 
#include 
 // 计算身份证校验位
char calculateCheckCode(const char *id) {
    int weights[17] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};
    char checkCodes[11] = "10X98765432";
    int sum = 0;
     for (int i = 0; i < 17; i++) {
        sum += (id[i] - '0') * weights[i];
    }
     int mod = sum % 11;
    return checkCodes[mod];
}
 // 将15位身份证号码升级为18位
void upgradeID(char *id) {
    char newID[19];
    strncpy(newID, id, 6);
    newID[6] = '1';
    newID[7] = '9';
    strncpy(newID + 8, id + 6, 9);
    newID[17] = calculateCheckCode(newID);
    newID[18] = '\0';
    strcpy(id, newID);
}
 // 验证身份证号码是否合法
int validateID(const char *id) {
    if (strlen(id) == 15) {
        char newID[19];
        strcpy(newID, id);
        upgradeID(newID);
        printf("%s\n", newID);
    } else if (strlen(id) == 18) {
        int sum = 0;
        for (int i = 0; i < 17; i++) {
            if (id[i] < '0' || id[i] > '9') {
                return 0;
            }
            sum += (id[i] - '0') * (1 << (17 - i));
        }
        char checkCode = calculateCheckCode(id);
        if (id[17] == checkCode) {
            printf("Valid\n");
        } else {
            printf("Invalid\n");
        }
    } else {
        printf("Invalid\n");
    }
    return 1;
}
 int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        char id[19];
        scanf("%s", id);
        validateID(id);
    }
    return 0;
}
 

 

你可能感兴趣的:(算法)