HDU 17新生赛 身份证验证模拟
Posted Roni
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 17新生赛 身份证验证模拟相关的知识,希望对你有一定的参考价值。
身份证验证
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”(均不含引号)。
毕业后,小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位。
每组输入数据第一行是一个正整数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新生赛 身份证验证模拟的主要内容,如果未能解决你的问题,请参考以下文章