身份证验证
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0
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岁,第三个人身份证号不合法。
一道字符串模拟问题,两个点,满不满18岁判断一下,身份证末位是否合法判断一下。
#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++) {
int count = 0,flag=0;
string a;
cin >> a;
if (func(a)&&flag==0)
count++;
if (count==0)
cout<<"Accepted"<<endl;
else
cout<<"Sorry"<<endl;
}
}
return 0;
}
bool func(string s)
{
int sum=0,q=0,p=0,w=0;
int a[18];
for (int i = 0; i < 17; i++) {
a[i] = s[i] - '0';
}
q=a[6]*1000+a[7]*100+a[8]*10+a[9];
if(y-q>18)
flag=1;
else if(y-q==18)
{
p=a[10]*10+a[11];
if(p<m)
flag=0;
else if(p==m)
{
w=a[12]*10+a[13];
if(w<=d)
flag=1;
else flag=0;
}
else
return flag=1;
}
else if(y-q<18)
return flag=1;
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};
for (int i = 0; i < 17; i++) {
sum = sum + a[i] * b[i];
}
sum = sum % 11;
int c[11] = {1, 0, 10, 9, 8, 7, 6, 5, 4, 3, 2};
if (c[sum] != a[17])
return true;
else
return false;
}