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;
}
}