/*
#include <iostream>
#include <cmath>
using namespace std;

int main()
{int l,d,n,ansd,ansn;
 double a,min=100000000;
	scanf("%lf%d",&a,&l);
	ansd=ansn=1;
	for(d=1;d<=l;d++)
		{
			n=(int) d*a;
			if (n>l) continue;
			if (fabs(a-n*1.0/d)<min)
				{
					ansn=n;
					ansd=d;
					min=fabs(a-n*1.0/d);
				}
			n++;
			if (n>l) continue;
			if (fabs(a-n*1.0/d)<min)
				{
					ansn=n;
					ansd=d;
					min=fabs(a-n*1.0/d);
				}	
		}
	printf("%d %d\n",ansn,ansd);
return 0;
}
*/
上面是枚举d的!但是错了~下面改成n就对了!怎么回事?
#include <iostream>
#include <cmath>
using namespace std;

int main()
{int l,d,n,ansd,ansn;
 double a,min=100000000;
	scanf("%lf%d",&a,&l);
	ansd=ansn=1;
	for(n=1;n<=l;n++)
		{
			d=(int) n/a;
			if (d>l) continue;
			if (fabs(a-n*1.0/d)<min)
				{
					ansn=n;
					ansd=d;
					min=fabs(a-n*1.0/d);
				}
			d++;
			if (d>l) continue;
			if (fabs(a-n*1.0/d)<min)
				{
					ansn=n;
					ansd=d;
					min=fabs(a-n*1.0/d);
				}	
		}
	printf("%d %d\n",ansn,ansd);
return 0;
}

• 下面那个 AC 程序这几个数据就不对，很奇怪能AC~~ (107) 411465294 2007-07-30 10:18:32
  • Re:下面那个 AC 程序这几个数据就不对，很奇怪能AC~~ (135) dljlw 2007-08-01 23:36:20