C언어 문제풀이
백준 1193번: 분수찾기
지식보부상님
2021. 1. 3. 17:14
백준 1193번 분수찾기
문제: www.acmicpc.net/problem/1193
1193번: 분수찾기
첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
#include <stdio.h>
#include <stdlib.h>
int main()
{
int N, i, j;
scanf("%d", &N);
for (i = 0; N > (i*i-i)/2; i++);
j = (i*i - i) / 2 - N + 1;
if (i % 2 == 0)
printf("%d/%d", j, i - j);
else
printf("%d/%d", i - j, j);
return 0;
}
|
cs |