[模拟]比例简化

最新推荐文章于 2024-01-06 11:19:37 发布

原创最新推荐文章于 2024-01-06 11:19:37 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

题目描述
这里写图片描述

分析
做一下以前没有AC的题目
回头看一下好简单啊，n^2枚举，GCD化简就行了

#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
int a,b,l,i,j,x,y;
double mx;
int gcd(int a,int b)
{
    if (b==0) return a;
    return gcd(b,a%b);
}
int main()
{
    scanf("%d%d%d",&a,&b,&l);
    mx=100000;
    for (i=1;i<=l;i++)
    for (j=1;j<=l;j++)
    if ((double)a/b<=(double)i/j&&mx>(double)i/j-(double)a/b)
    {
        mx=(double)i/j-(double)a/b;
        x=i;y=j;
    }
    x/=gcd(x,y);
    y/=gcd(x,y);
    printf("%d %d",x,y);
}