蓝桥杯算法提高 身份证号码升级

原题:

 

算法提高 身份证号码升级  

时间限制: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 <string.h>
#include <iostream>
using namespace std;
int main()
{
    string str;
    cin>>str;
    string s1 = str.substr(0,6);
    string s = s1;
    s += "19";
    string s2 = str.substr(6,11);
    s += s2;
    int sum = 0;
    sum += (s[0] - 48) * 7;
    sum += (s[1] - 48) * 9;
    sum += (s[2] - 48) * 10;
    sum += (s[3] - 48) * 5;
    sum += (s[4] - 48) * 8;
    sum += (s[5] - 48) * 4;
    sum += (s[6] - 48) * 2;
    sum += (s[7] - 48) * 1;
    sum += (s[8] - 48) * 6;
    sum += (s[9] - 48) * 3;
    sum += (s[10] - 48) * 7;
    sum += (s[11] - 48) * 9;
    sum += (s[12] - 48) * 10;
    sum += (s[13] - 48) * 5;
    sum += (s[14] - 48) * 8;
    sum += (s[15] - 48) * 4;
    sum += (s[16] - 48) * 2;
    sum %= 11;
    switch(sum)
    {
    case 0:
        s += "1";
        break;
    case 1:
        s += "0";
        break;
    case 2:
        s += "x";
        break;
    case 3:
        s += "9";
        break;
    case 4:
        s += "8";
        break;
    case 5:
        s += "7";
        break;
    case 6:
        s += "6";
        break;
    case 7:
        s += "5";
        break;
    case 8:
        s += "4";
        break;
    case 9:
        s += "3";
        break;
    case 10:
        s += "2";
        break;
    }
    cout<<s;
    return 0;
}

 

 

 

 

 


版权声明:本文为srg1011原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。