작성일 :

문제 링크

10474번 - 분수좋아해?

설명

주어진 진분수를 정수 부분과 분수 부분으로 나누어 대분수 형태로 출력하는 문제입니다.

  • 각 줄마다 두 개의 정수 분자분모가 주어지며, 이는 항상 진분수를 구성합니다 (분자가 분모보다 작거나 같지 않을 수 있음).
  • 입력은 (0, 0) 쌍이 주어질 때까지 반복되며, 이를 만나면 종료합니다.
  • 각 분수는 다음 형태로 변환하여 출력합니다:
    \(a \div b = q \quad r \ / \ b\)
    (q = a / b (정수 몫), r = a % b (나머지))

예시 :

  • 입력: 27 12 → 출력: 2 3 / 12
  • 입력: 6 3 → 출력: 2 0 / 3

접근법

  1. 반복적으로 두 정수를 입력받습니다.
  2. 입력된 두 값이 모두 0이면 종료합니다.
  3. 정수 나눗셈과 나머지를 이용해 분수를 변환합니다.
  4. 정수 몫, 나머지 / 분모 형태로 출력합니다.
  • 분자 < 분모일 경우 0 a / b 형태로 출력합니다.

Code

C#

1
2
3
4
5
6
7
8
9
10
11
12
using System;

class Program {
  static void Main() {
    while (true) {
      var input = Console.ReadLine().Split();
      int a = int.Parse(input[0]), b = int.Parse(input[1]);
      if (a == 0 && b == 0) break;
      Console.WriteLine($"{a / b} {a % b} / {b}");
    }
  }
}

C++

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

using namespace std;

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

  while (true) {
    int numer, denomi; cin >> numer >> denomi;
    if (!numer && !denomi) break ;
    cout << numer / denomi << " " << numer % denomi << " / " << denomi << "\n";
  }

  return 0;
}