蓝桥杯Java:高僧斗法

解题思路:此类题可归属于尼姆游戏,根据尼姆定理可解决。

尼姆定理具体参看:https://www.cnblogs.com/jiangjun/archive/2012/11/01/2749937.html

 

import java.util.Scanner;
public class Main {
	static int a[];
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		String s =sc.nextLine();
		sc.close();
		String ss[]=s.split(" ");
		a =new int[ss.length];
		for(int i=0;i<ss.length;i++) {
			a[i]=Integer.parseInt(ss[i]);
		}
		for(int i=0;i<a.length-1;i++) {
			int org=a[i];//依次选一个和尚
			for(int j=a[i]+1;j<a[i+1];j++) {//遍历小和尚可以走的路
				a[i]=j;
				if(check()) {
					System.out.println(org+" "+a[i]);
					return;
				}
				
			}
			//回溯
			a[i]=org;
		}
		System.out.println("-1");

	}

	private static boolean check() {//检查当前情形是否能赢
		int one[] =new int[32];
		int maxlen =0;
		for(int i=0;i<a.length-1;i+=2) {//将两个小和尚分为一组
			String temp=Integer.toBinaryString(a[i+1]-a[i]-1);
			int len =temp.length();
			if(len>maxlen) maxlen =len;
			for(int j=len-1;j>=0;j--) {
				if(temp.charAt(j)=='1') {
					one[len-j-1] +=1;
				}
			}
		
		}
		for(int i=0;i<maxlen;i++) {
			if(one[i]%2!=0) {//如果有一列1的个数不为偶数,我必输
				return false;
			}
		}
		return true;//否则我就赢
	}



}

 

相关文章:

  • 2021-11-07
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2021-10-06
  • 2021-11-15
  • 2021-12-07
  • 2022-01-30
  • 2021-07-28
相关资源
相似解决方案