當日遇到月，于是有了明。當我遇到了你，便成了侶。
那天，日月相會，我見到了你。而且，大地失去了光輝，你我是否成侶？這注定是個凄美的故事。（以上是廢話）
小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個了。但是換湯不換藥。
巴什博奕（Bash Game）：

/*A和B一塊報數，每人每次報最少1個，最多報4個，看誰先報到30。這應該是最古老的關于巴什博奕的游戲了吧。

其實如果知道原理，這游戲一點運氣成分都沒有，只和先手后手有關，比如第一次報數，A報k個數，那么B報5-k個數，那么B報數之后問題就變為，A和B一塊報數，看誰先報到25了，進而變為20,15,10,5，當到5的時候，不管A怎么報數，最后一個數肯定是B報的，可以看出，作為后手的B在個游戲中是不會輸的。

那么如果我們要報n個數，每次最少報一個，最多報m個，我們可以找到這么一個整數k和r，使n=k*（m+1）+r，代入上面的例子我們就可以知道，如果r=0，那么先手必敗；否則，先手必勝。

巴什博奕：只有一堆n個物品，兩個人輪流從中取物，規定每次最少取一個，最多取m個，最后取光者為勝。*/
代碼如下：

#include<iostream> using namespace std;int n,p,q; int main() {while(cin>>n>>p>>q){int mod=n%(p+q);//找余數。。if(mod==0) mod=p+q;//如果余數為零，那么第二個人就要輸。這種情況要特別判斷一下。if(mod<=p) cout<<"LOST"<<endl;else cout<<"WIN"<<endl; } }

努力加油a啊，(^o)/~

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的D - 邂逅明下 HDU - 2897（有点水平的巴什博奕）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。