hdu2017新生赛

身份证验证

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;
}