zoukankan      html  css  js  c++  java
  • Codeforces B. Nearest Fraction运行结果与codeblocks运行结果不一致,求大神指教

                    

    http://codeforces.com/problemset/problem/281/B

    这个题我的代码是:

    #include<cstdio>
    #include<cmath>
    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)<fabs(mina*1.0/minb-x*1.0/y))
                {
                    mina=a1;
                    minb=i;
                }
                if(fabs(a2*1.0/i-x*1.0/y)<fabs(mina*1.0/minb-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上提交后显示如下:

    应该怎么改程序呢?

  • 相关阅读:
    java-线程(一)
    Lucene小例子
    Oracle在Java中事物管理
    sort quick
    static静态数据的初始化
    正则表达式30分钟入门教程
    div遮罩弹框口
    EL表达式
    LeetCode: Invert Binary Tree
    LeetCode: Find the Difference
  • 原文地址:https://www.cnblogs.com/xinyuyuanm/p/3072151.html
Copyright © 2011-2022 走看看