问题描述
从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位字符串是否合理
 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <algorithm>
 5 #include <cmath>
 6 using namespace std;
 7 char a[18];
 8 int main()
 9 {
10     string s;
11     while(cin>>s){
12         int len=s.length();
13         for(int i=0;i<8;i++) a[i]=s[i];
14         a[6]='1';a[7]='9';
15         for(int i=8;i<17;i++) a[i]=s[i-2];
16         int sum=0;
17         int b[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
18         for(int i=0;i<17;i++){
19             sum+=int (a[i]-'0')*b[i];
20         }
21         char c[11]={'1','0','x','9','8','7','6','5','4','3','2'};
22         for(int i=0;i<11;i++){
23             if(sum%11==i){
24                 a[17]=c[i];
25                 break;
26             }
27         }
28         for(int i=0;i<18;i++)cout<<a[i];
29         cout<<endl;
30     }
31      return 0;
32 }

转载于:https://www.cnblogs.com/shixinzei/p/10537221.html

算法提高 身份证号码升级相关推荐

  1. java 蓝桥杯算法提高 身份证号码升级(题解)

    试题 算法提高 身份证号码升级 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 从1999年10月1日开始,公民身份证号码由15位数字增至18位.(18位身份证号码简介).升级方法为 ...

  2. Java实现蓝桥杯 算法提高 身份证号码升级

    算法提高 身份证号码升级 时间限制:1.0s 内存限制:256.0MB 问题描述 从1999年10月1日开始,公民身份证号码由15位数字增至18位.(18位身份证号码简介).升级方法为: 1.把15位 ...

  3. [Java] 蓝桥杯ADV-171 算法提高 身份证号码升级

    问题描述 从1999年10月1日开始,公民身份证号码由15位数字增至18位.(18位身份证号码简介).升级方法为: 1.把15位身份证号码中的年份由2位(7,8位)改为四位. 2.最后添加一位验证码. ...

  4. 蓝桥杯 ADV-171 算法提高 身份证号码升级

    问题描述 从1999年10月1日开始,公民身份证号码由15位数字增至18位.(18位身份证号码简介).升级方法为: 1.把15位身份证号码中的年份由2位(7,8位)改为四位. 2.最后添加一位验证码. ...

  5. 算法提高 身份证号码升级

    问题描述 从1999年10月1日开始,公民身份证号码由15位数字增至18位.(18位身份证号码简介).升级方法为: 1.把15位身份证号码中的年份由2位(7,8位)改为四位. 2.最后添加一位验证码. ...

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

    问题描述 从1999年10月1日开始,公民身份证号码由15位数字增至18位.(18位身份证号码简介).升级方法为: 1.把15位身份证号码中的年份由2位(7,8位)改为四位. 2.最后添加一位验证码. ...

  7. C语言 · 身份证号码升级

    算法提高 身份证号码升级   时间限制:1.0s   内存限制:256.0MB 问题描述 从1999年10月1日开始,公民身份证号码由15位数字增至18位.(18位身份证号码简介).升级方法为: 1. ...

  8. Java实现 蓝桥杯VIP 算法提高 身份证排序

    算法提高 身份证排序 时间限制:1.0s 内存限制:256.0MB 问题描述 安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序.身 ...

  9. 题目 1916: [蓝桥杯][算法提高VIP]身份证号码升级

    题目描述 从1999年10月1日开始,公民身份证号码由15位数字增至18位.(18位身份证号码简介).升级方法为: 1.把15位身份证号码中的年份由2位(7,8位)改为四位. 2.最后添加一位验证码. ...

最新文章

  1. windows系统中常见的环境变量有哪些
  2. Android中使用广播机制退出多个Activity
  3. Java多线程初学者指南(5):join方法的使用
  4. asterisk几个通用函数说明
  5. 算法设计与分析复习第一二章(时间复杂度和蛮力法)
  6. 信息学奥赛一本通(2045:【例5.13】蛇形填数)
  7. 2个recordset合并_史上最全!8种办法玩转Excel文字合并,总有一款适合你!
  8. 设计类导航,为设计师提供最简单便捷的设计网址
  9. GDT 全局描述符表
  10. c51单片机学习笔记二
  11. 《软件工程之美》打卡第六周
  12. stm32f107rc使用系统时钟延时不准
  13. 浮沉四十年,国产饮料吹起反攻号角
  14. 电脑退域后登陆不上_退域后加域不成功问题
  15. 常用数学符号的英文读法
  16. iOS开发中那些容易被我们忽略的代码,常用代码集合
  17. 成都百知教育跨境电商人物专访| Shopee大卖“朔风”
  18. 一年中的最后一天说说_新的一年又开始了说说 年底最后一天的心情说说
  19. 支持python的云虚拟主机价格_万网云虚拟主机密码怎么样,python 购买虚拟主机测评...
  20. CAD图纸怎么在线转换成JPG格式的图片

热门文章

  1. 衔接UI线程和管理后台工作线程的类(多线程、异步调用)[转]
  2. MyBatis 多表关联相同字段的解决方案
  3. Flask中数据库的应用
  4. ubuntu18机器学习环境安装基于anaconda
  5. 搞不明白老板想要看哪种报表,熬夜做到两点也是白费28
  6. 构建springboot微服务聚合工程
  7. python多元回归 导出参数统计结果_如何从统计模型中WLS回归的二维参数得到检验的预测...
  8. sweetalert2不相应回车_你还不知道的SketchUp建模小技能
  9. 最近公共祖先_LeetCode 236. 二叉树的最近公共祖先
  10. A-Night at the Museum 水题