最接近的分数 分母不超过 N 且 小于 A/B 的最大最简分数是多少? 时间限制:10000 内存限制:65536 输入 三个正整数N,A,B,相邻两个数之间用单个空格隔开。1 <= A < B < N <= 1000。 输出 两个正整数,分别是所求分数的分子和分母,中间用单个空格隔开。 样例输入 100 7 13 样例输出 50 93
正确答案:参考程序(Python):最接近分数。分母≤N且<A/B的最大最简分数。枚举分母d,分子floor(A*d/B)-调整满足最简,比较最接近。样例100 7 13→50 93。核心:枚举最接近分数。
试卷来源:202403 青少年等级考试C/C++真题三级