티스토리 뷰

반응형
시간 제한메모리 제한제출정답맞은 사람정답 비율
2 초256 MB15413913189.726%

문제

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

입력

한 줄에 걸쳐 한 테스트 케이스가 입력된다. 각각의 테스트 케이스는 [1, 2^31 - 1]범위의 두 정수가 입력된다. 첫번째 정수는 분자고 두번째는 분모이다. "0 0" 입력이 들어오는 라인에서 입력을 종료한다.

출력

각 테스트 케이스에 대해 한 줄에 걸쳐 주어진 입력에 맞는 혼합분수를 공백토큰으로 구분하여 출력하라.

예제 입력 

27 12
2460000 98400
3 4000
0 0

예제 출력 

2 3 / 12
25 0 / 98400
0 3 / 4000

힌트














#include <stdio.h>


int main(){

int x, y;

while(1){

scanf("%d %d", &x, &y);

if(x == 0 && y == 0){

break;

}

else{

printf("%d %d / %d\n", x / y, x % y, y);

}

}

}

댓글

티스토리 방명록

최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday