poj 3039

http://acm.pku.edu.cn/JudgeOnline/problem?id=3039

题意：找到一个最接近于 input分式 的分式

思路：分母从 1 到 62767 一次枚举，用 min 记录 原分式的值 与 当前考察分式 的 差值

（刚开始自己想得很简单，题目也没看清。花了很多时间和精力，几乎想放弃了。最终得到同学的提示，才弄出来的。）

 

min = 1.0;
tz = -1;
tm = -1;
t = z/m;
for(i=1; i<=32767; i++)
{
	x = ceil(z*i/m);
	if( (temp=fabs(x/i - t)) < min && temp > 1e-12 )
	{
		min = temp;
		tz = x;
		tm = i;
	}
	x--;
	if( (temp=fabs(x/i - t)) < min && temp > 1e-12 )
	{
		min = temp;
		tz = x;
		tm = i;
	}
}