码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 17新生赛 身份证验证【模拟】

时间:2017-11-26 12:49:26      阅读:216      评论:0      收藏:0      [点我收藏+]

标签:检验   sum   miss   close   编码   数据   编号   互联网   sam   

身份证验证

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


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
3 2033-02-18 281289202506052608 696815200904169385 980189199511146901
 

 

Sample Output
Sorry Accepted Sorry
Hint
提示:第一个人不满18岁,第三个人身份证号不合法。
 
【分析】:内部置0写到外部,后果就是调bug调到死。
【代码】:
技术分享图片
#include <bits/stdc++.h>

using namespace std;
typedef  long long ll;
const int N = 100005;

int a[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
char b[11] = { 1, 0, X, 9, 8, 7, 6, 5, 4, 3, 2 };
char s[100];

int main()
{
    int n,j;
    int f1,f2;
    int y,m,d,sum,age;

    while(cin>>n)
    {
        scanf("%d-%d-%d",&y,&m,&d);
    for(int i=0;i<n;i++)
    {
        int yy=0,mm=0,dd=0;//注意内部清零!!!而非外部!!!
        char p[9] = {""};
        char p2[3] = {""};
        char p3[3] = {""};
        f1=f2==0;
        sum=0;
        scanf("%s",s);
        for(j=0;j<17;j++)//最后位检验
        {
            sum+=((s[j]-0)*a[j]);
        }
        sum=sum%11;//4

        if(s[17]==b[sum]) f1=1;
        //printf("sum=%d s[17]=%d b[sum]=%d\n",sum,s[17],b[sum]);//

        strncpy(p, s+6, 4);
        for(int i=0;p[i];i++)
        {
            yy=10*yy+(p[i]-0);
        }
        //printf("%d\n",yy);//2025
        strncpy(p2, s+10, 2);
        for(int i=0;p2[i];i++)
        {
            mm=10*mm+(p2[i]-0);
        }
        //printf("%d\n",mm);//6
        strncpy(p3, s+12, 2);
        for(int i=0;p3[i];i++)
        {
            dd=10*dd+(p3[i]-0);
        }
        //printf("%d\n",dd);//5
        
        age=y-yy;//岁数合法判断
        //printf("%d\n",age);//2033-2025=8
        if(age>0)
        {
            if(age<18)
            {
                f2=0;
            }
            else if(age==18)
            {
                if(m<mm) f2=0;
                else if(m==mm)
                {
                    if(d<dd) f2=0;
                    else f2=1;
                }
                else f2=1;
            }
            else
            {
                f2=1;
            }
        }
        else
        {
            f2=0;
        }

        //printf("%d %d %d\n",f1,f2,sum);//

        if(f1==1 && f2==1) puts("Accepted");
        else  puts("Sorry");
    }
    }
    return 0;
}
模拟

 

HDU 17新生赛 身份证验证【模拟】

标签:检验   sum   miss   close   编码   数据   编号   互联网   sam   

原文地址:http://www.cnblogs.com/Roni-i/p/7898490.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!