pku1079.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 34 行

CPP
34 行
字号
#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;
}

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?