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