“玲珑杯”#19 A -- A simple math problem 找规律

DESCRIPTION

You have a sequence $a_n$, which satisfies:

Now you should find the value of $\lfloor {10}^{a_n}\rfloor$

.

INPUT

The input includes multiple test cases. The number of test case is less than 1000.Each test case contains only one integer $n(1\le n\le {10}^9)$。

OUTPUT

For each test case, print a line of one number which means the answer.

SAMPLE INPUT

5
20
1314

SAMPLE OUTPUT

5
21
1317

    抱枕杯签到题，结果纠结了半天才做出来...不小心把后面的 $a_n$都当做小于1来处理了...
    这道题题意不用多说，就是图片里的公式，求 $\lfloor {10}^{a_n}\rfloor$，因为是向下取整，所以对于公式 $a_n$，在 $a_n$小于10的时候，一定是一个小于1的数。同理，在 $a_n$位于10到100之间时，一定是一个小于2的数，这样的话大部分数可以通过n-位数+1的公式得到。比较特殊的是几个节点，因为差是不断增加的，所以依次为10,99,998....
    下面AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[15];

int init()
{
    int i;
    a[1]=10;
    for(i=2;i<=9;i++)
    {
        a[i]=a[i-1]*10;
    }
    return 0;
}

int main()
{
    int n;
    int t;
    int tim;
    int flag;
    init();
    while(scanf("%d",&n)!=EOF)
    {
        flag=0;
        if(n==1)
        {
            cout<<1<<endl;
            continue;
        }
        tim=0;
        t=n;
        while(t>10)
        {
            t=t/10;
            tim++;
        }
        tim++;
        if(a[tim]-n<tim-1)
            flag=1;
        if(flag==0)
            cout<<n+tim-1<<endl;
        else
            cout<<n+tim<<endl;
    }
    return 0;
}