SDUT 3914 校赛~校赛~

SDUT 3914 校赛~校赛~

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

---

SDUT 的校赛是从 2009 年开始的，康纳每年看到比赛之后，往往就会喊一声 “ma ji ya ba ku nai + 年份的缩写”。比如说 2009 年就会说 “ma ji ya ba ku nai 9”。年份的缩写是一个字符串形式的，但是如果当前选择的字符串以前已经被用过，就会再向前继续取，比如说 2019 年的话康纳一开始会选择 9 但是 9 已经被用过了，所以就会向前多加一位缩写为 19，于是就会说 “ma ji ya ba ku nai 19”，2100 年的话 0 被使用过了康纳就会说 “ma ji ya ba ku nai 00”。2119 年的话 9, 19 都被使用过了，所以缩写便是 119。于是就会说 “ma ji ya ba ku nai 119”。然后现在告诉你康纳喊的话的内容，你需要告诉康纳现在是哪一年的校赛。

看她这么萌~你还不赶快告诉她么~

Input

---

输入数据有多组（数据组数不超过 3），到 EOF 结束。
对于每组数据：
首先输入一行 n (1 <= n <= 100000)，表示康纳喊话的次数
接下来 n 行，每行一个字符串，代表康纳喊话的内容。保证其中缩写的年份的字符串内容长度不超过 9

Output

---

对于每组输入，输出 n 行，每行输出一个整数表示康纳喊话中年份缩写所代表的具体年份。

Example Input

---

5
ma ji ya ba ku nai 9
ma ji ya ba ku nai 19
ma ji ya ba ku nai 99
ma ji ya ba ku nai 00
ma ji ya ba ku nai 2017

Example Output

---

2009
2019
2099
2100
12017

Hint

---

Author

---

「“师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛」UMR

Submit

---

#include <bits/stdc++.h>

using namespace std;

string get_ans(string num)
{
    int l = num.size();
    if(l == 1)
    {
        if(num == "9")return "2009";
        else return "201"+num;
    }
    else if(l == 2)
    {
        if(num >= "19")return "20" + num;
        else return "21"+num;
    }
    else if(l == 3)
    {
        if(num >= "119")return "2" + num;
        else return "3"+num;
    }
    else if(l == 4)
    {
        if(num>="3119")return num;
        else return "1"+num;
    }
    else if(l == 5)
    {
        if(num>="13119")return num;
        else return "1"+num;
    }
    else if(l == 6)
    {
        if(num>="113119")return num;
        else return "1"+num;
    }
    else if(l == 7)
    {
        if(num>="1113119")return num;
        else return "1"+num;
    }
    else if(l == 8)
    {
        if(num>="11113119")return num;
        else return "1"+num;
    }
    else if(l == 9)
    {
        if(num>="111113119")return num;
        else return "1"+num;
    }
    return "";
}

int main()
{
    int N, i;
    char s[10];
    while(~scanf("%d", &N))
    {
        for(i = 0; i < 7; i++)
            scanf("%s", s);
        cout << get_ans(s) << endl;
    }
    return 0;
}