728x90
Baekjoon Online Judge 1193번 : 분수찾기
문제
무한히 큰 배열에 다음과 같이 분수들이 적혀있다.
1/1 1/2 1/3 1/4 1/5 …
2/1 2/2 2/3 2/4 … …
3/1 3/2 3/3 … … …
4/1 4/2 … … … …
5/1 … … … … …
… … … … … …
이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자.
X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.
출력
첫째 줄에 분수를 출력한다.
예제 입력 1
1예제 출력 1
1/1예제 입력 2
2예제 출력 2
1/2예제 입력 3
3예제 출력 3
2/1예제 입력 4
4예제 출력 4
3/1예제 입력 5
5예제 출력 5
2/2예제 입력 6
6예제 출력 6
1/3예제 입력 7
7예제 출력 7
1/4예제 입력 8
8예제 출력 8
2/3예제 입력 9
9예제 출력 9
3/2예제 입력 10
14예제 출력 10
2/4코드
#include <iostream>
using namespace std;
int main() {
int X, i = 1, j = 2, k, r = 0;
cin >> X;
while(X > i){
i += j;
j++;
if(r == 0)
r = 1;
else
r = 0;
}
k = i - X + 1;
if(r == 1)
cout << j - k << '/' << k;
else
cout << k << '/' << j - k;
}728x90
반응형