PAT笔记 1062 最简分数 (20分)

最新推荐文章于 2024-07-10 07:45:00 发布

小白今天睡饱了吗

最新推荐文章于 2024-07-10 07:45:00 发布

阅读量127

点赞数

分类专栏： PAT笔记

本文链接：https://blog.youkuaiyun.com/sfhtjj/article/details/106565033

版权

PAT笔记专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序通过输入两个分数和一个整数k，比较这两个分数的大小，并输出在指定范围内能被两分数乘积整除且与k互质的最大整数。涉及的知识点包括结构体、函数、条件判断、循环和数学运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
（有一个测试点运行超时了）

#include <stdio.h>
#include <iostream>
using namespace std;

struct number{
    int up,down;
}l,r;

//找最大公约数
int gcd(int a,int b){
    return b==0?a:gcd(b,a%b);
}

int main(){
    int t1Up,t1Down,t2Up,t2Down,k;
    scanf("%d/%d %d/%d %d",&t1Up,&t1Down,&t2Up,&t2Down,&k);
    if(t1Up*t2Down>t1Down*t2Up){
        swap(t1Up, t2Up);
        swap(t1Down,t2Down);
    }
    int temp=t1Down*t2Down;
    l.up=t1Up*t2Down*k;
    l.down=t2Down*k;
    r.up=t2Up*t1Down*k;
    r.down=t1Down*k;
    bool flag=false;
    for(int i=l.up+1;i<r.up;i++){
        if(i%temp==0&&gcd(i/temp,k)==1){
            printf("%s%d/%d",flag==true?" ":"",i/temp,k);
            flag=true;
        }
    }
    return 0;
}