HDU 1290 切蛋糕（献给杭电五十周年校庆的礼物） *

最新推荐文章于 2020-03-14 19:40:50 发布

原创最新推荐文章于 2020-03-14 19:40:50 发布 · 491 阅读

0 ·

CC 4.0 BY-SA版权

HDOJ 同时被 3 个专栏收录

75 篇文章

订阅专栏

思维巧妙

56 篇文章

订阅专栏

找规律

10 篇文章

订阅专栏

本文探讨了二维和三维切割问题的解决方法，给出了通过数学公式快速计算切割块数的算法实现，并提供了完整的C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

单单二维切圆的时候是 g(n)=g(n-1)+n

得出 g(n)=(n*n+n+2)/2

加上三维横着切最好，每次可以增加 g(n-1)

所以 f(n)=f(n-1)+g(n-1);

思路来自：http://blog.sina.com.cn/s/blog_ab20767501017kvp.html

最简单的就是用待定系数法，直接解方程

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cctype>
#include <cmath>
#include <sstream>
#include <vector>
using namespace std;
#define REP(i,a,b) for(int i=a;i<(int)b;i++)
#define REPD(i,a,b) for(int i=a;i>=(int)b;i--)



int main()
{
	int n;
	while(scanf("%d",&n)==1){
		printf("%d\n", (n*n*n+5*n)/6+1);
	}
	return 0;
}