身份校验(is_id_number) (10 分)

该博客主要讨论如何根据GB11643-1999标准验证公民身份证号码的有效性。内容包括身份证号码的结构解析,如地址码、日期码、顺序码和校验码的计算方法。博主分享了一段C++代码实现身份证号码的合法性检查,包括对日期的闰年判断和校验码的计算。同时,提到了输入字符串可能存在空格的问题,以及解决这个问题的方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB

题目描述

据我观察,身份证号是有规律的。同一城镇同学的身份证号前6位基本都一样,接下来8位显然是出生日期,最后4位数像是序号,那岂不在个人身份证号基础上随便改几个数字就能化身他人?且慢!有些同学身份证号最后一位居然是X,没想象的那么简单……

任务:编写函数验证身份号码是否有效。

根据GB11643-1999《公民身份号码》国家标准,需求如下:

公民身份号码由十七位数字本体码(master number)和一位数字校验码(check number)组成。
从左到右依次为:六位地址码、八位日期码、三位顺序码、一位校验码。
地址码:略(本题无需检查)
日期码:应为有效的日期(考虑闰年)
顺序码:同一地址码所标识的区域范围内,对同年、同月、同日出生的人编定的顺序号。奇数分配给男性、偶数分配给女性。
校验码:对本体码的17位数字、分别乘以权值[7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2]并累加。
    补充:权值可以用数组保存,用循环处理。不要写17个变量或if……
    又及:17个case也不行。
将累加结果除以11,则余数可能为0, 1, ..., 10,对应校验码[1,0,X,9,8,7,6,5,4,3,2],即身份号码的末位。
    校验码可以用数组保存,更好的办法是写成字符串(C++的原生字符串就是字符数组),用余数做下标索引。不要写10个if或case……

建议设计为bool is_id_number(const string &s);形式的函数。

输入格式

每行一个字符串,整行读入并处理,直到EOF为止。

输出格式

对每行输入,输出一行校验结果。其中xxx请换成输入的字符串。

有效请输出xxx: YYYY-MM-DD M/F,身份号码对应男士输出M、女士输出F。
无效则输出xxx: invalid。输入可能是任意字符串,先检查格式、再计算校验码。

建议设计为bool is_id_number(const string &s);形式的函数。

输入样例

11010519491231002X
440524188001010019

输出样例

11010519491231002X: 1949-12-31 F
440524188001010019: invalid

个人思路
  1. 判断是否闰年,那个X是大写还是小写问题并不大,一开始一直有一个测试点过不了

  2. 题目提示的数据结构方面的解题思路已经很全面了,直接进行合法性判断就可以了

  3. 这里主要记录下第一个测试点一直没能通过的原因,题目中输出格式里有写:

    输入可能是任意字符串,先检查格式、再计算校验码。
    

所以这里的一个可能时,输入的字符串中可能存在空格的情况,因此不能用cin来获取字符串输入,而用getline(cin,str)会是个更好的选择。

#include<bits/stdc++.h>
using namespace std;

int y,m,d;
char c;
int md[13]={
   0,31,28,31,30,31,30,31,31,30,31,30,31};
int v[17]={
   7,9,10,5,8,4,2,
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值