RiseOJ – MooBuzz

설명

농부 존의 소들이 최근 "FizzBuzz"라는 간단한 숫자 게임에 푹 빠졌다. 게임의 규칙은 간단하다. 소들이 원을 이루어 서서 1부터 차례대로 수를 세는데, 자기 차례가 되면 각 소가 수를 하나씩 말한다. 그런데 어떤 소가 3의 배수를 말할 차례가 되면, 그 수 대신 "Fizz"라고 말해야 한다. 5의 배수라면 그 수 대신 "Buzz"라고 말해야 한다. 15의 배수라면 그 수 대신 "FizzBuzz"라고 말해야 한다. 따라서 게임 초반부의 기록은 다음과 같다.

1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14, FizzBuzz, 16

어휘가 조금 더 제한적인 소들이 하는 FizzBuzz에서는 Fizz, Buzz, FizzBuzz 대신 "Moo"라고 말한다. 따라서 소 버전 게임의 시작 부분은 다음과 같다.

1, 2, Moo, 4, Moo, Moo, 7, 8, Moo, Moo, 11, Moo, 13, 14, Moo, 16

$$N$$ ( $1 \leq N \leq 10^9$ )이 주어질 때, 이 게임에서 $$N$$ 번째로 말해지는 수를 구하여라.

문제 제공: Brian Dean

제약

점수 배점

테스트 케이스 2-5는 $N\le 10^6$ 을 만족한다.

문제 제공: Brian Dean

입력 형식

입력은 정수 $$N$$ 하나로 이루어진다.

출력 형식

게임에서 $$N$$ 번째로 말해지는 수를 출력한다.

Standard input / output

This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:

입력을 읽을 파일 moobuzz.in · 출력을 쓸 파일 moobuzz.out

예제 1

입력

출력

설명

The 4^th number spoken is 7. The first 4 numbers spoken are 1, 2, 4, 7, since we
skip over any time a cow says "Moo".

문제 정보

riseoj 작성

출처 올림피아드 > USACO > 2019-2020 > December > Silver

올림피아드 > USACO > 2019-2020 > December > Silver

태그

JudgeUSACO

MooBuzz

평가 및 의견

풀이 제출