NOIP2014普级组第二题 比例简化

比例简化" TITLE="NOIP2014普级组第二题 比例简化" />



比例简化" TITLE="NOIP2014普级组第二题 比例简化" />

解题思路：先读入数据，然后用双重循环从1到L枚举，如果i和j互质，且i/j的值大于A/B的值，那么就判断i/j-A/B是否小于min，如果小于，那么就把当前的i和j储存起来，并更新min，最后输出储存下来的i和j即可。

程序：

var
a,b,l,i,j,ansx,ansy:longint;
ans,min:real;

function gcd(x,y:longint):longint;
var
i,z:longint;
begin
if x
else
z:=y;
for i:=z downto 1
do
if (x
mod i=0) and (y mod i=0) then exit(i);
end;

begin

//assign(input,'ratio.in');reset(input);

//assign(output,'ratio.out');rewrite(output);
readln(a,b,l);
min:=100000000;
for i:=1 to l do
for j:=1 to l do
if
(gcd(i,j)=1) and (i/j>=a/b) then

if i/j-a/b
writeln(ansx,' ',ansy);
//close(input);close(output);
end.

版权属于: Chris
原文地址: http://blog.sina.com.cn/s/blog_83ac6af80102v7wo.html
转载时必须以链接形式注明原始出处及本声明。