简答题
偏难
#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 <iostream>
using namespace std;
int main()
{
int n, a, b, p, q, x, y;
scanf("%d%d%d", &n, &a, &b);
// 分子x从1-n,分母y从n-1;结果p/q,开始时1/n(最小值)
p = 1, q = n;
for(x=1; x<=n; x++)
for(y=n; y>=1; y--)
if(b * x < a * y && x * q > p * y)
p = x, q = y;
printf("%d %d\n", p, q);
return 0;
}</pre>
这道题暂未补解析。