[백준 알고리즘] 4504번 : 배수 찾기, c++

https://www.acmicpc.net/problem/4504

4504번: 배수 찾기

c++로 백준 4504번 문제를 풀어보겠다.

 

 

 

 

 

 

문제

정수 n(0 < n < 1000)과 수의 목록이 주어졌을 때, 목록에 들어있는 수가 n의 배수인지 아닌지를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 n이 주어진다. 다음 줄부터 한 줄에 한 개씩 목록에 들어있는 수가 주어진다. 이 수는 0보다 크고, 10,000보다 작다. 목록은 0으로 끝난다.

출력

목록에 있는 수가 n의 배수인지 아닌지를 구한 뒤 예제 출력처럼 출력한다.

예제 입력 1 복사

3
1
7
99
321
777
0

예제 출력 1 복사

1 is NOT a multiple of 3.
7 is NOT a multiple of 3.
99 is a multiple of 3.
321 is a multiple of 3.
777 is a multiple of 3.

 

 

 

 

<문제 풀이>

1. int n을 선언한 후 입력받는다.

2. while 반복문을 통해 원하는 값을 출력한다.

 

- while 반복문 코드내용 -

int 형의 input 값을 입력받는다.

input 값이 0이라면 반복문을 중단한 후 종료한다.

input % n == 0이라면 배수라고 출력하고, input % n != 0이라면 배수가 아니라고 출력한다.

 

 

 

코드는 다음과 같다.