UVA 10079 Pizza Cutting

题意:求几刀能将圆切成几份,画了一下,发现每次最多增加的份数都是第几刀,所以公式就是1+n(n+1)/2

#include <iostream>
#include <cstdio>
using namespace std;

long long n;

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




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