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