hdu1847 博弈

找规律。

#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
    int i,n;
    while(scanf("%d",&n)!=EOF)
    {
        i=n%3;
        if(i==1||i==2)
            printf("Kiki\n");
        else printf("Cici\n");
    }
}
时间： 2024-10-29 05:40:14

hdu1847 博弈的相关文章

[hdu1847]博弈，推理

题意:一堆石子,有n个,两个人轮流取,每次都只能取2的幂次方个数,不能取的人输 思路:首先0是必败态,2的所有幂次都是必胜态.由于选的数模3只能是1或2,恰好又都是2的幂次,0,.3都为必败态,猜想3的所有倍数也为必败态,证明如下:设状态为x=3k,先手任选一个t,那么(x-t)%3不是1就是2,后手就取(x-t)%3,使得先手面临的状态始终是3的倍数,并且只要先手可以取,那么后手也就可以取,所以3的倍数都是必败态.对于x=3k+p,p=1或2的状态,先手都可以将其变成必败态,即先手取p=x%3

HDU1847 Good Luck in CET-4 Everybody!【博弈】

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1847 题目大意: 有N张牌,两个人轮流抓,每次抓的牌数只能是2的幂次(2^0.2^1.2^2.-).最后抓完牌的人获胜. Kiki和Cici都是足够聪明的学生,Kiki先抓,输出赢得比赛的人. 思路: 找必败点,很容易知道当N==3时是一个必败点,因为只能取1或是2,而剩下的牌肯定能被对手取完, 所以3是一个必败点.4能取1把场面变为3,所以4是必胜点,5能取2把场面变为3.而6的话,要么取 完剩

hdu1847 Good Luck in CET-4 Everybody!(巴什博弈)

http://acm.hdu.edu.cn/showproblem.php?pid=1847 从1开始枚举情况,找规律.1先手胜2先手胜3先手败4先手胜5先手胜... n只要能转移到先手败,就可以实现先手胜,否则n情况下就是先手败.发现规律时%3 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cstdlib>

博弈简单题目

HDU 1846 有n个石头,2个人,每次只能拿m个,谁最后拿完谁赢. 假如n%(m+1)==0,第一个人拿x个,那么第二个人拿m+1-x个,第一个人拿完之后,第二个人始终能拿. HDU 2147 有n*m个格子和一个棋子,棋子初始在(1,m),每次移动棋子只能到3个位置(左边,下边和左下),谁不能走谁就输. HDU 2188 和HDU1846一样 HDU 2149 和HDU1846类似 HDU 1847 有n张牌,可以拿2的幂次(即:1,2,4,8,16-)张拍,谁先拿完谁赢. 打SG函数表,

[博弈]

http://blog.sina.com.cn/s/blog_83d1d5c70100y9yd.html ----很好的一篇sg函数资料,可惜不是sina用户转载不了. hdu1846(记忆化搜索) #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int cas,n,m; int sg[1010]; int dfs(int x) { if(x<=m)return

苹果不再“雁过拔毛”的背后：利益博弈下谁是赢家？

自从库克成为苹果大当家后,苹果似乎就一直奔着利润一股脑地扎进去了.iPhone万年不变样,就连有所改变的iPhone X在售价上也是"穷凶极恶",吃相极其难看.而在今年4月份腾讯微信官方发布通告,更是将苹果推上风口浪尖.微信官方表示,由于受苹果公司新规定影响,iOS 平台的微信客户端关闭公众号打赏功能. 至于微博问答.知乎问答.今日头条及众多直播平台等在内,都逃不过苹果的"雁过拔毛"--苹果认为应用上的打赏属于"内购"行为,去抽取30%的分成.但

HDU1760 A New Tetris Game【DFS】【博弈】

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1760 题目大意: 给你一个N*M的矩阵棋盘.数字0代表该位置可用,数字1代表该位置不可以.Lele和姐姐在这个 棋盘上下棋,每次在棋盘上放一个大小为2*2的正方形,棋子间不能相互叠加.两个人轮流放,每 次都按最优策略放正方形.轮到谁没有地方放置棋子了,就算谁输.若每次都是Lele先放,那么问 题来了:Lele是否一定能赢姐姐呢. 思路: 博弈中的必胜态:当前所能到达的状态能到达一个必败态,则当前状

HDU 3980 Paint Chain（博弈 SG）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3980 Problem Description Aekdycoin and abcdxyzk are playing a game. They get a circle chain with some beads. Initially none of the beads is painted. They take turns to paint the chain. In Each turn one p

博弈问题-Alice与Bob拿牌游戏

Description Bob and Alice play a game, and Bob will play first. Here is the rule of the game: 1) There are N stones at first; 2) Bob and Alice take turns to remove stones. Each time, they can remove p^k stones. p is prime number, such as 2, 3, 5, ...