试题 算法提高 身份证号码升级
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
从1999年10月1日开始，公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为：
1、把15位身份证号码中的年份由2位(7,8位)改为四位。
2、最后添加一位验证码。验证码的计算方案：
将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2) 并相加，然后除以 11 取余数，0-10 分别对应 1 0 x 9 8 7 6 5 4 3 2。
请编写一个程序，用户输入15位身份证号码，程序生成18位身份证号码。假设所有要升级的身份证的四位年份都是19××年
输入格式
一个15位的数字串，作为身份证号码
输出格式
一个18位的字符串，作为升级后的身份证号码
样例输入
110105491231002
样例输出
11010519491231002x
数据规模和约定
不用判断输入的15位字符串是否合理
解题思路：模拟。
代码如下：
#include <iostream>
#include <cstring>
using namespace std;
int arr[17]={7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};
string last[11]={“1″,”0”, “x”,”9″,”8″,”7″,”6″,”5″,”4″,”3″,”2″};
string upgrade(string ori){
string res=ori.substr(0,6);
res+=”19″;
res+=ori.substr(6,14);
//cout<<“+19后：”<<res<<endl;
int len=res.size();
int sum=0;
for(int i=0;i<len;i++){
int w=res[i]-‘0’;
sum+=w*arr[i];
}
//cout<<“sum:”<<sum<<endl;
sum=sum%11;
// cout<<“last pos:”<<sum<<endl;
res+=last[sum];
return res;
}
int main(int argc, char** argv) {
string ori;
cin>>ori;
cout<<upgrade(ori)<<endl;
return 0;
}