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
当年份是一位数的时候如果是小于9就是201x,等于9时输出2009;
当年份是两位数时小于19时输出21xx大于等于19时输出20xx;
当年份是3位数时小于119输出3xxx,大于等于119输出2xxx;
当年份是4位数时小于3119输出1xxxx否则原样输出;
当年份是5位数时小于13119输出1xxxxx否则原样shuchu;
~~~~~~~~(大于5时类推)
当年份是一位数的时候如果是小于9就是201x,等于9时输出2009;
当年份是两位数时小于19时输出21xx大于等于19时输出20xx;
当年份是3位数时小于119输出3xxx,大于等于119输出2xxx;
当年份是4位数时小于3119输出1xxxx否则原样输出;
当年份是5位数时小于13119输出1xxxxx否则原样shuchu;
~~~~~~~~(大于5时类推)
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
char str1[999999], str[999999];
char s[999999];
int main()
{
int t, n, i, j;
while(cin>>t)
{
getchar();
while(t--)
{
gets(str1);
n = strlen(str1);
j = 0;
for(i = 19;i < n;i++)
{
str[j++] = str1[i];
}
str[j] = '\0';
if(j == 1)
{
if(str[0] == '0')
strcpy(s,"2010");
else if(str[0] == '9')
strcpy(s,"2009");
else
{
strcpy(s,"201");
strcat(s,str);
}
}
if(j == 2)
{
if(strcmp(str,"19") < 0)
{
strcpy(s,"21");
strcat(s,str);
}
else
{
strcpy(s,"20");
strcat(s,str);
}
}
if(j == 3)
{
if(strcmp(str,"119") < 0)
{
strcpy(s,"3");
strcat(s,str);
}
else
{
strcpy(s,"2");
strcat(s,str);
}
}
if(j == 4)
{
if(strcmp(str,"3119") < 0)
{
strcpy(s,"1");
strcat(s,str);
}
else
{
strcpy(s,str);
}
}
if(j == 5)
{
if(strcmp(str,"13119") < 0)
{
strcpy(s,"1");
strcat(s,str);
}
else
{
strcpy(s,str);
}
}
if(j == 6)
{
if(strcmp(str,"113119") < 0)
{
strcpy(s,"1");
strcat(s,str);
}
else
{
strcpy(s,str);
}
}
if(j == 7)
{
if(strcmp(str,"1113119") < 0)
{
strcpy(s,"1");
strcat(s,str);
}
else
{
strcpy(s,str);
}
}
if(j == 8)
{
if(strcmp(str,"11113119") < 0)
{
strcpy(s,"1");
strcat(s,str);
}
else
{
strcpy(s,str);
}
}
if(j == 9)
{
if(strcmp(str,"111113119") < 0)
{
strcpy(s,"1");
strcat(s,str);
}
else
{
strcpy(s,str);
}
}
puts(s);
}
}
return 0;
}