1062. 最简分数(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

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

输入格式：

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

输出格式：

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

输入样例：

7/18 13/20 12

输出样例：

5/12 7/12

解析:本题有个坑,就是介于两个数之间,但并没有说哪个大.

/*************************************************************************> File Name: 1062.c> Author: YueBo> Mail: [e-mail]> Created Time: Sun 28 May 2017 05:10:25 PM CST ************************************************************************/#include <stdio.h>int main(){    double A, B, C;    int N1, M1, N2, M2, K, K1;    int i;    int first = 1;    int flag;    scanf("%d/%d%d/%d%d", &N1, &M1, &N2, &M2, &K);    A = (double)N1 / (double)M1;    B = (double)N2 / (double)M2;    for (K1 = 1; K1 < K; K1++)    {        C = (double)K1 / (double)K;        flag = 0;        if (A<C && C<B || A>C && C>B)        {            for (i = 2; i <= K1; i++)            {                if (K1 % i == 0 && K % i == 0)                {                    flag = 1;                }            }            if (flag == 0)            {                if (!first)                    printf(" ");                printf("%d/%d", K1, K);                first = 0;            }        }    }    printf("\n");    return 0;}