HDU 2132 An easy problem

最新推荐文章于 2020-07-08 10:20:06 发布

原创最新推荐文章于 2020-07-08 10:20:06 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

245 篇文章

订阅专栏

本文介绍了一道来自HDU在线评测系统的题目（编号2132），通过使用C++实现一种特殊的数列计算方法。该算法利用long long型变量避免整数溢出，并通过预处理的方式提高效率。

题目来源：HDU 2132

思路：

坑题一道。

打表+long long，注意循环变量的类型也要设置为long long。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>

using namespace std;

const int MAXN=1e5+5;
long long temp[MAXN];

void init()
{
    long long i;
    temp[0]=0;
    for(i=1;i<=MAXN;++i)
    {
        if(i%3==0)
            temp[i]=temp[i-1]+(i*i*i);
        else
            temp[i]=temp[i-1]+i;
    }
}

int main()
{
    init();
    int n;
    while(~scanf("%d",&n))
    {
        if(n<0)
            break;
        else
            printf("%I64d\n",temp[n]);
    }
    return 0;
}