您的位置：首页 > 其它

HDU 1290 献给杭电五十周年校庆的礼物

2013-01-28 09:43 302 查看
看给出的Sample Input以为只是2的n次方，结果事实证明我错了，校长的刀法真实神乎其技，想了半天也不知道怎么切。无奈之下查了一下，原来这道题和直线划分平面的本质是一样的。直线划分平面公式是:f(n)=f(n-1)+n*(n-1)/2,最后得出：f(n)=(n*n*n+5*n+6)/6。
#include <stdio.h>
int b(int n)
{
if(n==1) return 2;
else return b(n-1)+n-1;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",b(n));
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航