题目链接：
CF #347 (Div.2) C. International Olympiad
题意：
给出一个年份的最短后缀表示，这个后缀表示可以唯一确定一个年份，年份从1989开始。输出这个年份。
例如:5,就代表1995,9就代表1989,2000就应该用00，因为0代表1990。
分析：
从后往前模拟，每一次向前模拟一步都可以唯一确定一个年份，然后判断这个年份是否已经由前
之前更短的后缀表示过了。并且确定的年份的后缀一定是贪心的当前后缀。
其实可以手算几个后缀就明白了。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <climits>
#include <cmath>
using namespace std;int T;
char s[15];
int vis[15];int year[15]={
1990,1991,1992,1993,1994,1995,1996,1997,1998,1989};int main()
{//freopen("Cin.txt","r",stdin);scanf("%d",&T);while(T--){scanf("%s",&s);int len=strlen(s);int base=s[len-1]-'0';int total=0,index=1,extra=0,cur;for(int i=len-1;s[i]>='0'&&s[i]<='9';i--){extra+=(s[i]-'0')*index;index*=10;int pre=year[base]/index-1;int flag=1;while(flag){pre++;//年份前缀+1cur=pre*index+extra; //cur是当前的年份if(cur<year[base]) continue; //需要判断贪心得到的年份是不是太小了，例如确定后缀为15的年份时flag=0;for(int j=0;j<total;j++){ //检查年份是否已经被用过if(vis[j]==cur){ //已经被用过了flag=1;break;}}}vis[total++]=cur;}printf("%d\n",vis[total-1]);}return 0;
}