模拟_预处理(HDU_2132)

最新推荐文章于 2020-12-31 08:36:46 发布

weixin_30613727

最新推荐文章于 2020-12-31 08:36:46 发布

阅读量45

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lk1993/p/3228466.html

本文介绍了一个使用C++解决特定数列计算问题的方法。通过预计算的方式，该程序可以快速获取第n项的值。注意到为了避免整数溢出问题，使用了__int64类型来存储大数值。

注意 i*i*i 会越界，应定义为 __int64

#include <stdio.h>
#include <string.h>

#define M 100002

__int64 map[M] = {0,1};

void init()
{
    for(__int64 i=2; i<=100000; i++)
    {
        map[i] = map[i-1] + ((i%3 == 0) ? i*i*i : i);
    }
}

int main(int argc, char* argv[])
{
    #ifdef __MYLOCAL
    freopen("in.txt","r",stdin);
    #endif

    int n;
    init();
    while(scanf("%d",&n) && n>=0)
    {
        printf("%I64d\n",map[n]);
    }

    return 0;
}