1795 奥林匹克年
- 1.0 秒
- 131,072.0 KB
- 40 分
- 4级题
奥林匹克竞赛从1989年开始举行,每一个奥林匹克年都会有一个缩写IAO'y, y表示那一年的最后几位数字。 组织者会取一个之前未被用过的缩写来表示该年份,而且要尽可能的短。
例如,前三个奥林匹克年是1989,1990和1991,他们对应的缩写是IAO'9, IAO'0 和IAO'1,而2015的缩写是IAO'15,因为IAO'5已经被1995用过了。
现在给出一个缩写,请判断这个是代表哪一年的。
收起
输入
多组测试数据。 第一行有一个整数n (1≤n≤1000) ,表示要处理n组数据。 接下来n行,每一行有一个缩写。每一个缩写最多包含9位数字。
输出
对于每一个缩写,请输出对应的年份。
输入样例
5 IAO'15 IAO'2015 IAO'1 IAO'9 IAO'0
输出样例
2015 12015 1991 1989 1990
出题人System Message
分析:
1989~1998 用1位数 10个
1999~2098 用2位数 100个
2099~3098 用3位数 1000个
3099~13098 用4位数 10000个
以此类推
假设下面给你2015这个后缀,则前面至少有10+100+1000个数,即范围肯定大于1989+1110,因为我们最后求出的年份肯定后缀肯定相匹配,且唯一的一个,所以我们对2015直接累加1000,第一个大于的就是答案。
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int n;
char str[100];
LL power[20],sum[20];
int main()
{power[0]=1;for(int i=1;i<=15;i++){power[i]=power[i-1]*10;sum[i]=sum[i-1]+power[i];}while(scanf("%d",&n)!=-1){scanf("%s",str);int len=strlen(str+4);int num=atoi(str+4);while(num<1989+sum[len-1])num+=power[len];printf("%d\n",num);}
}