|
|
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 <stdio.h>
- #include <string.h>
- // 计算身份证校验位
- 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;
- }
|
|
发表于 2024-2-26 14:58:21
扫码关注微信公众号，及时获取最新资源信息！【