HDU 6312 Game（java）

题面链接：http://acm.hdu.edu.cn/showproblem.php?pid=6312

类型：思维题
题解：
首先要明白
1、所有不公平的游戏都是存在必胜策略
2、1是所有数的因子

然后把1从序列里拿掉
在剩下的2-n序列里必存在①取K（K为2-n中一个数）必胜或②取K必败
把1放回序列
①先手取K（同时也取出了k的因子1），获得必胜策略
②先手取1，将必败策略让给对面

综上所述，先手必赢

java

import java.util.Scanner;

public class a1004 {
    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in);
        while (kb.hasNext()) {
            int a = kb.nextInt();
            System.out.println("Yes");
        }
        kb.close();
    }
}