赞
踩
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);
- }
- }
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。