蓝桥杯 身份证的奥秘

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

#include <stdio.h>

int main()
{
	int qz[] = { 7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2 };
	char xh[4][4] = {"996","997","998","999"};
	char jy[] = "10X98765432";
	char s[20];
	int sf = 0;
	int i = 0,k=1;
	scanf("%s", &s);

	while (s[i]!='\0')
	{
		i++;
	}

	if (i == 15)
	{
		for (i = 0; i < 4; i++)
		{
			k = 0;
			for (int j = 11; j < 15; j++)
			{
				if (s[j] == xh[i][j - 11])
				{
					k++;
				}
			}
			if (k == 3)
				break;

		}
		printf("%d",k);
		sf = 0;
		if (k == 2)
		{
			for (i = 14; i > 5; i--)
			{
				s[i + 2] = s[i];
			}
			s[6] = '1';
			s[7] = '8';
			i = 0;
			while (i < 17)
			{
				sf += ((int)s[i] - 48)*qz[i];

				i++;
			}
			sf %= 11;
			s[17] = jy[sf];
			s[18] = '\0';
			printf("%s", s);
		}
		else
		{
			for (i = 14; i > 5; i--)
			{
				s[i + 2] = s[i];
			}
			s[6] = '1';
			s[7] = '9';
			i = 0;
			while (i < 17)
			{
				sf += ((int)s[i] - 48)*qz[i];

				i++;
			}
			sf %= 11;
			s[17] = jy[sf];
			s[18] = '\0';
			printf("%s", s);
		}
		
	}
	else
	{
		i = 0;
		while (i < 17)
		{
			sf += ((int)s[i] - 48)*qz[i];

			i++;
		}
		sf %= 11;
		if (s[17] == jy[sf])
			printf("Valid\n");
		else
			printf("Invalid\n");
	}

	return 0;
}