7832:最接近的分数

总时间限制: 1000ms内存限制: 65536kB

描述

分母不超过 N 且小于 A/B 的最大最简分数是多少？

输入

三个正整数N，A，B，相邻两个数之间用单个空格隔开。1 <= A < B < N <= 1000。

输出

两个正整数，分别是所求分数的分子和分母，中间用单个空格隔开。

样例输入

100 7 13

样例输出

50 93

算法分析：枚举法

 1 #include<cstdio>
 2 double commom(double x,double y)
 3 {
 4     double m=x,n=y,r;
 5     do
 6     {
 7         r=int(m)%int(n);
 8         m=n;
 9         n=r;
10     }while(r!=0);
11     return m;
12 }
13 int main()
14 {
15     double sum,a,b,n,i,A,B,max=0,p,q;
16     scanf("%lf%lf%lf",&n,&a,&b);
17     for(B=n;B>=1;B--)
18         for(A=1;;A++)
19         {
20             if(A/B>a/b) break;
21             if(A/B>max&&A/B<a/b)
22             {
23                 max=A/B;
24                 p=A/commom(A,B);
25                 q=B/commom(A,B);
26             }
27         }
28     printf("%g %g",p,q);
29     return 0;
30 }

另一个AC代码，参考链接：http://blog.csdn.net/tigerisland45/article/details/71157783

 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int n, a, b, p, q, x, y;
 6
 7     scanf("%d%d%d", &n, &a, &b);
 8
 9     // 分子x从1-n，分母y从n-1；结果p/q，开始时1/n（最小值）
10     p = 1, q = n;
11     for(x=1; x<=n; x++)
12         for(y=n; y>=1; y--)
13             if(b * x < a * y && x * q > p * y)
14                 p = x, q = y;
15
16     printf("%d %d\n", p, q);
17
18     return 0;
19 }

用穷举法找满足条件的最大分数。

转载于:https://www.cnblogs.com/huashanqingzhu/p/7289404.html

7832:最接近的分数相关推荐

小学奥数_7832 最接近的分数 python
http://noi.openjudge.cn/math/7832/ """ 小学奥数_7832 最接近的分数 http://noi.openjudge.cn/math/ ...
POJ NOI MATH-7832 最接近的分数
问题链接:POJ NOI MATH-7832 最接近的分数. 总时间限制: 1000ms 内存限制: 65536kB 描述分母不超过 N 且小于 A/B 的最大最简分数是多少? 输入三个正整数N ...
投入OJ的怀抱~~~~~~~~~~
OpenJudge C20182024 信箱(1) 账号修改设定退出小组管理员 frank 林舒 Dzx someone 李文新公告 11-05 程序设计与算法(大学先修课) 成员(61910 ...
投入OJ的怀抱~~~
OpenJudge 登入注册管理员 frank 林舒 Dzx someone 李文新公告 11-05 程序设计与算法(大学先修课) 成员(85168)查看全部 NOI(题库正在建设中,做题纪录有 ...
【NOI OJ】一大波题正在飞来(ˉ▽￣～) 我才不是 Ctrl C + Ctrl V 的人呢
OpenJudge 登入注册管理员 frank 林舒 Dzx someone 李文新公告 11-05 程序设计与算法(大学先修课) 成员(61647)查看全部 NOI(题库正在建设中,做题纪录有 ...
分数小数互换图_重复控制器学习心得（二）——超前环节的分数化和校正因子的引入...
本文仅作为学习记录,欢迎各位提出宝贵建议 1.超前补偿环节的分数化在上周我学习了分数阶RC的实现方式,无独有偶,超前补偿环节也可以应用插值的方式来近似分数阶补偿. 整数阶超前补偿的弊端主要有二: 一 ...
紫书习题8-14 UVa 1616（二分+小数化分数+精度）
参考了https://www.cnblogs.com/dwtfukgv/p/5645446.html (1)直接二分答案.说实话我没有想到, 一开始以为是贪心, 以某种策略能得到最优解. 但是想了很久 ...
2021高考达州二诊成绩查询,2021二诊成绩怎样换算高考分分数相差多少
多数情况下,二模是最接近高考的难度系数.一般认真学高考成绩等于二诊+30.二诊只能代表你当下的学习情况,并不能说明什么.在高考前什么都有可能发生. 二诊和高考分数差多少 1.按照大部分省份的模拟考试命 ...
NOI题库数论相关的题目汇总-2022.01.22
小学奥数 7654 等差数列末项计算 http://noi.openjudge.cn/math/7654/ 1.3编程基础之算术表达式与顺序执行 13 反向输出一个三位数 http://noi.ope ...
收藏 | 图解Word2vec，读这一篇就够了！
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达仅作学术分享,不代表本公众号立场,侵权联系删除转载于:大数据文摘 ...

7832:最接近的分数

7832:最接近的分数相关推荐

最新文章

热门文章