Hnu.cg程序设计训练4.6

Hnu.cg程序设计训练4.6身份证校验

【问题描述】

我国国标〖GB 11643-1999〗中规定：公民身份号码是18位特征组合码，由十七位数字本体码和一位数字校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。其校验码(最后一位)计算方法和步骤为：

(1)十七位数字本体码加权求和公式

S = Sum(Ai * Wi), i = 0, ... , 16 ，先对前17位数字的权求和

其中Ai：表示第i位置上的身份证号码数字值

Wi：表示第i位置上的加权因子，前17位加权因子从左到右分别为

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查下表得到对应的校验码

Y	0	1	2	3	4	5	6	7	8	9	10
校验码	1	0	X	9	8	7	6	5	4	3	2

例如：某身份证前17位为11010519491231002

i	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17
wi	7	9	10	5	8	4	2	1	6	3	7	9	10	5	8	4	2
	1	1	0	1	0	5	1	9	4	9	1	2	3	1	0	0	2
积	7	9	0	5	0	20	2	9	24	27	7	18	30	5	0	0	4

得到和为：167；则模为y=167%11=2

查(3)得校验码为X(大写）

请按上面所述步骤编程，输入一个二代身份证号，检查该身份证是否正确。

【输入形式】

输入若干行，每行一个身份证号码，最后一行输入-1

【输出形式】

输出1代表正确，0代表错误

【样例输入】

120223198902021249
130132199210293822
130402198207290622
-1

【样例输出】

1
1
0

【思路说明】

本题思路还是很清晰的，就是遍历一下给出的字符串，将该字符与对应的加权因子相乘（字符要转化成相应的 int 型整数，加权因子也要转化成相应的整数），相乘的结果累加后对11进行取余操作，若余数与对应的校验码比较看是否相同，若是，则输出1，否则，输出0。

字符转化为整数：

1.若是单个字符，直接进行 -'0' 操作即可，或者 -48，因为字符'0'对应的ascii值为48，字符串则不可以，因为字符串不能与一个字符进行算术运算；

2.若是 string 字符串，则可利用 atoi( ) 函数（头文件是 stdlib.h），这个函数比较老的版本的C++编译器也可以通过，具体写法就是 int n=atoi(s.c_str()),这个 s 就是要转化成整数的 string 字符串。 

【代码如下】

#include <iostream>
#include <string>
#include <stdlib.h>
using namespace std;
int main()
{
	string s;
	string s1[]={"7","9","10","5","8","4","2","1","6","3","7","9","10","5","8","4","2"};
	string s2="10X98765432";
	while(cin>>s)
	{
		int sum=0;
		if(s=="-1")break;
		for(int i=0;i<17;i++)
		{
			sum+=(s[i]-'0')*atoi(s1[i].c_str());
		}
		int y=sum%11;
		if(s[17]==s2[y])cout<<1<<endl;
		else cout<<0<<endl;
	}
	
}