当前位置: 代码迷 >> 综合 >> 51nod 1795 奥林匹克年 思维题
  详细解决方案

51nod 1795 奥林匹克年 思维题

热度:37   发布时间:2024-01-15 06:19:13.0

 

1795 奥林匹克年

  1. 1.0 秒
  2.  
  3. 131,072.0 KB
  4.  
  5. 40 分
  6.  
  7. 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);}
}