题目大意:
给一个蛋糕,切N刀,问最多可以切成几部分。
平面分割空间最大值:
sum=(n^3+5*n+6)/6
代码:
//n^3/6+5n/6+1
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int t;
int N;
double num;
cin>>t;
while(t--)
{
cin>>N;
num=(N*N*N+5*N+6)/6;
cout<<(int)num<<endl;
}
return 0;
}
/**************************************************************
Problem: 1648
User: x7536110
Language: C++
Result: Accepted
Time:4 ms
Memory:1268 kb
****************************************************************/