hdu 2897 명 하 를 만 났 습 니 다.

5608 단어 바둑 을 두다
만 남 명 하 시간 제한: 2000 / 1000 MS (Java / Others) 메모리 제한: 32768 / 32768 K (Java / Others) 총 제출 (s): 3986 허 용 된 제출 (s): 1825
Problem Description 당일 달 을 만 나 서 밝 아 졌 습 니 다.내 가 너 를 만 났 을 때, 곧 애인 이 되 었 다.그날, 해 와 달 이 만 나 서 나 는 너 를 만 났 다.그리고 대 지 는 빛 을 잃 었 다. 너 와 나 는 짝 이 되 었 느 냐?이것 은 틀림없이 슬 프 고 아름 다운 이야기 일 것 이다.(이상 은 쓸데없는 소리) 작은 t 는 모든 세속 적 인 사람들 과 마찬가지 로 백년 만 에 보 는 일식 을 기대한다.거리 에 멈 춰 서서 하늘 을 보 며 해 와 달 이 점점 다가 오 는 것 을 보 니 작은 t 의 목이 아 프 구나.그 는 고 개 를 숙 이 고 주 위 를 둘 러 보 았 다.갑자기 옆 에 예 쁜 mm 가 서 있 는 것 을 발견 했다.날 이 점점 어 두 워 지 는데, 이 mm 가 이 거리 에서 이렇게 눈 부 셔, 그녀 가 천사 야?작은 t 옆 에 서 있 는 천사.작은 t 는 mm 에 놀 라 서 "인연 이 야 ~ ~" 라 고 외 쳤 다.mm 는 조금도 모호 하지 않 았 다. "그래, 500 년 만 이 야!" (이후 5000 자 생략...) 작은 t 는 mm 에 게 연락 처 를 달라 고 했 지만 mm 는 "내 가 너 와 게임 을 하 자. 이기 면 내 핸드폰 번 호 를 알려 줄 게." 라 고 말 했다.mm 부터 게임 규칙: "저 는 동전 한 무더기 가 있 습 니 다. 모두 7 개 입 니 다. 이 동전 더미 에서 동전 을 찾 습 니 다. 한 번 에 최소 2 개, 최대 4 개 를 찾 습 니 다. 2 개 보다 적 으 면 한 번 에 다 찾 아야 합 니 다. 저 는 당신 과 돌아 가면 서 동전 을 찾 습 니 다. 마지막 으로 동전 을 찾 는 것 은 지 는 것 입 니 다. 제 가 이 게임 을 여러 번 해 봤 으 니 먼저 찾 게 해 드 리 겠 습 니 다 ~"아니 야, 이게 불가능 한 임무 야?작은 t 는 의기양양 한 미 소 를 지 었 다. "역시 mm 가 우선 이 야. 하하 ~" mm 는 순간 멍 해 졌 다. 작은 t 에 대한 반응 이 의외 인 것 같 아.그녀 는 화 를 내지 않 았 다."좋 은 녀석, 똑똑 하 네. 그렇지 않 으 면 내 메 일 을 내 게 줘. 내 가 너 에 게 텍스트 를 보 낼 게. 줄 마다 세 개의 숫자 n, p, q 가 있 는데 한 무더기 의 동전 이 모두 n 개 라 는 뜻 이 야. 이 동전 더미 에서 동전 을 찾 으 면 한 번 에 적어도 p 개, 최대 q 개 를 찾 아. 만약 에 p 개 보다 적 으 면 한 번 에 다 찾 아야 해. 두 사람 이 돌아 가면 서 동전 을 찾 아. 더미 속 의 동전 이 다 떨 어 질 때 까지 마지막 으로 동전 을 찾 는 거 야."진 셈 이다. 각 줄 의 세 숫자 에 대해 선 선 수 를 매 긴 사람 에 게 필승 전략 이 있 는 지, WIN 에 게 대답 하지 않 으 면 LOST 에 대답 해라. 너 는 대응 하 는 답 을 나 에 게 보 내 라. 만약 네가 오늘 저녁 8 시 이전에 나 에 게 정 답 을 보 내 줄 수 있다 면 아마 우 리 는 내일 오후 에 다시 만 날 수 있 을 것 이다.작은 t 는 두말 하지 않 고 자신의 메 일 을 mm 에 주 었 습 니 다. 그 는 흥 이 나 서 집에 돌아 와 인터넷 으로 메 일 을 보 았 습 니 다. 와! mm 의 메 일이 도 착 했 습 니 다. 그 는 텍스트 가 100000 줄 에 달 하 는 것 을 발 견 했 습 니 다. 줄 마다 세 개의 숫자 가 매우 크 지만 65536 의 정 수 를 넘 지 않 았 습 니 다. 작은 t 는 시 계 를 본 지 오후 6 시가 되 었 습 니 다. 모든 결 과 를 손 으로 계산 하려 면 불가능 할 것 같 습 니 다. 당신 이 그 를 도와 주 고 그 에 게 시 계 를 보 여 주 었 습 니 다.그 mm 다시 볼 수 있 을까요?
Input 은 100000 줄 을 초과 하지 않 습 니 다. 줄 당 3 개의 정수 n, p, q.
출력 은 각 줄 의 입력 에 대응 하여 앞에서 소개 한 게임 규칙 에 따라 선 취 자가 필승 전략 이 있 는 지 판단 합 니 다. 출력 WIN 또는 LOST.
Sample Input
7 2 4 6 2 4
Sample Output
LOST WIN
ac 코드:
/* ***********************************************
Author       : AnICoo1
Created Time : 2016-07-25-19.51 Monday
File Name    : D:\MyCode\No.2\main.cpp
LANGUAGE     : C++
Problem      : hdu 2897
Copyright  2016 clh All Rights Reserved
************************************************ */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MAXN 1010000
#define LL long long
#define ll __int64
#define INF 0xfffffff
#define mem(x) memset(x,0,sizeof(x))
#define PI acos(-1)
#define eps 1e-8
using namespace std;
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll lcm(ll a,ll b){return a/gcd(a,b)*b;}
ll powmod(ll a,ll b,ll MOD){ll ans=1;while(b){if(b%2)ans=ans*a%MOD;a=a*a%MOD;b/=2;}return ans;}
double dpow(double a,ll b){double ans=1.0;while(b){if(b%2)ans=ans*a;a=a*a;b/=2;}return ans;}
//head

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

좋은 웹페이지 즐겨찾기