【思特奇杯·云上蓝桥-算法集训营】第1周 稍小分数

本文介绍了一个寻找特定真分数的问题,并提供了解决方案。任务是在给定一个真分数的情况下,找到比它小的最大既约真分数,且该分数的分母不超过100。通过定义两个函数实现这一目标:gcd用于求最大公约数,solve用于找出满足条件的最优分数。

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

问题描述

回到小学----
真分数:分子小于分母的分数
既约分数:分子分母互质,也就是说最大公约数是 1
x 星球数学城的入口验证方式是:
屏幕上显示一个真分数,需要你快速地找到一个比它小的既约分数,要求这个 分数越大越好。 同时限定你的这个分数的分母不能超过 100

思路分析及代码实现

def gcd(a, b):
        if b == 0:
                return a
        return gcd(b, a%b)

def solve(a, b):
        max_a = 0
        max_b = 1
        for i in range(100,1,-1):
                for j in range(i-1,0,-1):
                        if j * b < a * i and gcd(j, i)==1:
                                if max_a * i < max_b * j:
                                        max_a = j
                                        max_b = i
                                        break
        return max_a, max_b
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不会写代码的嘤嘤

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值