HDU-1847 Good Luck in CET-4 Everybody! （博弈+找规律）
生活随笔
收集整理的這篇文章主要介紹了
HDU-1847 Good Luck in CET-4 Everybody! （博弈+找规律）
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
大學(xué)英語(yǔ)四級(jí)考試就要來(lái)臨了，你是不是在緊張的復(fù)習(xí)？也許緊張得連短學(xué)期的ACM都沒(méi)工夫練習(xí)了，反正我知道的Kiki和Cici都是如此。當(dāng)然，作為在考場(chǎng)浸潤(rùn)了十幾載的當(dāng)代大學(xué)生，Kiki和Cici更懂得考前的放松，所謂“張弛有道”就是這個(gè)意思。這不，Kiki和Cici在每天晚上休息之前都要玩一會(huì)兒撲克牌以放松神經(jīng)。?
“升級(jí)”？“雙扣”？“紅五”？還是“斗地主”？?
當(dāng)然都不是！那多俗啊~?
作為計(jì)算機(jī)學(xué)院的學(xué)生，Kiki和Cici打牌的時(shí)候可沒(méi)忘記專業(yè)，她們打牌的規(guī)則是這樣的：?
1、??總共n張牌;?
2、??雙方輪流抓牌；?
3、??每人每次抓牌的個(gè)數(shù)只能是2的冪次（即：1，2，4，8，16…）?
4、??抓完牌，勝負(fù)結(jié)果也出來(lái)了：最后抓完牌的人為勝者；?
假設(shè)Kiki和Cici都是足夠聰明（其實(shí)不用假設(shè)，哪有不聰明的學(xué)生~），并且每次都是Kiki先抓牌，請(qǐng)問(wèn)誰(shuí)能贏呢？?
當(dāng)然，打牌無(wú)論誰(shuí)贏都問(wèn)題不大，重要的是馬上到來(lái)的CET-4能有好的狀態(tài)。?
“升級(jí)”？“雙扣”？“紅五”？還是“斗地主”？?
當(dāng)然都不是！那多俗啊~?
作為計(jì)算機(jī)學(xué)院的學(xué)生，Kiki和Cici打牌的時(shí)候可沒(méi)忘記專業(yè)，她們打牌的規(guī)則是這樣的：?
1、??總共n張牌;?
2、??雙方輪流抓牌；?
3、??每人每次抓牌的個(gè)數(shù)只能是2的冪次（即：1，2，4，8，16…）?
4、??抓完牌，勝負(fù)結(jié)果也出來(lái)了：最后抓完牌的人為勝者；?
假設(shè)Kiki和Cici都是足夠聰明（其實(shí)不用假設(shè)，哪有不聰明的學(xué)生~），并且每次都是Kiki先抓牌，請(qǐng)問(wèn)誰(shuí)能贏呢？?
當(dāng)然，打牌無(wú)論誰(shuí)贏都問(wèn)題不大，重要的是馬上到來(lái)的CET-4能有好的狀態(tài)。?
Good luck in CET-4 everybody!
博弈問(wèn)題，寫出幾個(gè)數(shù)找規(guī)律，例如
1 2 3 4 5 6 7 8 9
n = 1 時(shí) ?先手勝
n = 2 時(shí) ?先手勝
n = 3 時(shí) ?因?yàn)橹荒茏?的冪次所以后手勝
n = 4 時(shí) ?先手勝
n = 5 時(shí) ?1,2->(3or3,4)->(4,5or4) 先手勝
n = 6 時(shí) ?后手勝
. . . . . .
1 ?2 ?3 4 ?5 6 ?7 8 ?9?
N N P N N P N N P?
所以不難看出，當(dāng)n是3的倍數(shù)時(shí)，先手必?cái)?/strong>
代碼:
轉(zhuǎn)載于:https://www.cnblogs.com/Pretty9/p/7347671.html
創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)總結(jié)
以上是生活随笔為你收集整理的HDU-1847 Good Luck in CET-4 Everybody! （博弈+找规律）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： jsp内置对象------session
- 下一篇： 日立预计08财年亏损78亿美元 将裁员7