題目描述
小石和小陽玩遊戲，一共有 nn 個數，分别為 1∼n1∼n 。兩人輪流取數，小石先手。對于每輪取數，都必須選擇剩下數中的任意一個數 xx，同時還要取走 x,⌊x2⌋,⌊⌊x2⌋2⌋…x,⌊x2⌋,⌊⌊x2⌋2⌋… 如果某個數不存在，就停止取數（不能一個數都不取）。誰取走最後一個數，誰就輸了。小石想知道自己能否獲勝。 如果小石能赢，輸出 “Shi”，否則輸出 "Yang”（均不輸出引号）。 輸入描述:
共一行，輸入一個數 nn 。 輸出描述:
共一行，輸出 "Shi" 或 "Yang"（不輸出引号）。 示例1
輸入
複制
1 輸出
複制
Yang 說明
小石隻能取走 11，小陽赢。 示例2
輸入
複制
2 輸出
複制
Shi 說明
若小石取走 11，則小陽隻能取走 22，小石赢。 備注:
1≤n≤109 解題思路:
剛開始以為是奇偶性判斷，結果case通過率隻有90%，後來發現隻要是先手就可以獲勝（枚舉了好幾個數，除了1）
import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;
import java.util.Stack;
import java.util.Vector;
public class test {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
Long n=scan.nextLong();
if(n==1)
System.out.println("Yang");
else
System.out.println("Shi");
}
}