51nod 1062【水题】

最新推荐文章于 2022-08-13 00:19:16 发布

keyboarder_zsq

最新推荐文章于 2022-08-13 00:19:16 发布

阅读量337

点赞数

分类专栏： 51nod

本文链接：https://blog.youkuaiyun.com/KEYboarderQQ/article/details/52390180

版权

51nod 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种使用直接打表构造方法实现的算法。通过初始化数组并利用递推公式完成表构造，该方法能够高效地计算出一系列数值。适用于解决特定类型的计算机科学与编程问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接打表构造啊

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;

typedef long long LL;

const int N=1e5+10;

int a[N];
int d[N];

void init()
{
    d[0]=a[0]=0;
    d[1]=a[1]=1;
    int Tmax=1;
    for(int i=2;i<=N-10;i++)
    {
        if(i%2)
            a[i]=a[i/2]+a[i/2+1];
        else
            a[i]=a[i/2];
        if(a[i]>Tmax)
            Tmax=a[i];
        d[i]=Tmax;
    }
}


int main()
{
    int T,n;
    init();
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        printf("%d\n",d[n]);
    }
    return 0;
}