HDU 1847(Good Luck in CET-4 Everybody!) 巴什博弈 Java

来源:互联网 发布:手机网络助手下载 编辑:程序博客网 时间:2024/05/08 09:03

巴什博弈题,稍加变形,实际是一样的。
博弈详情参考: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();    }}
阅读全文
0 0