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");				
			
		}
	}

}