작성일 :

문제 링크

4504번 - 배수 찾기

설명

기준이 되는 수를 입력받고, 이후 들어오는 여러 수들이 그 수의 배수인지 여부를 판별하는 문제입니다.

  • 첫 번째 줄에 기준이 되는 정수 n이 주어집니다.
  • 이후 한 줄에 하나씩 수가 주어지며, 이 수가 0일 경우 입력이 종료됩니다.
  • 각 수가 n의 배수이면 is a multiple of 형식으로 출력하고, 아니라면 is NOT a multiple of 형식으로 출력합니다.

입력이 종료될 때까지 계속해서 조건을 검사하고, 문제에서 요구하는 형식대로 출력합니다.

접근법

  1. 먼저 기준이 되는 정수 n을 입력받습니다.
  2. 이후 반복문을 이용하여 수를 계속 입력받고, 입력된 수가 0이면 반복을 종료합니다.
  3. 각 수에 대해 나머지가 존재하는지 검사하여 배수 여부를 판단합니다.
  4. 결과를 출력 형식에 맞게 출력합니다.

Code

[ C# ]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
using System;

class Program {
  static void Main() {
    int div = int.Parse(Console.ReadLine());
    while (true) {
      int num = int.Parse(Console.ReadLine());
      if (num == 0) break;

      if (num % div == 0)
        Console.WriteLine($"{num} is a multiple of {div}.");
      else
        Console.WriteLine($"{num} is NOT a multiple of {div}.");
    }
  }
}

[ C++ ]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int div; cin >> div;
  while (true) {
    int num; cin >> num;
    if (num == 0) break ;

    if (num % div == 0)
      cout << num << " is a multiple of " << div << ".\n";
    else
      cout << num << " is NOT a multiple of " << div << ".\n";
  }

  return 0;
}