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;
}