[백준] 1193번 분수 찾기 C/C++ 풀이

출처: https://www.acmicpc.net/problem/1193

1193번: 분수찾기

 

풀이

먼저 모든 양의 유리수의 집합은 셀 수 있는 무한집합이다.

양의 유리수의 수열은 다음과 같이 나타낼 수 있다.

$$ r_{1},r_{2},...,r_{n} $$

또한, 다음 유리수들은 n/d의 형식으로 되어있고 다음과 같은 규칙을 찾을 수 있다.

$$ n+d=2, \: n+d=3, \: n+d=4 \:\: ... \:\: n+d=cnt $$

첫번째 for문에는 cnt의 값을 찾는 코드를 작성한다.

두번째 for문에서는 \(cnt\:\, mod\:\, 2 \) 의 값에 따른 분자와 분모의 값을 구하는 코드를 작성한다.

 

C/C++ 풀이