Codeforces B. Nearest Fraction运行结果与codeblocks运行结果不一致,求大神指教

2014-11-24 02:30:34 · 作者: · 浏览: 2

这个题我的代码是:


[cpp]
#include
#include
using namespace std;
long long int gcd(long int a,long int b)
{
return a==0 b:gcd(b%a,a);
}
int main()
{

long long int x,y,n,mina,minb;
while(scanf("%I64d%I64d%I64d",&x,&y,&n)!=EOF)
{
int temp=gcd(x,y);
x/=temp;
y/=temp;
if(n>=y)
{
printf("%I64d/%I64d\n",x,y);
continue;
}
for(int i=1; i<=n; i++)
{
int a1=x*i/y;
int a2=a1+1;
if(i==1)
{
mina=a1;
minb=i;
}
if(fabs(a1*1.0/i-x*1.0/y) {
mina=a1;
minb=i;
}
if(fabs(a2*1.0/i-x*1.0/y) {
mina=a2;
minb=i;
}
}
temp=gcd(mina,minb);
printf("%I64d/%I64d\n",mina/temp,minb/temp);
}
return 0;
}

#include
#include
using namespace std;
long long int gcd(long int a,long int b)
{
return a==0 b:gcd(b%a,a);
}
int main()
{

long long int x,y,n,mina,minb;
while(scanf("%I64d%I64d%I64d",&x,&y,&n)!=EOF)
{
int temp=gcd(x,y);
x/=temp;
y/=temp;
if(n>=y)
{
printf("%I64d/%I64d\n",x,y);
continue;
}
for(int i=1; i<=n; i++)
{
int a1=x*i/y;
int a2=a1+1;
if(i==1)
{
mina=a1;
minb=i;
}
if(fabs(a1*1.0/i-x*1.0/y) {
mina=a1;
minb=i;
}
if(fabs(a2*1.0/i-x*1.0/y) {
mina=a2;
minb=i;
}
}
temp=gcd(mina,minb);
printf("%I64d/%I64d\n",mina/temp,minb/temp);
}
return 0;
}
我用的是codeblocks编译器,输入7 6 3 输出1/1,但是CF上提交后显示如下:

\

应该怎么改程序呢?