Codeforces Round #347 (Div. 2) C. International Olympiad 找规律

题目链接：

http://codeforces.com/contest/664/problem/C

题解：

这题最关键的规律在于一位的有1989-1998（9-8），两位的有1999-2098（99-98），三位的有2099-3098（099-098），四位的有3099-13098（3099-3098)

所以关键字长度一样的会连续出现，1989+0代表一位的开始，1989+10代表两位的开始，1989+10+100代表三位的开始，

现在给你一个长度为len的标志，就可以找出该数位的起始位置1989+10+100+...+10^(len-1)，终止位置为1989+10+100+...+10^len-1,这个数位里面前len位固定的数是唯一的，完全可以马上找到。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

char str[];

int ten[];
void pre() {
    ten[] = ;
    for (int i = ; i < ; i++) ten[i] = ten[i - ] * ;
    //for (int i = 0; i < 10; i++) printf("ten:%d\n", ten[i]);
}

int main() {
    pre();
    int tc;
    scanf("%d", &tc);
    while (tc--) {
        scanf("%s", str);
        int len = strlen(str) - ;
        int x = ;
        for (int i = ; i < len + ; i++) x = x *  + str[i] - '';
        int tmp = ;
        for (int i = ; i < len; i++) {
            tmp += ten[i];
        }
        if (x < tmp%ten[len]) tmp += ten[len];
        printf("%d\n", tmp/ten[len]*ten[len]+x);
    }
    return ;
}