小学奥数_7832 最接近的分数 python

http://noi.openjudge.cn/math/7832/

"""
小学奥数_7832 最接近的分数
http://noi.openjudge.cn/math/7832/
https://blog.csdn.net/zqwang/article/details/79383618
https://blog.csdn.net/tigerisland45/article/details/71157783"""
def gcd(x, y):m = max(x, y)n = min(x, y)while m%n:m, n = n, m%nreturn nn,a,b = map(int,input( ).split( ))
p=1
q=nx=1
while x<=n:y=nwhile y>=1:if b*x<a*y and x*q>p*y:p=xq=yy-=1x+=1print(p//gcd(p,q),end=' ')
print(q//gcd(p,q))

小学奥数_7832 最接近的分数 python相关推荐

小学奥数 7834 分成互质组 python
http://noi.openjudge.cn/math/7834/ 参考: 信息学奥赛一本通(1221:分成互质组) https://blog.csdn.net/lvcheng0309/articl ...
小学奥数 7828 最大公约数与最小公倍数 python
http://noi.openjudge.cn/math/7828/ """小学奥数 7828 最大公约数与最小公倍数 http://noi.openjudge.cn/m ...
小学奥数 7653 地球人口承载力估计 python
http://noi.openjudge.cn/math/7653/ """ 小学奥数 7653 地球人口承载力估计 http://noi.openjudge.cn/ma ...
php算法求出一个数可以被分解成多少个_小学奥数必须掌握的30个知识模块汇总...
关注成长教育解决学习困惑点击蓝字关注,与全国家长比肩同行 1．和差倍问题和差问题和倍问题差倍问题已知条件几个数的和与差几个数的和与倍数几个数的差与倍数公式适用范围已知两个数的和,差, ...
小学奥数主要内容汇总！
小学奥数主要学哪些内容?52数学网将为大家分享小学奥数中的主要内容,具体如下: 1．鸡兔同笼问题基本概念:鸡兔同笼问题又称为置换问题.假设问题,就是把假设错的那部分置换出来: 基本思路: ①假设,即 ...
求解出n以内所有能被5整除的正整数的乘积_【小学奥数】所有知识点
小学奥数知识点汇总,所有奥数知识点都在这啦!还包括小升初中常考的题目类型等.内含工程问题.行程问题.质数合数问题等等.快收藏吧!1.年龄问题的三大特征①两个人的年龄差是不变的:②两个人的年龄是同时增加 ...
围成一圈的排列组合问题_分班必考知识点！小学奥数之排列组合问题
点击上方蓝字关注我们查看更多知识点哦~ SH 研习社往期精彩回顾分班必考知识点!小学奥数之流水行船问题分班必考知识点!小学奥数之牛吃草问题分班必考知识点!小学奥数之巧算分数分班必考知识点 ...
c语言奥数题目及答案,科学网—C语言做一道小学奥数题 - 康建的博文
见过一道小学奥数题,记得题目是:从5月1日到7月1日数字0-9无重复的时间有多少个?(如0512142804是05月12日14:28:04,其中0.1.4有重复, 0526174839无重复). 大概 ...
c语言奥数题目及答案,科学网-C语言做一道小学奥数题-康建的博文
见过一道小学奥数题,记得题目是:从5月1日到7月1日数字0-9无重复的时间有多少个?(如0512142804是05月12日14:28:04,其中0.1.4有重复, 0526174839无重复). 大概 ...

小学奥数_7832 最接近的分数 python

小学奥数_7832 最接近的分数 python相关推荐

最新文章

热门文章