acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 比例简化 题解

    这道题简单来说就是暴力枚举A’和B’,然后最符合题意的,本来我我想到了这种方法,但我以为不会这么简单,它怎么说都要卡一下数据吧,而且他的数据及其不符合生活常识,100:1竟然约等于1:1;诸如此类巨坑数据还有很多,所以又坑我一把; AC代码 欢迎加入团队

    userId_undefined

    唱跳坤

    倔强青铜
    71阅读
    0回复
    1点赞
  • 题解

    userId_undefined

    法兰西玫瑰

    倔强青铜
    52阅读
    0回复
    1点赞
  • 【正经题解】比例简化

    这道题的 LLL 范围是很有良心的, LLL 小于等于 100100100 ,则可以直接枚举分子和分母。可以看出分子分母的枚举范围都是 111 到 LLL ,之后可以写一个最大公约数,判断分子分母的最大公约数是否为 111 (可以用辗转相除法)。然后到了本题的第一个坑:分子分母的比值要大于 AAA 和 BBB 的比值。根据小学数学的交叉相乘法,就可以将这个式子写成:现分子* B<=B<=B<= 现分母* AAA 。到了最后一个条件了,使分子分母的比值要尽可能地接近 AAA 和 BBB 的比值,可以把所有符合上面两个条件的分子分母在一起比较,选出最优解。

    userId_undefined

    AC君

    管理员
    倔强青铜
    37阅读
    0回复
    0点赞
首页