纯粹的数学题,平面划分空间,
要想每一平面划分都得到最大值,就必须让这一平面与所有平面相交,
划分的块的数量sum[n]:
2,4,8,15,26……
前后的差a[n]:
2,4,7,11……
a[n]与a[n-1]两者之差:
2,3,4……
a[n]=2+2+3+4+……+n=1+n*(n+1)/2;
sum[n]=sum[n-1]+a[n];
递归得:
sum[n]=(n*n*n+5*n+6)/6
代码:
#include <iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
cout<<(n*n*n+5*n+6)/6<<endl;
}
return 0;
}