PAT Basic 1062

ps：做这道题明白了很多，这道题比较简单，可是我也做的很费劲，从一开始写出代码就过了一个点，后边再看一遍题目明白了k1,k2大小不确定，然后k1,k2两个端点的处理（k1为小数或者k2为小数，记住不包括k1,k2端点），然后再看代码发现自己swap函数中temp写成了int类型，最后通过了4个点，最后一个怎么也过不去，才明白自己判断是不是最简出了问题！

不过收获也有，昨晚一道题我能够记住上一道题错误的地方，能够想到这道题的几个坑，能够写出代码！

attention:千万不要靠臆想写代码，应该是对的吧？？？能用枚举不超时就用枚举！！！！

1062 最简分数（20 分）

一个分数一般写成两个整数相除的形式：$N/M$，其中 $M$ 不为0。最简分数是指分子和分母没有公约数的分数表示形式。

现给定两个不相等的正分数 N​1​​/M​1​​ 和 N​2​​/M​2​​，要求你按从小到大的顺序列出它们之间分母为 $K$ 的最简分数。

输入格式：

输入在一行中按 $N/M$ 的格式给出两个正分数，随后是一个正整数分母 $K$，其间以空格分隔。题目保证给出的所有整数都不超过 1000。

输出格式：

在一行中按 $N/M$ 的格式列出两个给定分数之间分母为 $K$ 的所有最简分数，按从小到大的顺序，其间以 1 个空格分隔。行首尾不得有多余空格。题目保证至少有 1 个输出。

输入样例：

7/18 13/20 12

输出样例：

5/12 7/12

错误代码（最后一个测试点没pass）:

#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
void swap(int &a, int&b)
{
    int temp = a;
    a = b;
    b = temp;
}
void swap1(double &a, double&b)
{
    double temp = a;
    a = b;
    b = temp;
}
bool chuli(int x, int y){
    int x1 = x; int y1 = y;
    if (x1<y1)swap(x1, y1);
    if (x1 == 1 || y1 == 1)return true;
    if (x1%y1 == 0)return false;
    for (int i = sqrt(y1), j = i; i<y1; i++)
    {
        if ((y1%i == 0 && x1%i == 0) || (y1%j == 0 && x1%j == 0))return false;
        if (j>2)j--;
    }
    return true;
}
int main(){
    int a, b, c, d, F;
    char x, y;
    int g = 0;;
    cin >> a >> x >> b >> c >> y >> d >> F;
    double k1 = (1.0*a*F) / (1.0*b);
    double k2 = (1.0*c*F) / (1.0*d);
    int s[1010];
    if (k1>k2)swap1(k1, k2);
    for (int i = k1 + 1; i<k2; i++)
    {
        if (chuli(F, i)&&F!=1)s[g++] = i;
    }
        for (int i = 0; i < g; i++)
        {
            cout << s[i] << "/" << F;
            if (i != g - 1)cout << " ";
        }
    return 0;
}

ac代码：

#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
void swap1(double &a, double&b)
{
    double temp = a;
    a = b;
    b = temp;
}
bool chuli(int x, int y){
    for (int i = 2; i <= y; i++)
    if (x%i == 0 && y%i == 0)return false;
    return true;
}
int main(){
    int a, b, c, d, F;
    char x, y;
    int g = 0;;
    cin >> a >> x >> b >> c >> y >> d >> F;
    double k1 = (1.0*a*F) / (b);
    double k2 = (1.0*c*F) / (d);
    int s[1010];
    if (k1>k2)swap1(k1, k2);
    for (int i = k1 + 1; i<k2; i++)
    {
        if (chuli(F, i) && F != 1)s[g++] = i;
    }
    for (int i = 0; i < g; i++)
    {
        cout << s[i] << "/" << F;
        if (i != g - 1)cout << " ";
    }
    return 0;
}