题目描述

18位身份证标准在国家质量技术监督局于1999年7月1日实施的GB11643-1999《公民身份号码》中做了明确的规定，该标准规定了公民身份号码的编码对象、号码的结构和表现形式，使每个编码对象获得一个唯一的、不变的法定号码。号码的结构和表示形式如下：
1．号码的结构：公民身份号码是特征组合码，由十七位数字本体码和一位校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。
2．地址码：表示编码对象常住户口所在县(市、旗、区)的行政区划代码。
3．.出生日期码：表示编码对象出生的年、月、日。
4．顺序码：表示在同一地址码所标识的区域范围内，对同年、同月、同日出生的人编定的顺序号，顺序码的奇数分配给男性，偶数分配给女性。
5．校验码：
（1）十七位数字本体码加权求和公式： 

其中Ai表示第i位置上的身份证号码数字值；Wi表示第i位置上的加权因子，取值对应位{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

输入

一个18位的字符串。

输出

如果是合法的身份证号，则输出Valid，否则输出Invalid。

样例输入 Copy

350622197904130331

样例输出 Copy

Invalid

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char a[18],y[] = {"10X98765432"};
	int i,j,s = 0,w[17] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
	cin >> a;
	bool p;
	for(i = 0;i <= 16;i++)
	{
		s = s + (a[i] - '0') * w[i]; 
	}
	p = 0;
	if(a[17] == y[s % 11])
	{
		cout << "Valid";
	}
	else
	{
		cout << "Invalid";
	}
	return  0;
}