c语言题 身份证的奥秘

帆帆资源网

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语言实现的解决方案：

1. #include <stdio.h>
   
2. #include <string.h>
   
3. // 计算身份证校验位
   
4. char calculateCheckCode(const char *id) {
   
5.     int weights[17] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};
   
6.     char checkCodes[11] = "10X98765432";
   
7.     int sum = 0;
   
8.      for (int i = 0; i < 17; i++) {
   
9.         sum += (id[i] - '0') * weights[i];
   
10.     }
    
11.      int mod = sum % 11;
    
12.     return checkCodes[mod];
    
13. }
    
14. // 将15位身份证号码升级为18位
    
15. void upgradeID(char *id) {
    
16.     char newID[19];
    
17.     strncpy(newID, id, 6);
    
18.     newID[6] = '1';
    
19.     newID[7] = '9';
    
20.     strncpy(newID + 8, id + 6, 9);
    
21.     newID[17] = calculateCheckCode(newID);
    
22.     newID[18] = '\0';
    
23.     strcpy(id, newID);
    
24. }
    
25. // 验证身份证号码是否合法
    
26. int validateID(const char *id) {
    
27.     if (strlen(id) == 15) {
    
28.         char newID[19];
    
29.         strcpy(newID, id);
    
30.         upgradeID(newID);
    
31.         printf("%s\n", newID);
    
32.     } else if (strlen(id) == 18) {
    
33.         int sum = 0;
    
34.         for (int i = 0; i < 17; i++) {
    
35.             if (id[i] < '0' || id[i] > '9') {
    
36.                 return 0;
    
37.             }
    
38.             sum += (id[i] - '0') * (1 << (17 - i));
    
39.         }
    
40.         char checkCode = calculateCheckCode(id);
    
41.         if (id[17] == checkCode) {
    
42.             printf("Valid\n");
    
43.         } else {
    
44.             printf("Invalid\n");
    
45.         }
    
46.     } else {
    
47.         printf("Invalid\n");
    
48.     }
    
49.     return 1;
    
50. }
    
51. int main() {
    
52.     int n;
    
53.     scanf("%d", &n);
    
54.     for (int i = 0; i < n; i++) {
    
55.         char id[19];
    
56.         scanf("%s", id);
    
57.         validateID(id);
    
58.     }
    
59.     return 0;
    
60. }

复制代码