身份证验证
 
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;
}