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

最新推荐文章于 2021-01-15 12:08:00 发布

陈年风褛

最新推荐文章于 2021-01-15 12:08:00 发布

阅读量286

点赞数 1

分类专栏： contest

本文链接：https://blog.csdn.net/lmhacm/article/details/76414291

版权

contest 专栏收录该内容

6 篇文章

订阅专栏

DESCRIPTION

You have a sequence $a_{n}$ , which satisfies:

Now you should find the value of $⌊ 10^{a_{n}} ⌋$

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 \leq n \leq 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来处理了...
这道题题意不用多说，就是图片里的公式，求

⌊ 10^{a_{n}} ⌋

，因为是向下取整，所以对于公式

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;
}