ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 백준 10474번: 분수좋아해?
    정수론(Number theory) 2018. 7. 23. 12:13
    반응형

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


    1. 문제

    당신은 학생들의 기초수학 학습을 돕는 소프트웨어를 개발하는 팀의 개발자이다. 당신은 가분수를 대분수(?)로 출력하는 부분을 개발해야 한다. 진분수는 분자가 분모보다 작은 분수이다; 대분수는 정수부를 따로 떼어주고 남는 부분을 진분수로 쓰는 기법이다. 예제로, 27/12는 대분수로 2 3/12이다. 기약분수로 만들지 말아야 한다.(3/12를 1/4로 바꿔 출력하지 마시오.)


    2. 알고리즘

    키워드 - 구현, 수학


    3. 코드


    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    #include <iostream>
    #include <sstream>
    #include <string>
    #include <algorithm>
    #include <functional>
    #include <vector>
    #include <list>
    #include <queue>
    #include <deque>
    #include <map>
    #include <set>
    #include <stack>
    #include <math.h>
     
    using namespace std;
     
    #define MAX_SIZE 100
    #define INF 0x7fffffff
    #define CENDL "\n"
    #define ll long long
     
    int main() {
     
        cin.tie(0);
        std::ios::sync_with_stdio(false);
     
        while(true) {
            int n, m; cin >> n >> m;
            if (n == && m == 0) {
                break;
            }
     
            int sol_a = n / m;
            int sol_b = n - (sol_a * m);
            cout << sol_a << " " << sol_b << " / " << m << CENDL;
        }
        return 0;
    }
     
    cs

    반응형

    '정수론(Number theory)' 카테고리의 다른 글

    백준 3474번: 교수가 된 현우  (0) 2018.09.14
    백준 5692번: 팩토리얼 진법  (0) 2018.08.06
    백준 10162번: 전자레인지  (0) 2018.07.23
    백준 1977번: 완전제곱수  (0) 2018.07.19
    백준 1712번: 손익분기점  (0) 2018.07.19

    댓글

Designed by Tistory.