(2013-06-21 13:44:30)
SOJ4240:http://cstest.scu.edu.cn/soj/problem.action?id=4240
切西瓜问题,属于后一个。
这类问题一般都有固定的公式:二维的一般是an^2+bn+c,三维的一般是an^3+bn^2+cn+d.用待定系数法求出各个系数就可以了。
代码:
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<math.h>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)==1)
{
printf( "%.0lf\n",ceil(1.0*n*n*n/6+5*n/6+1) );
}
return 0;
}