当前位置:编程学习 > C/C++ >>

uva 10079 - Pizza Cutting

题目大意:有一个披萨,切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;  
}  

 


补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,