728x90
출처
https://www.acmicpc.net/problem/3036
3036번: 링
출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다.
www.acmicpc.net
내 풀이
#include<iostream>
#include<vector>
using namespace std;
vector<int> v;
int N = 0;
int ring = 0;
//최대 공약수
int gdc(int a, int b)
{
if (a % b == 0) return b;
else return gdc(b, a % b);
}
int main()
{
cin >> N;
for (int i = 0; i < N; i++)
{
cin >> ring;
v.push_back(ring);
}
for (int i = 1; i < N; i++)
{
cout << v[0] / gdc(v[0], v[i]) << '/' << v[i] / gdc(v[0], v[i]) << endl;
}
}해설
최대 공약수를 이용해서 푸는 문제였다. 유클리드 호제법을 알면 쉽게 풀림
느낀점
JO STAR 과제 망했다.
'백준 코딩테스트 > 실버' 카테고리의 다른 글
| 2960) 에라토스테네스의 체 (C++) (0) | 2022.06.01 |
|---|---|
| 11659) 구간 합 구하기 4 (C++) (0) | 2022.05.25 |
| 1934) 최소공배수 (C++) (0) | 2022.05.23 |
| 2609) 최대공약수와 최소공배수 (C++) (0) | 2022.05.22 |
| 2693) N번째 큰 수 (C++) (0) | 2022.05.21 |
