“玲珑杯”ACM比赛 Round #19 A.A simple math problem【打表找规律】

A -- A simple math problem

Time Limit：2s Memory Limit：128MByte

Submissions：1568Solved：262

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

SOLUTION

“玲珑杯”ACM比赛 Round #19

题目大意：

给你N，让你求出10^(an)

思路：

显然其随着n的递增，值也会递增。

前期n和ans基本等同，后期会增加一些值，所以我们暴力本地打表，得知什么时候能够将ans+1即可。

Ac代码：

#include<stdio.h>#include<string.h>using namespace std;#define ll long long intll F[15]={11,100,999,9998,99997,999996,9999995,99999994,999999993};int main(){    ll n;    while(~scanf("%lld",&n))    {        ll output=n;        for(int i=0;i<=8;i++)        {            if(n>=F[i])output++;        }        printf("%lld\n",output);    }}