身份证号码

题目描述：

每一个人自出生后都会有一个身份证号码。根据我国有关部门规定，公民身份号码是特征组合码，由十七位数字本体码和一位数字校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。居民身份证是国家法定的证明公民个人身份的有效证件。例如：对于身份证号码330719196804253671，其中330719表示地址码，19680425表示出生日期码，367表示顺序码，最后一个1表示数字校验码。 

数字校验码的计算方法： 

1、将前面的身份证号码17位数分别乘以不同的系数。从第一位到第十七位的系数分别为：7－9－10－5－8－4－2－1－6－3－7－9－10－5－8－4－2。 

2、将这17位数字和系数相乘的结果相加。 

3、用加出来的和除以11，看余数是多少？ 

4、余数只可能有0－1－2－3－4－5－6－7－8－9－10这11个数字。其分别对应的最后一位身份证的号码为1－0－X －9－8－7－6－5－4－3－2。 

5、通过上面得知如果余数是3，就会在身份证的第18位数字上出现的是9。如果对应的数字是2，身份证的最后一位号码就是罗马数字X。 

例如：某人的身份证号码为[53010219200508011X]，我们看看这个身份证是不是合法的

身份证。首先我们得出前17位的乘积和

[ (5*7)+(3*9)+(0*10)+(1*5)+(0*8)+(2*4)+(1*2)+(9*1)+(2*6)+(0*3)+(0*7)+(5*9)+(0*

10)+(8*5)+(0*8)+(1*4)+(1*2) ]是189，然后用189除以11得出的结果是189/11=17---2，也就是说其余数是2。最后通过对应规则就可以知道余数2对应的检验码是X。所以，可以判定这是一个正确的身份证号码。 

你的任务是编写程序判断输入的身份证号码中数字校验码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的身份证号码。 

输入格式

输入有多行，每一行是一个字符序列，表示一个人的身份证号码（保证输入符合身份证号码的格式要求）。

输出格式

对于每一行输入，假如输入的身份证号码的数字校验码正确，那么输出“Right”，否则，按照规定的格式，输出正确的身份证号码。 

输入输出样列

输入样例1：

330719196804253671 

530102192005080111

输出样例1：

Right 

53010219200508011X 

【耗时限制】1000ms 【内存限制】128MB

解析

这一题可以用string和char数组来解决

具体看代码

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string.h>
#include <sstream>
#include <cstring>
#include <algorithm>
using namespace std;

int a[19]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};//前1~17位对应的系数；
char b[12]={'1','0','X','9','8','7','6','5','4','3','2'};//1~10对应最后一位的字符，用char数组存储；
long long cnt;
int main(){
	string s;
	while(cin>>s){
		cnt=0;
		for(int i=0;i<s.size()-1;++i){
			cnt=cnt+(s[i]-'0')*a[i];
		}
		cnt=cnt%11;
		if(s[s.size()-1]==b[cnt])cout<<"Right"<<endl;
		else{
			s[s.size()-1]=b[cnt];//s.size一定要减去1才行；
			cout<<s<<endl;
		}
	}
	return 0;
}