[백준/BOJ/C++] 4504번 배수 찾기

[문제]

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

 

[입력]

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

 

[출력]

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

 

[Source Code]

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
	int n;
	vector<int> vector;

	cin >> n;

	while(true){
		int input;
		cin >> input;
		if(input == 0) break;
		vector.push_back(input);
	}

	for(int i = 0; i < vector.size(); i++){
		cout << vector[i];
		if(vector[i] % n == 0)
			cout << " is a multiple of " << n << ".\n";
		else
			cout << " is NOT a multiple of " << n << ".\n";
	}
}

[결과 화면]