JAVA hdu 3951 Coin Game（博弈）

最新推荐文章于 2021-09-15 20:55:46 发布

子在梦中曰

最新推荐文章于 2021-09-15 20:55:46 发布

阅读量700

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 思维贪心文章标签： JAVA

本文链接：https://blog.youkuaiyun.com/zizaimengzhongyue/article/details/20356703

JAVA 同时被 2 个专栏收录

24 篇文章

订阅专栏

思维贪心

9 篇文章

订阅专栏

本文详细解析了一个编程逻辑的实现过程，并结合实例探讨了算法应用中的关键点。通过对比不同条件下的运行结果，揭示了算法在偶数与奇数场景下的特性，以及k值对结果的影响。同时，引用了胡浩大牛的解析作为补充，提供了深入的理解视角。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单的列举了前面几组例子，可以看出在n为偶数的时候，除了k>=n，其他情况均为second，在n为奇数的时候，除了k=1和k>=n，其他清情况均为second。

第一次提交的时候没有注意k是可以大于n的。

胡浩大牛本人的解析：见这里

import java.util.Scanner;

class Bet {
	int a, b;

	public void setBet(int x, int y) {
		a = x;
		b = y;
		return;
	}

	public int getAns() {
		if ((a & 1) == 0) {
			if (b < a)
				return 0;
			else
				return 1;
		} else {
			if (b != 1 && b < a)
				return 0;
			else
				return 1;
		}
	}
}

public class Main {
	public static void main(String[] args) {
		Scanner inScanner = new Scanner(System.in);
		int T = inScanner.nextInt();
		int a, b, flag;
		Bet A = new Bet();
		for (int i = 1; i <= T; i++) {
			a = inScanner.nextInt();
			b = inScanner.nextInt();
			A.setBet(a, b);
			flag = A.getAns();
			if ((flag & 1) == 1)
				System.out.println("Case " + i + ": first");
			else
				System.out.println("Case " + i + ": second");
		}
	}
}