身份校验（is_id_number） (10 分)

代码长度限制 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,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;
        }
    }
}