hdu身份证验证(17新生赛)

来源:互联网 发布:大数据股票龙头股 编辑:程序博客网 时间:2024/05/09 14:38

身份证验证

                                                                    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
                                                                    Total Submission(s): 1638   Accepted Submission(s): 209


Problem Description
大学时代的小Q,是一个志向远大的热血青年,欲致力于国家网络建设。长年泡在电脑密集的地区潜心钻研以互联网为传输媒介,以个人计算机为终端,旨在实现休闲、交流、获得虚拟成就的多人在线游戏。

毕业后,小Q实现了自己的梦想,成功当上了一名光荣的网管。

众所周知,进网吧是要刷身份证的,现在老板让他写一个程序,判断进来的人是否够18周岁(当天恰好是18岁生日也可),并且根据身份证最后一位来校验身份证真伪。

身份证号码共有18位,从左至右编号,第7至第14位为生日,格式为YYYYMMDD,代表年月日。最有一位为校验位,计算规则如下:

1. 将前面的身份证号码17位数分别乘以不同的系数。从第1位到第17位的系数分别为:7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2。

2. 将这17位数字和系数相乘的结果相加。

3. 用得到的结果除以11,余数为0~10时对应的最后一位为:1,0,X,9,8,7,6,5,4,3,2。

请判断给定的身份证号,如果号码合法且持有人年满18输出“Accepted”,否则输出“Sorry”(均不含引号)。
 

Input
输入包含多组测试数据。

每组输入数据第一行是一个正整数n(n<=1000);

第二行3个“-”号隔开的正整数YYYY-MM-DD,代表今天的日期;

接下来n行每行一组身份证编码,每组编码18位。
 

Output
每组数据输出n行,每行为“Accepted”或“Sorry”(不含引号)。
 

Sample Input
32033-02-18281289202506052608696815200904169385980189199511146901
 

Sample Output
SorryAcceptedSorry
Hint
提示:第一个人不满18岁,第三个人身份证号不合法。
【题解】:
判断年龄是否满十八岁,是否合法就好了,这里的数据没这么强,没有判断闰年就过了,
还有,最后一个X改成一个数字就好判断了
【代码】:
#include<cstdio>#include <iostream>#include <string>using namespace std;int n,y,m,d,flag;bool func(string a);int main(){    while(cin>>n)    {        scanf("%d-%d-%d",&y,&m,&d);        for(int i=0;i<n;i++)        {            flag=0;            string a;            cin >> a;            if(func(a)&&flag) cout<<"Accepted"<<endl;            else cout<<"Sorry"<<endl;        }    }    return 0;}bool func(string s){    ///判断年龄是否满十八岁    int yy=0,mm=0,dd=0;    int a[18];    for(int i=0;i<17;i++){        a[i]=s[i]-'0';    }    yy=a[6]*1000+a[7]*100+a[8]*10+a[9];    if(y-yy>18)        flag=1;    else if(y-yy==18)    {        mm=a[10]*10+a[11];        if(mm<m)            flag=1;        else if(mm==m)        {            dd=a[12]*10+a[13];            if(dd<=d)                flag=1;            else flag=0;        }else            flag=0;    }    else if(y-yy<18)        flag=0;    ///end    ///判断身份证是否合法    if(s[17]=='X')        a[17]=10;    else        a[17]=s[17]-'0';    int b[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};    int sum=0;    for(int i=0;i<17;i++)    {        sum=sum+a[i]*b[i];        sum=sum%11;    }//    cout<<"sum="<<sum<<endl;    int c[11]={1,0,10,9,8,7,6,5,4,3,2};    if(c[sum]!=a[17])        return false;    else        return true;}