poj1650

       题目链接：http://poj.org/problem?id=1650

       题目意思：给一个浮点数A和整数L，在[1,L]之间求出两个整数N和D，是N/D尽可能的接近于A，也就是使

|（A - N/D）|最小。由于L<=100000,所以暴力枚举即可，但网上说只能枚举分子，而且大家都是枚举分子的，不明白为什么枚举分母不行。

代码：

#include<stdio.h>
#include<math.h>
double A;
double Temp,min;
int L,N,D;
int main()
{
	int i,j;
	min=10.0;
	scanf("%lf%d",&A,&L);
	for(i=1;i<=L;i++)
	{
	
		j=(int)(i/A);
		if(j>L)
			continue;
		Temp=fabs(A-(double)i/(double)j);
		if(Temp<min)
		{
			min=Temp;
			N=i;
			D=j;
		}
		j++;
		if(j>L)
			continue;
		Temp=fabs(A-(double)i/(double)j);
		if(Temp<min)
		{
			min=Temp;
			N=i;
			D=j;
		}
	}
	printf("%d %d\n",N,D);
	return 0;
}