codeforces 解题报告 979A. Pizza, Pizza, Pizza!!! math

http://codeforces.com/contest/979/problem/A

解题思路:

1.总人数是朋友数n加上自己,就是n+1

2.总人数是奇数时,刀的切法就不能直线穿过整个披萨,所以答案就是n+1。举个例子,画个五角星就知道了

3.总人数是偶数时,每一刀都可以将披萨多分两部分,答案就是(n+1)/2。举个例子,平均过圆心切三刀得六块披萨

4.注意范围 n < 1e18

5.坑点就是 n = 0 的情况,没有朋友时不需要切,自己吃整块

import java.util.*;

public class Main {

    public static void main(String args[]) {

        Scanner sc = new Scanner(System.in);
        long n = sc.nextLong() + 1;
        if (n == 1) {
            System.out.println(0);
        }
        else if (n % 2 == 1) {
            System.out.println(n);
        } else {
            System.out.println(n / 2);
        }
    }
}

猜你喜欢

转载自blog.csdn.net/a912952381/article/details/81056299