hdu 2897出会いが明らかになった

2668 ワード

出会いが明らかになる
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1675 Accepted Submission(s): 771
Problem Description
その日月に出会って、そこで明がありました.私があなたに出会ったとき、カップルになりました.
あの日、日月が会って、私はあなたに会いました.そして、大地は光を失って、あなたと私はカップルになりますか?これは悲しい物語に決まっている.(以上はくだらない話)
tちゃんはすべての世俗の人々と同じように、百年ぶりの日食を期待しています.街に足を止めて空を見て、日月がだんだん近づいてきたのを見て、tさんの首は酸っぱいですね(彼はこの姿勢を堅持してもう30分以上になりました).彼は仰向けに頭を下げて、周りを見回した.ふと身の回りにきれいなmmが立っているのに気づいた.空はだんだん暗くなって、このmmはこの街で意外にもこんなにまばゆいで、彼女は天使ですか?tちゃんのそばに立っている天使.
Tちゃんはmmちゃんに「ご縁ですね~~」と驚きました.mmは「そうですね.500年に一度はありますよ.」
tちゃんは急いでmmさんに連絡先を頼んだが、mmさんは「ゲームをしましょう.勝ったら、携帯番号を教えてあげます」と言った.tちゃんは、天下に問題があるのではないかと思って、口いっぱいで承諾した.mmはゲームのルールを言い始めます:“私は1山の硬貨があって、全部で7枚で、この硬貨の山の中から硬貨を取って、1回は最低2枚で、最大4枚で、もし残りが2枚未満ならば一回で取り終わります.私とあなたは順番に取って、山の中の硬貨が取り終わるまで、最後に硬貨の計算に負けます.私はこのゲームを何度もやったことがあります.あなたに、先に取ってもらいましょう~”
tちゃんは指をつまんで計算して、違いますね.これは不可能な任務ですか.小tは得意げな笑いを浮かべた.「mm優先だよ、ふふ~」mmは一瞬呆然としたが、小tに対する反応は意外だったのだろうか.
彼女は怒っていません.「いい子だ、頭がいいね.そうしないと、私のメールボックスをくれ.テキストを送ってあげる.行ごとに3つの数字n,p,qがある.負けます.各行の3つの数字について、先取者に必勝策があるかどうかを示します.WINに答えがあれば、LOSTに答えます.対応する答えを送ってください.今晩8時までに正しい答えを送ってくれれば、明日の午後にまた会えるかもしれません.」
tちゃんは何も言わずに、自分のメールボックスをmmさんにあげました.彼が喜んで家に帰って、インターネットでメールボックスを見て、わあ!mmさんのメールはもう着きました.彼はテキストが100000行に達していることに気づきました.各行の3つの数字は大きいですが、65536を超えない整数です.tさんは時計を見てもう午後6時です.すべての結果を手作業で計算するには、不可能だと思います.彼を助けて、もう一度彼にあのmmを見ましたか.
Input
100000行を超えず、各行の3つの正の整数n,p,q.
Output
各行の入力に対応して、先に紹介したゲームルールに従って、先取者が必勝戦略を持っているかどうかを判断します.WINまたはLOSTを出力します.
Sample Input

   
   
   
   
7 2 4 6 2 4

Sample Output

   
   
   
   
LOST WIN
k*(p+q)+1,(k+1)*p+2*q ,(k+1)*p+k*q+1,(k+1)*(p+q), , !
#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;

int main()
{
    int n,p,q,k;
    while(scanf("%d%d%d",&n,&p,&q)!=EOF){
        if(n<=p){
            printf("LOST
"); } else { k=n/(p+q); if(k*(q+p)==n){ k--;} if(n<=(k+1)*p+k*q){ printf("LOST
"); } else printf("WIN
"); } } return 0; }