PAT 乙级 1062 最简分数 (20分)

我的个人网站 Cheese的个人主页http://www.cheese.ren/

博客来源 PAT 乙级 1062 最简分数-Cheese的个人博客PAT 乙级 1062 最简分数http://blog.cheese.ren/82

欢迎交换友链 :-)

---

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n1, n2, m1, m2, k;
    double num1, num2, num;

    scanf("%d/%d %d/%d %d", &n1, &m1, &n2, &m2, &k);
    num1 = (double)n1/m1;
    num2 = (double)n2/m2;
    if (num1 > num2) {
        swap(num1, num2);
    }
    for (int i=1, flag=0; ; i++) {
        num = (double)i/k;
        bool c_flag=false;
        for (int l=2; l<=min(i, k); l++) {
            if (i%l == 0  &&  k%l == 0) {
                c_flag = true;
                break;
            }
        }
        if (c_flag) {
            continue;
        }
        if (num1 < num  &&  num < num2) {
            if (flag == 0) {
                flag = 1;
            }
            else {
                cout << " ";
            }
            cout << i << "/" << k;
        }
        else if (num > num2) {
            break;
        }
    }
    cout << endl;

    return 0;
}