problem description
當日遇到月,於是有了明。當我遇到了你,便成了侶。
那天,日月相會,我見到了你。而且,大地失去了光輝,你我是不是成侶?這注定是個淒美的故事。(以上是廢話)
小t和所有世俗的人們一樣,等待那百年難遇的日蝕。立足陌頭看天,看日月垂垂走近,小t的脖子那個酸呀(他保持這個姿勢已經有半個多小時啦)。他低下仰起的頭,環顧四周。忽然發現身旁竟站著位漂亮的mm。天垂垂暗下,這mm在這陌頭竟然如此耀眼,她是天使嗎?站著小t身旁的天使。
小t對mm驚呼:「緣分吶~~」。mm卻毫不含糊:「是啊,500年一遇哦!」(此後省略5000字….)
小t趕忙向mm要****,可mm說:「我和你玩個遊戲吧,贏了,我就把我的手機號告訴你。」小t,心想世界哪有標題能難倒我呢,便滿口答應下來。mm開始說遊戲規則:「我有一堆硬幣,一共7枚,從這個硬幣堆裡取硬幣,一次最少取2枚,最多4枚,如果剩下少於2枚就要一次取完。我和你輪番取,直到堆裡的硬幣取完,最後一次取硬幣的算輸。我玩過這個遊戲好多次了,就讓讓你,讓你先取吧~」
小t掐指一算,不對呀,這是不可能的任務麼。小t露出自得的笑:「還是mm優先啦,呵呵~」mm霎時愣住了,想是對小t的反響出其不意吧。
她卻也不生氣:「好小子,挺聰明呢,要不這樣吧,你把我的郵箱給我,我給你發個文字,每行有三個數字n,p,q,表現一堆硬幣一共有n枚,從這個硬幣堆裡取硬幣,一次最少取p枚,最多q枚,如果剩下少於p枚就要一次取完。兩人輪番取,直到堆裡的硬幣取完,最後一次取硬幣的算輸。對於每一行的三個數字,給出先取的人是不是有必勝策略,如果有回答win,否則回答lost。你把對應的謎底發給我,如果你能在今天晚上8點之前發給我正確謎底,或許我們明世界晝可以再見。」
小t二話沒說,將自己的郵箱給了mm。當他興沖沖得趕回家,上彀看郵箱,哇!mm的郵件已經到了。他發現文字長達100000行,每行的三個數字都很大,但是都是不超過65536的整數。小t看錶已經下晝6點了,要想手工算出所有結果,看來是不可能了。你能幫幫他,讓他再見到那個mm嗎?
input
不超過100000行,每行三個正整數n,p,q。
output
每日一道理
微笑,是春天裡的一絲新綠,是秋日裡的一縷陽光,是驕陽下的一片濃蔭,是冬雪中的一株梅紅……微笑著去面對吧,你會感到人生是那樣的溫馨與甜蜜!
對應每行輸入,按後面分析的遊戲規則,判斷先取者是不是有必勝策略。輸出win或者lost。
sample input
7 2 4 6 2 4
sample output
lost win
題意:給出硬幣的個數,每人輪番取,最少取p個,最多取q個,最後取的人就輸了
這道題據說是博弈,但是本屌絲根本就還沒看博弈,不知道是神馬東東,於是就同法則來做
解法:最主要是判斷最後剩下的硬幣的個數就是了,由於是問是不是有必勝的策略,所以當輪到a是剩下的硬幣0<=k<=p則a勝
否則b勝利
得出方程如下
n = (p+q)*r+k
a勝:假設第一次a取t個,則以後每次b取x個,a就取(p+q-x)個,剩下的只要qb勝:取法是假設a每次取x,則b就每次取(p+q-x)個,剩下的只要0int main()
return 0;
}文章結束給大家分享下程式設計師的一些笑話語錄: 剎車失靈
有乙個物理學家,工程師和乙個程式設計師駕駛著一輛汽車行駛在阿爾卑斯山脈 上,在下山的時候,忽然,汽車的剎車失靈了,汽車無法控制地向下衝去, 眼看前面就是乙個懸崖峭壁,但是很幸運的是在這個懸崖的前面有一些小樹 讓他們的汽車停了下來, 而沒有掉下山去。 三個驚魂未定地從車裡爬了出來。
物理學家說, 「我覺得我們應該建立乙個模型來模擬在下山過程中剎車片在高 溫情況下失靈的情形」。
工程師說, 「我在車的後備廂來有個扳手, 要不我們把車拆開看看到底是什麼 原因」。
程式設計師說,「為什麼我們不找個相同的車再來一次以重現這個問題呢?」
HDU 2897 邂逅明下
題意 一堆石子n個,a,b兩人輪流從中取,每次取的石子必須在 區間 p,q 內,若剩下的石子少於p個,取石者須全部取完。最後取石子的者輸。給出n,p,q,問先取者是否有必勝策略?思路 巴什博弈變形 證明 假設先手為a,後手為b,初始n個,除最後一次每次取的石子個數必須 在 區間 p,q 內,則 1....
HDU 2897 邂逅明下
題意是給n個錢幣,每個人最少取p顆,最多q顆,少於p顆時必須全部全完,取最後一下的人輸,判斷先手是贏還是輸。完全就是那個取1 m的模型的類推,把1換成p,m換成q,於是用類似的做法解決。include include include include include include include i...
HDU2897 邂逅明下
problem description 當日遇到月,於是有了明。當我遇到了你,便成了侶。那天,日月相會,我見到了你。而且,大地失去了光輝,你我是否成侶?這注定是個淒美的故事。以上是廢話 小t和所有世俗的人們一樣,期待那百年難遇的日食。駐足街頭看天,看日月漸漸走近,小t的脖子那個酸呀 他堅持這個姿勢已...