代码长度限制 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
个人思路
-
判断是否闰年,那个X是大写还是小写问题并不大,一开始一直有一个测试点过不了
-
题目提示的数据结构方面的解题思路已经很全面了,直接进行合法性判断就可以了
-
这里主要记录下第一个测试点一直没能通过的原因,题目中输出格式里有写:
输入可能是任意字符串,先检查格式、再计算校验码。
所以这里的一个可能时,输入的字符串中可能存在空格的情况,因此不能用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,1,6,3,7,9,10,5,8,4,2};
char r[11]={
'1','0','X','9','8','7','6','5','4','3','2'};
bool isrun(int y)
{
if((y%4==0&&y%100!=0)||y%400==0)
return true;
return false;
}
bool is_id_number(const string &str)
{
if(str.length()!=18)
return false;
for(int i=0;i<17;i++)
{
if(str[i]<'0'||str[i]>'9')
return false;
}
if((str[17]<'0'||str[17]>'9')&&str[17]!='X'&&str[17]!='x')
return false;
y=(str[6]-'0')*1000+(str[7]-'0')*100+(str[8]-'0')*10+(str[9]-'0');
m=(str[10]-'0')*10+(str[11]-'0');
d=(str[12]-'0')*10+(str[13]-'0');
if(m<=0||m>12)
return false;
if(isrun(y)&&m==2&&(d>29||d<=0))
{
//cout<<"run"<<endl;
return false;
}
if(d>md[m]||d<=0)
{
//cout<<"yuefenex"<<endl;
return false;
}
int sum=0;
for(int i=0;i<17;i++)
{
sum+=((str[i]-'0')*v[i]);
}
sum%=11;
if(sum==2)
{
if(str[17]!='x'&&str[17]!='X')
return false;
}
else if(r[sum]!=str[17])
{
//cout<<"jiaoyanma"<<endl;
return false;
}
int n=(str[14]-'0')*100+(str[15]-'0')*10+(str[16]-'0');
if(n%2==0)
c='F';
else
c='M';
return true;
}
int main()
{
//ios::sync_with_stdio(false);
string str;
while(getline(cin,str))
{
if(is_id_number(str))
{
//cout<<str;
printf("%s: %04d-%02d-%02d %c\n",str.c_str(),y,m,d,c);
}
else
{
cout<<str<<": invalid"<<endl;
}
}
}