[백준1193]분수찾기

 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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#pragma warning(disable:4996)

#include <stdio.h>



int main() {

 int num;

 int line;

 int dividend,divisor;



 scanf("%d",&num);



 for (line = 1; line < num; line++) {

  if(num-line < 0)

   break;

  num = num - line;

 }

 // line+1 = 분모+분자

 if(line % 2 == 0){

  dividend = num;

  divisor = line + 1 - dividend;

 }

 else if (line % 2 != 0) {

  divisor = num;

  dividend = line + 1 - divisor;  

 }

 printf("%d/%d\n",dividend,divisor);

 return 0;

}

댓글