HDU 4388 Stone Game II(博弈)

http://acm.split.hdu.edu.cn/showproblem.php?pid=4388

找规律：

如果所有石头数的二进制中1的总个数是奇数且n为偶数 胜

如果所有石头数的二进制中1的总个数是偶数且n为奇数 胜

其他情况 败

//package acm.hdu2388;import java.util.*;public class Main {public static int getone(int n){int res = 0;while (n!=0){if ((n&1)!=0){++res;}n >>=1;}return res;}public static void main(String[] args) {// TODO Auto-generated method stub@SuppressWarnings("resource")Scanner in = new Scanner(System.in);int T = in.nextInt();for (int kas = 1;kas <= T;++kas){int n = in.nextInt();int s = n;for (int i = 1,x;i <= n;++i){x = in.nextInt();s += getone(x);}if ((s&1)!=0)System.out.println("Case "+kas+": Yes");else System.out.println("Case "+kas+": No");}}}