HDU 2132 An easy problem

来源:互联网 发布:h5 cms 开源 编辑:程序博客网 时间:2024/05/29 04:33

题目来源: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;}