您的位置:首页 > 其它

SCOI2009生日快乐

2014-06-20 22:08 218 查看
竟然是搜索……囧

还以为是什么神题……

uses math;
var x,y:extended;
n:longint;
function find(x,y:extended;z:longint):extended;
var i:longint;
r1,r2:extended;
begin
find:=10000000;
if z=1 then
begin
if x>y then exit(x/y) else exit(y/x);
end;
for i:=1 to z-1 do
begin
r1:=find(x*i/z,y,i);r2:=find(x*(z-i)/z,y,z-i);
find:=min(find,max(r1,r2));
end;
for i:=1 to z-1 do
begin
r1:=find(x,y*i/z,i);r2:=find(x,y*(z-i)/z,z-i);
find:=min(find,max(r1,r2));
end;
end;
begin
readln(x,y,n);
writeln(find(x,y,n):0:6);
end.


View Code
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: