身份证号校验器

参考资料

公民身份号码 - 维基百科

原理

1. 将身份证号码从左至右标记为 $a_1,a_2,\cdots,a_{18}$（$a_{18}$ 即为校验码）
2. 计算权重系数 $w_i=2^{18-i}\bmod 11$

$i$	$1$	$2$	$3$	$4$	$5$	$6$	$7$	$8$	$9$	$10$	$11$	$12$	$13$	$14$	$15$	$16$	$17$	$18$
$w_i$	$7$	$9$	$10$	$5$	$8$	$4$	$2$	$1$	$6$	$3$	$7$	$9$	$10$	$5$	$8$	$4$	$2$	$1$

3. 计算 $s=\sum_{i=1}^{17}a_i\cdot w_i$
4. $a_{18}=(12-s\bmod 11)\bmod 11$

代码

#include <bits/stdc++.h>
using namespace std;

int main()
{
	string s;
	cin>>s;
	int sum=0;
	for(int i=0;i<17;i++)sum+=s[i]-'0'<<17-i;
	int num=(12-sum%11)%11;
	cout<<(char)(num==10?'X':'0'+num)<<'\n';
	return 0;
}