2020年3月7日 星期六

[zerojudge]a095. 麥哲倫的陰謀

a095. 麥哲倫的陰謀


因為黃色比較漂亮,絕對不是因為我畫錯了

  • 1個紅帽:
    1. 紅帽看到其他人都是黃帽→我就是紅帽,出去
    2. 黃帽發現紅帽走了→我不是紅帽,出去
  • 2個紅帽:
    1. 紅帽看到有一個紅帽,不能確定自己是不是紅帽
    2. 紅帽發現那個紅帽沒有走→那個紅帽看到有其他紅帽→那個紅帽就是我,出去
    3. 黃帽發現兩個紅帽都走了→我是黃帽,出去
  • 3個紅帽:
    1. 紅帽看到有兩個紅帽,不能確定自己是不是紅帽
    2. 紅帽發現那兩個紅帽都沒有走,不能確定自己是不是紅帽
    3. 紅帽發現那兩個紅帽都沒有走→我是紅帽,出去
    4. 黃帽發現三個紅帽都走了→我是黃帽,出去
  • 4個紅帽:
    1. 紅帽看到有三個紅帽,不能確定自己是不是紅帽
    2. 紅帽發現那三個紅帽都沒有走,不能確定自己是不是紅帽
    3. 紅帽發現那三個紅帽都沒有走,不能確定自己是不是紅帽
    4. 紅帽發現那三個紅帽都沒有走→我就是紅帽,出去
出去的前提是「完全確定自己是什麼顏色」,反過來說不出去是因為「不能確定自己是什麼顏色」。

完全不知道自己在講什麼,反正就是if(n == m) m天,else就m + 1天。

程式碼如下:

  1. /* Pa095.java
  2. * a095. 麥哲倫的陰謀
  3. *
  4. * 科皓不要
  5. * 2020/3/8
  6. */
  7.  
  8. import java.util.Scanner;
  9.  
  10. public class Pa095{
  11.  
  12. public static void main(String[] args){
  13. Scanner scanner = new Scanner(System.in);
  14.  
  15. while(scanner.hasNext()){
  16. int n = scanner.nextInt();
  17. int m = scanner.nextInt();
  18. System.out.println(n == m? m: m + 1);
  19. }
  20.  
  21. }
  22. }

沒有留言:

張貼留言