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
- HDU 1847(Good Luck in CET-4 Everybody!) 巴什博弈 Java
- HDU 1847 Good Luck in CET-4 Everybody!(博弈)
- 【HDU】1847 - Good Luck in CET-4 Everybody!(博弈)
- HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈)
- HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈)
- HDU 1847 Good Luck in CET-4 Everybody! (巴什博弈)
- hdu 1847 - Good Luck in CET-4 Everybody!(简单博弈)
- HDU 1847 Good Luck in CET-4 Everybody! 博弈
- HDU 1847 Good Luck in CET-4 Everybody! 【Nim博弈】
- HDU 1847 Good Luck in CET-4 Everybody! 博弈
- HDU 1847 Good Luck in CET-4 Everybody! 简单博弈
- hdu 1847 Good Luck in CET-4 Everybody! 博弈
- HDU 1847 Good Luck in CET-4 Everybody!(博弈)
- hdu 1847 (巴什博弈)Good Luck in CET-4 Everybody!
- (step8.2.5)hdu 1847(Good Luck in CET-4 Everybody!——巴什博弈)
- hdu 1847 Good Luck in CET-4 Everybody! 巴什博弈??我分不太清啦,水之~
- hdu 1847 Good Luck in CET-4 Everybody! 动态规划/巴什博弈
- HDU 1847 Good Luck in CET-4 Everybody! (巴什博弈)
- pandas将类别属性转化为数值属性的方法
- kaggle Code :House Prices: Advanced Regression Techniques 回归
- C#与C++代码互相调用
- 二叉搜索树
- 再读SIFT理论及源码
- HDU 1847(Good Luck in CET-4 Everybody!) 巴什博弈 Java
- 单调队列入门
- 查找——线性索引查找
- unix 02
- Hbase数据库的一些基础知识
- 【AndroidManifest.xml详解】Manifest属性之versionCode,versionName
- 应用CXF开发RESTful风格的WebService入门实例
- 关于Scanner中nextxxx()须注意的一点
- 设计一个不能被继承的类