HDOJ 2897 게임
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 541 Accepted Submission(s): 261
Problem Description
그날 달 을 만 나 서 밝 아 졌 다.내 가 너 를 만 났 을 때, 곧 애인 이 되 었 다.
그날, 해 와 달 이 만 나 서 나 는 너 를 만 났 다.그리고 대 지 는 빛 을 잃 었 다. 너 와 나 는 짝 이 되 었 느 냐?이것 은 틀림없이 슬 프 고 아름 다운 이야기 일 것 이다.(이상 은 쓸데없는 소리)
작은 t 는 모든 세속 적 인 사람들 과 마찬가지 로 백년 만 에 보 는 일식 을 기대한다.거리 에 멈 춰 서서 하늘 을 보 며 해 와 달 이 점점 다가 오 는 것 을 보 니 작은 t 의 목이 아 프 구나.그 는 고 개 를 숙 이 고 주 위 를 둘 러 보 았 다.갑자기 옆 에 예 쁜 mm 가 서 있 는 것 을 발견 했다.날 이 점점 어 두 워 지 는데, 이 mm 가 이 거리 에서 이렇게 눈 부 셔, 그녀 가 천사 야?작은 t 옆 에 서 있 는 천사.
작은 t 는 mm 에 놀 라 서 "인연 이 야 ~ ~" 라 고 외 쳤 다.mm 는 조금도 모호 하지 않 습 니 다. "그래, 500 년 만 이 야!" (이후 5000 자 생략...)
작은 t 는 빨리 mm 에 게 연락 처 를 달라 고 했 지만 mm 는 "내 가 너 와 게임 을 하 자. 이기 면 내 핸드폰 번 호 를 알려 줄 게." 라 고 말 했다.mm 부터 게임 규칙: "저 는 동전 한 무더기 가 있 습 니 다. 모두 7 개 입 니 다. 이 동전 더미 에서 동전 을 찾 습 니 다. 한 번 에 최소 2 개, 최대 4 개 를 찾 습 니 다. 2 개 보다 적 으 면 한 번 에 다 찾 아야 합 니 다. 저 는 당신 과 돌아 가면 서 동전 을 찾 습 니 다. 마지막 으로 동전 을 찾 는 것 은 지 는 것 입 니 다. 제 가 이 게임 을 여러 번 해 봤 으 니 먼저 찾 게 해 드 리 겠 습 니 다 ~"
작은 t 손가락 으로 계산 해 봐, 아니 야, 이게 불가능 한 임무 야?작은 t 는 의기양양 한 미 소 를 지 었 다. "역시 mm 가 우선 이 야. 하하 ~" mm 는 순간 멍 해 졌 다. 작은 t 에 대한 반응 이 의외 인 것 같 아.
그녀 는 화 를 내지 않 았 다."좋 은 녀석, 똑똑 하 네. 그렇지 않 으 면 내 메 일 을 내 게 줘. 내 가 너 에 게 텍스트 를 보 낼 게. 줄 마다 세 개의 숫자 n, p, q 가 있 는데 한 무더기 의 동전 이 모두 n 개 라 는 뜻 이 야. 이 동전 더미 에서 동전 을 찾 으 면 한 번 에 적어도 p 개, 최대 q 개 를 찾 아. 만약 에 p 개 보다 적 으 면 한 번 에 다 찾 아야 해. 두 사람 이 돌아 가면 서 동전 을 찾 아. 더미 속 의 동전 이 다 떨 어 질 때 까지 마지막 으로 동전 을 찾 는 거 야."진 셈 이다. 각 줄 의 세 숫자 에 대해 선 선 수 를 매 긴 사람 에 게 필승 전략 이 있 는 지, WIN 에 게 대답 하지 않 으 면 LOST 에 대답 해라. 너 는 대응 하 는 답 을 나 에 게 보 내 라. 만약 네가 오늘 저녁 8 시 이전에 나 에 게 정 답 을 보 내 줄 수 있다 면 아마 우 리 는 내일 오후 에 다시 만 날 수 있 을 것 이다.
작은 t 는 두말 하지 않 고 자신의 메 일 을 mm 에 주 었 다저 mm 보이 시 나 요?
Input
100000 줄 을 넘 지 않 고 줄 당 3 개의 정수 n, p, q.
Output
각 줄 의 입력 에 대응 하여 앞에서 소개 한 게임 규칙 에 따라 선 취자 에 게 필승 전략 이 있 는 지 판단 합 니 다. WIN 또는 LOST 를 출력 합 니 다.
Sample Input
7 2 4
6 2 4
Sample Output
LOST
WIN
/* (Bash Game): q p
, n=(q+p)*r+s (s<=p) , S k , p+q-k p+q
(q+p)*(r-1)
, S ,
s=0
S>q s-q k , q+p-k , (q+p)* +(s-q) ,
s<q , (q+p)* +s s<q , 。
*/
#include <iostream>
using namespace std;
int main()
{
int n,p,q;
while(scanf("%d%d%d",&n,&p,&q)!=EOF)
{
int res=n%(q+p);
if(res==0) cout<<"WIN"<<endl;
else
{
if(res<=p)
cout<<"LOST"<<endl;
else
cout<<"WIN"<<endl;
}
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
HDOJ/HDU 1113 Word Amalgamation (사전 순서 ~ 지도)a dictionary, which consists of at least one and at most 100 words, one per line; a line containing XXXXXX, which signal...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.