백준 10166번 관중석 C++

https://www.acmicpc.net/problem/10166

10166번: 관중석

 

각도를 직접 구하면 오차가 있을 수 있어서 분수 형태로 풀었다.

 

#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <algorithm>
#include <utility>
#include <stack>
#include <queue>
#include <math.h>
#include <set>
#include <map>
#include <list>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <limits.h>

using namespace std;
using int64 = long long;

int d1, d2;
set<pair<int,int>> s;

int Gcd(int a, int b) {
    if (a % b == 0) return b;
    else return Gcd(b, a % b);
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> d1 >> d2;
    for (int i = d1; i <= d2; i++) {
        for (int j = 1; j < i; j++) {
            int gcd = Gcd(i, j);
            s.insert({ i / gcd,j / gcd });
        }
    }
    cout << s.size() + 1;
}