uva 10079 - Pizza Cutting
2013-10-26 12:45
274 查看
题目链接：uva 10079 - Pizza Cutting
题目大意：有一个披萨，切n刀，问最多可以切几块。
解题思路：对ans = {∑（1≤i≤n) i }+ 1。每次切割都与前i - 1刀有交点的情况下是最大的。
题目大意：有一个披萨，切n刀，问最多可以切几块。
解题思路：对ans = {∑（1≤i≤n) i }+ 1。每次切割都与前i - 1刀有交点的情况下是最大的。
#include <stdio.h>
long long sum;
int n;
int main () {
while (scanf("%d", &n), n >= 0) {
sum = 1;
for (long long i = 1; i <= n; i++)
sum += i;
printf("%lld\n", sum);
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- UVa 10079 - Pizza Cutting
- Uva 10079 - Pizza Cutting 解题报告（递推）
- UVA 10079 Pizza Cutting(数论)
- UVA10079 - Pizza Cutting（数论）
- UVa 10079 Pizza Cutting (water ver.)
- UVA10079 Pizza Cutting【水题】
- uva 10079 - Pizza Cutting
- UVA - 10079 Pizza Cutting (直线划分平面问题,公式解决)
- UVA 565 - Pizza Anyone?
- Cutting Sticks UVA - 10003 （区间dp，线性dp)
- 省赛AK练习赛之Pizza Cutting
- UVA Cutting Sticks(记忆化搜索)
- uva 10079 Pizza Cutting
- 习题7-4 切断圆环链（Cutting Chains, ACM/ICPC World Finals 2000, UVa818）
- uva 11008 Antimatter Ray Clearcutting
- uva11008 - Antimatter Ray Clearcutting 状态压缩记忆化搜索
- UVa 11008 - Antimatter Ray Clearcutting（状态压缩dp）
- UVA - 565 Pizza Anyone?
- uva 565 - Pizza Anyone?
- Cutting Sticks UVA - 10003 (区间Dp)