当前位置:   article > 正文

codeforces 解题报告 979A. Pizza, Pizza, Pizza!!! math_codeforce在寻找披萨时,hosssan遇到了两个长度为n的排列a和b

codeforce在寻找披萨时,hosssan遇到了两个长度为n的排列a和b

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

解题思路:

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

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

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

4.注意范围 n < 1e18

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

  1. import java.util.*;
  2. public class Main {
  3. public static void main(String args[]) {
  4. Scanner sc = new Scanner(System.in);
  5. long n = sc.nextLong() + 1;
  6. if (n == 1) {
  7. System.out.println(0);
  8. }
  9. else if (n % 2 == 1) {
  10. System.out.println(n);
  11. } else {
  12. System.out.println(n / 2);
  13. }
  14. }
  15. }

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/盐析白兔/article/detail/1001862
推荐阅读
相关标签
  

闽ICP备14008679号