uva 10079 - Pizza Cutting

题目链接:uva 10079 - Pizza Cutting


题目大意:有一个披萨,切n刀,问最多可以切几块。


解题思路:对ans = {∑(1≤i≤n) i }+ 1。每次切割都与前i - 1刀有交点的情况下是最大的。


#include <stdio.h>
long long sum;
int n;
int main () {
	while (scanf("%d", &n), n >= 0) {
		sum = 1;
		for (long long i = 1; i <= n; i++)
			sum += i;
		printf("%lld\n", sum);
	}
	return 0;
}


你可能感兴趣的:(uva 10079 - Pizza Cutting)