hanzch   1년 전

일반화된 FizzBuzz

시간 제한 메모리 제한
1초 2048 MB

문제

FizzBuzz는 흔한 코딩 인터뷰 문제입니다. 문제는 다음과 같습니다: 양의 정수 $n$이 주어졌을 때, 1부터 $n$까지의 모든 정수 $i$에 대해: 만약 $i$가 3과 5 모두로 나누어 떨어지면 "FizzBuzz"를 출력합니다. 그렇지 않고 $i$가 3으로 나누어 떨어지면 "Fizz"를 출력합니다. 그렇지 않고 $i$가 5로 나누어 떨어지면 "Buzz"를 출력합니다. 그렇지 않으면 $i$를 출력합니다. 우리는 FizzBuzz의 일반화된 버전에 관심이 있습니다: 세 개의 양의 정수 $n$, $a$, 그리고 $b$가 주어졌을 때, 1부터 $n$까지의 모든 정수 $i$에 대해: 만약 $i$가 $a$와 $b$ 모두로 나누어 떨어지면 "FizzBuzz"를 출력합니다. 그렇지 않고 $i$가 $a$로 나누어 떨어지면 "Fizz"를 출력합니다. 그렇지 않고 $i$가 $b$로 나누어 떨어지면 "Buzz"를 출력합니다. 그렇지 않으면 $i$를 출력합니다. $n$, $a$와 $b$가 주어졌을 때, 올바른 구현에서 "Fizz", "Buzz", 그리고 "FizzBuzz"가 각각 몇 번 출력되는지 구하세요.

입력

입력의 첫 번째이자 유일한 줄에는 세 개의 양의 정수 $n$, $a$와 $b$가 주어집니다 $(1 \le n, a, b \le 10^6)$.

출력

세 개의 정수를 출력하세요: "Fizz"가 출력되는 횟수, "Buzz"가 출력되는 횟수, 그리고 "FizzBuzz"가 출력되는 횟수입니다.

예제 입력/출력

예제 입력 1
17 3 5
예제 출력 1
4 2 1
예제 입력 2
10 3 3
예제 출력 2
0 0 3

출처

ICPC > Regionals > North America > Pacific Northwest Regional > The 2024 Pacific Northwest Regional Contest > Division 2 C번

문제를 만든 사람: Jonathan Shen

댓글을 작성하려면 로그인해야 합니다.