AcWing
  • 首页
  • 活动
  • 题库
  • 竞赛
  • 应用
  • 更多
    • 题解
    • 分享
    • 商店
    • 问答
    • 吐槽
  • App
  • 登录/注册

比例化简

作者: 作者的头像   九折_5 ,  2023-05-26 22:10:51 ,  所有人可见 ,  阅读 31


0


化简比例.png

// 启发我们做比值时候结果储存要用double 被除数要用double 除数要用int
#include <iostream>;
using namespace std;
int gcd(int a,int b){
  return b?gcd(b,a%b):a;
}
int main()
{
    double a;
    int  b;
    int c, m, n = 0;
    double min = 100;
    cin >> a >> b >> c;
    double d;
    d = a / b;
    for (double i = 1;i <= c;i++)
    {
        for (int j = 1;j <= c;j++)
        {

            if(gcd((int)i,j)==1){
              double f;
              f = i  / j;
              if (f >= d && ((f - d) <= min))
              {
                m = i;
                n = j;
                min = f - d;
              }

            }


        }
    }

    cout << m << " " << n;
    // 请在此输入您的代码  1498 902 10
    return 0;
}

0 评论

你确定删除吗?

© 2018-2023 AcWing 版权所有  |  京ICP备17053197号-1
用户协议  |  隐私政策  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标 qq图标
请输入绑定的邮箱地址
请输入注册信息