HDU 1847（Good Luck in CET-4 Everybody!）巴什博弈 Java

TinyDolphin

于 2017-07-19 22:48:11 发布

阅读量476

点赞数

CC 4.0 BY-SA版权

分类专栏：算法-数论篇 HDU 算法-博弈论文章标签： java 数论博弈巴什博弈 HDU

本文链接：https://blog.youkuaiyun.com/tinyDolphin/article/details/75452599

算法-数论篇同时被 3 个专栏收录

26 篇文章

订阅专栏

HDU

12 篇文章

订阅专栏

算法-博弈论

9 篇文章

订阅专栏

本文解析了一道巴什博弈的变形题目，并给出了简洁的解决方案。核心思路在于先手玩家如何通过策略确保胜利，即留给对手特定数量的牌。文章通过代码实现了解决方案，并区分了先手和后手的胜负条件。

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

巴什博弈题，稍加变形，实际是一样的。
博弈详情参考：ACM 数论篇——博弈论

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.util.Scanner;

/**
 * 题意：中文题，不解析！！！
 * 
 * 分析：巴什博弈变形，实际是一样的。
 * 核心：先手只要给后手留 3*k (k 为任意整数)张牌，即可获胜。
 * 
 * 解决：一共分为以下两种情况： 
 *      i、当 sumPoker = (oneMaxNum+1) * k (k 为任意整数)时，后手胜； 
 *      ii、当 sumPoker = (oneMaxNum+1) * k + s (k 为任意整数，s <= oneMaxNum)时，先手胜。
 * 
 * @author TinyDolphin
 */
public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(new BufferedReader(new InputStreamReader(System.in)));
        PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
        int sumPoker; // 牌的总数量
        while (in.hasNext()) {
            sumPoker = in.nextInt();
            out.println(sumPoker % 3 == 0 ? "Cici" : "Kiki");
        }
        out.flush();
    }
}