分享 left tom ava line 呵呵 == 天下 post

邂逅明下

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5303 Accepted Submission(s): 2468

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 分析：題意大概是有三個數字n,p,q,表示一堆硬幣一共有n枚,從這個硬幣堆裏取硬幣, 一次最少取p枚,最多q枚,如果剩下少於等於p枚就要一次取完,兩人輪流取, 直到堆裏的硬幣取完,最後一次取硬幣的算輸。(感覺應該加上“等於”) 1.當n%(p+q)==0,first先取q個,second取x個(p<=x<=q),first取(p+q-x)個,
最終first會面臨局面(p+q)個,first贏； 2.當n=(p+q)*k+res,k>0,0<res<=p,first取x個(p<=x<=q),
second取(p+q-x)個,則最後剩下res(0<res<=p)個給first,second贏; 3.n=(p+q)*k+res,k>0,p<res<p+q,first取q個,則second面臨2的局面,
故first贏。

#include<cstdio>
int main()
{
    int n,p,q;
    while(scanf("%d%d%d"
 
,&n,&p,&q)!=EOF)
    {
        int t=n%(p+q);
        if(t==0||t>p) printf("WIN\n");
        else printf("LOST\n");
    }
    return 0;
}

View Code

hdu2897(巴什博弈變形)