UVA 10079 Pizza Cutting

最新推荐文章于 2019-09-21 14:14:08 发布

原创最新推荐文章于 2019-09-21 14:14:08 发布 · 768 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一个经典的豆腐切割问题，并提供了一种通过数学公式解决该问题的方法。利用递推关系f[n]-f[n-1]=n及初始条件f[0]=1, 通过一个简单的C++程序实现了对任意给定的切数n计算切割后豆腐的最大块数。

大意略。

思路：切豆腐，3刀八块，关键是如何去切。f[n]-f[n-1] = n，f[0] = 1;

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;

typedef long long LL;

LL n;

int main()
{
	while(~scanf("%lld", &n))
	{
		if(n < 0) break;
		printf("%lld\n", (n*n+n)/2+1);
	}
	return 0;
}