-
백준 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. 코드
123456789101112131415161718192021222324252627282930313233343536373839#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 longint main() {cin.tie(0);std::ios::sync_with_stdio(false);while(true) {int n, m; cin >> n >> m;if (n == 0 && 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