UVA - 10079 Pizza Cutting

最新推荐文章于 2024-10-30 16:47:45 发布

NingLiu_

最新推荐文章于 2024-10-30 16:47:45 发布

阅读量273

点赞数

分类专栏： UVa oj 文章标签： ACM 算法编程 UVa

本文链接：https://blog.csdn.net/mofushaohua_ln/article/details/77799997

版权

UVa oj 专栏收录该内容

109 篇文章 0 订阅

订阅专栏

/*      
  主要是画图，画很多图，找规律，找到规律以后，发现算是简单题
  
  思路的关键是：每次切割都与前(i-1)刀有交点的情况下，得到的块数是最大的
*/

#include <iostream>
typedef long long ll;
using namespace std;
const int N = 21e7 + 10;
ll a[N];
int main()
{
	a[0] = 1; a[1] = 2;
	for (int i = 2; i <= N; i++)
	a[i] = a[i - 1] + i;
	int n;
	while (cin >> n)
	{
		if (n < 0) break;
		cout << a[n] << endl;
	}
	return 0;
}