首页 › 题库 › C/C++编程考级 › C/C++编程三级 › 简答题
简答题 偏难
#7458

最接近的分数 分母不超过 N 且 小于 A/B 的最大最简分数是多少? 时间限制:10000 内存限制:65536 输入 三个正整数 N,A,B,相邻两个数之间…

最接近的分数

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

时间限制:10000

内存限制:65536

输入

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

输出

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


样例输入

100 7 13

样例输出

50 93
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt;   using namespace std;   int main() {     int n, a, b, p, q, x, y;       scanf("%d%d%d", &amp;n, &amp;a, &amp;b);       // 分子x从1-n,分母y从n-1;结果p/q,开始时1/n(最小值)     p = 1, q = n;     for(x=1; x&lt;=n; x++)         for(y=n; y&gt;=1; y--)             if(b * x &lt; a * y &amp;&amp; x * q &gt; p * y)                 p = x, q = y;       printf("%d %d\n", p, q);       return 0; }</pre>
这道题暂未补解析。