zoukankan      html  css  js  c++  java
  • 1062 最简分数 (20 分)

    1062 最简分数 (20 分)

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

    现给定两个不相等的正分数 N1​​/M1​​ 和 N2​​/M2​​,要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。

    输入格式:

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

    输出格式:

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

    输入样例:

    7/18 13/20 12
    

    输出样例:

    5/12 7/12
    注意:
      两个分数不一定是从小到大的关系,所以说需要进行调整。
    #include <iostream>
    #include <cmath>
    #include<algorithm>
    #include<map>
    #include<vector>
    using namespace std;
    
    struct Node
    {
        int up;
        int down;
    };
    
    int gcd(int a,int b)
    {
        if(b==0)
            return a;
        return gcd(b,a%b);
    }
    int main()
    {
        Node A,B;
        int k;
        scanf("%d/%d %d/%d %d",&A.up,&A.down,&B.up,&B.down,&k);
        double a=A.up*1.0/A.down;
        double b=B.up*1.0/B.down;
        bool flag=false;
        if(a>b)
            swap(a,b);
        for(int i=1;i<k;i++)
        {
            double temp=i*1.0/k;
            if(gcd(i,k)==1&&temp>a&&temp<b)
            {
                if(flag) printf(" ");
                printf("%d/%d",i,k);
                flag=true;
            }
        }
        return 0;
    }
     
  • 相关阅读:
    xmlHttpRequest参数
    蒙哥马利:“沙漠之狐”猎手
    c# as is 类型转换
    值类型和引用类型
    BuuctfmiscN种方法解决
    Buuctfmisc二维码
    Buuctfweb[HCTF 2018]WarmUp
    Buuctfmisc大白
    map用索引作下标之后,再插值时报错.
    c++ stl 的string 的size() legth()区别
  • 原文地址:https://www.cnblogs.com/zhanghaijie/p/10424899.html
Copyright © 2011-2022 走看看