pku1079.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>

int main()
{
	double inA,inB,inO;
	double a,b,max,temp,f1,f2;
	int i,j1,j2,j;
	
	while(scanf("%lf%lf",&inA,&inB)!=-1)
	{
    	inO=inA/inB;
    	max=inA;
		for(i=1;;i++)
		{
			j1=floor(inO*i);
			j2=ceil(inO*i);
			f1=fabs(inO-(j1/(double)i));
			f2=fabs(inO-(j2/(double)i));
			temp=(f1 < f2) ? f1:f2;
			j=(f1 < f2)? j1:j2;
			if(j>inA||i>inB) break;
			if(temp<max)
			{
				printf("%d/%d\n",j,i);
				max=temp;	
			}	
		}
		printf("\n");                                    
	}
	
    return 0;
}