UVA 10079 Pizza Cutting

UVA_10079

    我们在切第n刀的时候最多和n-1条直线有n-1个交点，并新开辟出n个新的小区域，那么就有f(n)=f(n-1)+n，进而就可得到f(n)=n*(n+1)/2+1。

#include<stdio.h>
#include<string.h>
long long int N;
int main()
{
    for(;;)
    {
        scanf("%lld", &N);
        if(N < 0)
            break;
        printf("%lld\n", (N * N + N) / 2 + 1);
    }
    return 0;
}