Soulation to 身份证验证

https://www.luogu.com.cn/problem/T228160

 

题目描述

在中华人民共和国，每位公民都有一个唯一的身份证号码。中华人民共和国

的居民身份证号码由 17 位本体码和 1 位校验码组成。

17 位的本体码由三部分组成：地址码、出生日期码和顺序码。其中地址码占

6 位、出生日期码占 8 位、顺序码占 3 位。顺序码的奇数分配给男性，偶数分配

给女性，同时顺序码的 3 位不能为全 0。出生日期码的前 4 位表示出生年份，接

下来 2 位表示出生月份，最后两位表示出生日期。考虑到实际的情况，我们约定

出生日期必须在 1900 年 1 月 1 日到 2011 年 12 月 31 日的范围内，并且对于闰年

1的 2 月有 29 日。最后对于地址码，它表示所属的行政区划，输入文件中会给出

对于该测试点所有可行的地址码。

1位的校验码是根据前面17 位计算得出的。将本体码从左到右用𝑎1, 𝑎2, … , 𝑎17

表示，校验码用𝑥表示，则下面的关系成立：

x+∑¹⁷_i=1 *a_{i ≡ 1(mod 11)}

其中0 ≤ 𝑥 ≤ 10，如果𝑥 = 10，就用大写英文字母 X 表示。

按照前面的规定，可以验证 11010519491231002X 是一个合法的女性身份证

号码（110105 是北京市朝阳区的地址码）。

现在要你写一个程序验证给定的身份证号码是否合法，并且对于合法的身份

证，给出这位公民的性别。

 

输入格式

 

输入文件名为 verify.in，分为若干行。

第一行包含两个正整数𝑀, 𝑁 (1 ≤ 𝑀 ≤ 4,000)。

第二行包含𝑀个长度为 6 的数字串，表示该测试点中可行的地址码，地址码

保证第一位数字非 0。

下面包含𝑁行，每行给出一个长度为 18 的字符串，其中前 17 位为 0 到 9 的

数字，第 18 位为 0 到 9 的数字或大写字母 X。

输出格式

输出文件名为 verify.out，共𝑁行，第𝑖行表示对于第𝑖个输入号码的判断结果。

Invalid 表示不合法，Male 表示合法并且为男性，Female 表示合法并且为女性。

数据范围

(1 ≤ 𝑀 ≤ 4,000)。

样例 输入

2 3

110105 320102

11010519491231002X

320102199502091613

110105198312310013

输出

Female

Male

Invalid

算法: 

无算法,模拟

预备知识(大佬略)

•  字符串substr    截取字符串:s.substr(起始位置,截取长度)

•  set查找元素     set.insert,set.count

 

---

 

正片

纯模拟

1.  先判断前六位是否合法:可用set
2. 再判断7~10的年份是否在1900~2011过了11年了
3. 再判断月份以及对应天数是否符合　　
   1. 如果年为闰年,则二月天数为29
   2. 月数是否在1~12之间
   3. 判断天数是否在每个月限定内 int day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};　　　　
      1. 判断天数是否为00,四十分就是这里错了
4. 判断验证码是否为"000"
5. 最后判断校验码
   1. 将2¹~2¹⁷ 与11的mod预处理出来
   2. 再将校验码加入扫一边即可

C++代码

　　

#include<bits/stdc++.h>
using namespace std;
set<string> S;
int m,n;
string ans[100010];
set<int > year;
int day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int mi[18]={1,2,4,8,5,10,9,7,3,6,1,2,4,8,5,10,9,7};
bool check(string s)
{
    int len=s.size();
    int X;
    if(s[17]=='X')X=10;
    else X=s[17]-'0';
    int sum=X;
    for(int i=0;i<=16;i++)
    {
        int nw=s[i]-'0';
        sum=sum+mi[17-i]*nw;
        // cout<<sum<<' ';
    }
//    cout<<sum<<endl;
    if(sum%11==1)
        return true;
    return false;
}
int main()
{
    freopen("")
    for(int i=1901;i<=2011;i++)
        if(i%4==0)
            year.insert(i);
    cin>>m>>n;
    while(m--)
    {
        char s[6];
        scanf("%s",s);
        S.insert(s);
    }
    for(int i=1;i<=n;i++)
    {
        string s;
        cin>>s;
        string a=s.substr(0,6);
        if(!S.count(a))
        {
            ans[i]="Invalid";
            continue;
        }
        string b=s.substr(6,4);
        int y=(b[0]-'0')*1000+(b[1]-'0')*100+(b[2]-'0')*10+b[3]-'0';
        if(y<1900||y>2011)
        {
            ans[i]="Invalid";
            continue;
        }
        string c=s.substr(10,2),d=s.substr(12,2);
        int month=(c[0]-'0')*10+c[1]-'0';
        int da=(d[0]-'0')*10+d[1]-'0';
        if(month==0)
        {
            ans[i]="Invalid";
            continue;            
        }
        if(month>13)
        {
            ans[i]="Invalid";
            continue;            
        }
        if(month==2)
        {
            if(!year.count(y))
            {
                if(day[month]<da)
                {
                    ans[i]="Invalid";
                    continue;            
                }
            }
            if(year.count(y))
            {
                 if(day[month]+1<da)
                {
                    ans[i]="Invalid";
                    continue;            
                }
            }
        }
        else 
        {
            if(day[month]<da)
            {
                ans[i]="Invalid";
                continue;                
            }
        }
        if(s.substr(14,3)=="000")
        {
            ans[i]="Invalid";
            continue;                 
        }
        if(check(s)==false)
        {
            ans[i]="Invalid";
            continue;                
        }
        else 
        {
            if((s[16]-'0')%2==1)
               ans[i]="Male";
           else
               ans[i]="Female";
        }
    }
    for(int i=1;i<=n;i++)cout<<ans[i]<<endl;
    return 0;
}

 

 

 

                                      完结撒花