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 + -
显示快捷键?