我的个人网站 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;
}