1. 程式人生 > >sdust練習題-切蛋糕

sdust練習題-切蛋糕

題目大意:

給一個蛋糕,切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
****************************************************************/