- 백준 1193번: 분수찾기
- 문제
링크 참고
- 입력
첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.
- 출력
첫째 줄에 분수를 출력한다.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class BOJ_1193 {
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int x = Integer.parseInt(br.readLine());
for(int i = 1; i <= 10_000_000 ; i++) {
if(i >= x) {
if(i % 2 == 0) {
System.out.println(x + "/" + (i - x + 1));
} else {
System.out.println(i - x + 1 + "/" + x);
}
break;
}
x -= i;
}
}
}