백준 1193번

원본 : www.acmicpc.net/problem/1193

1193번: 분수찾기

 

풀이

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {

	public static void main(String[] args) throws Exception {
		
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int n = Integer.parseInt(reader.readLine());
		
		int bound = 0;
		int count = 0;
		for (int i = 1; i <= n; i++) {
			bound += i;
			if (bound >= n) {
				count = i;
				break;
			}
		}
		
		if (count % 2 == 1) {
			writer.write((bound - n + 1) + "/" + (count - (bound - n)));
		} else {
			writer.write((count - (bound - n)) + "/" + (bound - n + 1));
		}
		
		writer.flush();
	}

}