티스토리 뷰

PS/백준

1193번 분수찾기

unside 2019. 6. 24. 11:43

백준 1193번

문제 사이트 :
https://www.acmicpc.net/problem/1193

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>

using namespace std;

int main(void) {
	int input;
	scanf("%d", &input);
	if (input == 1) {
		printf("1");
	}
	else {
		int sum = 0;
		int Up, Down;
		int n = 1;
		for (;; n++) {
			sum = sum + n;
			if (sum <= input && input <= sum + n + 1) {
				break;
			}
		}
		int now = sum + 1;
		if (n % 2) { //홀수
			Up = 1;
			Down = n + 1;
			while (now != input) {
				Up = Up + 1;
				Down = Down - 1;
				now++;
			}
		}
		else { //짝수
			Up = n + 1;
			Down = 1;
			while (now != input) {
				Up = Up - 1;
				Down = Down + 1;
				now++;
			}
		}
		printf("%d/%d", Up, Down);
	}
	return 0;
}
저작자표시 비영리 동일조건 (새창열림)

'PS > 백준' 카테고리의 다른 글

10250번 ACM 호텔  (0) 2019.06.24
2775번 부녀회장이 될테야  (0) 2019.06.24
2292번 벌집  (0) 2019.06.24
11654번 아스키 코드  (0) 2019.06.24
10809번 알파벳 찾기  (0) 2019.06.24
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/09   »
일 월 화 수 목 금 토
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
글 보관함