1650.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

double A;
int L;
double max(double a,double b)
{
	return a>b?a:b;
}
double min(double a,double b)
{
	return a<b?a:b;
}
int main()
{

#if _DEBUG	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	scanf("%lf%d",&A,&L);
	double i,j;
	int  mini,minj;
	double diff=10000;
	for(i=1;i<=L;i++)
		for(j=floor(max(1,i/(A+0.001)));j<=ceil(min(L,i/(A-0.001)));j++)
		{
			double t=fabs(i/j-A);
			if(diff>t)
			{
				diff=t;
				mini=(int)i;
				minj=(int)j;
			}
		}
	printf("%d %d",mini,minj);
	
#if _DEBUG
	fclose(stdin);
	fclose(stdout);
#endif
	return 1;
}