身份校验（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,