好贷网好贷款

(step8.2.5)hdu 1847(Good Luck in CET-4 Everybody!——巴什博弈)

发布时间:2016-12-3 8:21:43 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"(step8.2.5)hdu 1847(Good Luck in CET-4 Everybody!——巴什博弈)",主要涉及到(step8.2.5)hdu 1847(Good Luck in CET-4 Everybody!——巴什博弈)方面的内容,对于(step8.2.5)hdu 1847(Good Luck in CET-4 Everybody!——巴什博弈)感兴趣的同学可以参考一下。

题目大意:输入一个整数n,表示有的牌数。判断是Kiki赢,还是Cici赢。 解题思路:巴什博奕 1)咋一看,这道题很像巴什博奕(因为都是从一堆石头n中最多能选择m个石头),但觉得又不像巴什博奕(因为在典型的巴什博奕问题中m是固定的,而不是像现在 这样,是2的次幂数就行。)。其实2的2次幂以后的都可以是2的倍数。因为我们完全可以将这道题的m理解为2.这样就可以转化成 典型的巴什博奕问题了 2)还有的大神是通过列表来找规律的 0    1    2    3    4    5    6    7   8   9......... P    N    N    p    N    N    p   N    N   P........可以看出,所有3的倍数都是P状态的。。。 代码如下: /* * 1847_1.cpp * * Created on: 2013年9月1日 * Author: Administrator */ #include <iostream> using namespace std; int main(){ int n; while(scanf("%d",&n)!=EOF){ if(n % 3 == 0 ){ printf("Cici\n"); }else{ printf("Kiki\n"); } } }

上一篇:参加2013克莱斯勒杯黑马大赛成都分赛有感
下一篇:HDU 4597 Play Game 2013 ACM-ICPC吉林通化全国邀请赛H题

相关文章

相关评论