UVA10079 - Pizza Cutting(数论)
2014-11-14 17:09
337 查看
UVA10079 - Pizza Cutting(数论)
题目链接
题目大意:要求将一块批萨,用n刀分成最多块,每块的大小可以不等。
解题思路:每次新的一刀(也就是一条直线)要和之前的线都相交,这样可以得到最多的块。递推公式:f(n) = f(n - 1) + n;接着列出f(n - 1)一直到f(0).然后将这些式子相加就可以得到公式:f(n) = (1 + n) * n / 2 + 1;
代码:
题目链接
题目大意:要求将一块批萨,用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; }
相关文章推荐
- UVA 10079 Pizza Cutting(数论)
- UVa 10079 Pizza Cutting (water ver.)
- UVA10079 Pizza Cutting【水题】
- uva 10079 - Pizza Cutting
- UVa 10079 - Pizza Cutting
- UVA - 10079 Pizza Cutting (直线划分平面问题,公式解决)
- Uva 10079 - Pizza Cutting 解题报告(递推)
- uva 10079 - Pizza Cutting
- UVA 10312 - Expression Bracketing(数论+Catalan数)
- UVA 11610 Reverse Prime(数论+树状数组+二分)
- UVA 1529 - Clock(数论)
- uva 10995 - Educational Journey(数论)
- uva 565 - Pizza Anyone?(暴力枚举 + 二进制)
- UVa11440 - Help Tomisu(数论)
- uva 12716 GCD XOR (数论)枚举技巧(筛法) + 思维
- uva 11300 - Spreading the Wealth(数论)
- UVA 294 294 - Divisors (数论)
- UVA 10622 - Perfect P-th Powers(数论)
- UVA 10692 - Huge Mods(数论)
- uva 10844 - Bloques(数论+高精度)