UVA10079 - Pizza Cutting（数论）

UVA10079 - Pizza Cutting（数论）

题目链接

题目大意：要求将一块批萨，用n刀分成最多块，每块的大小可以不等。

解题思路：每次新的一刀（也就是一条直线）要和之前的线都相交，这样可以得到最多的块。递推公式：f（n） = f（n - 1） + n；接着列出f（n - 1）一直到f(0).然后将这些式子相加就可以得到公式：f（n） = (1 + n) * n / 2 + 1;

代码：

#include <cstdio>
#include <cstring>

typedef long long ll;

int main () {

    ll n;
    while (scanf ("%lld", &n) && n >= 0) {

        printf ("%lld\n", (1 + n) * n / 2 + 1);        
    }

    return 0;
}