uva 10079 - Pizza Cutting

2014-11-24 00:59:25 · 作者: · 浏览: 3
题目大意:有一个披萨,切n刀,问最多可以切几块。
解题思路:对ans = {∑(1≤i≤n) i }+ 1。每次切割都与前i - 1刀有交点的情况下是最大的。
#include   
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; }