xtu oj 1236 小数转分数

最新推荐文章于 2022-07-24 23:21:52 发布

原创最新推荐文章于 2022-07-24 23:21:52 发布 · 720 阅读

1 ·

CC 4.0 BY-SA版权

acm 同时被 2 个专栏收录

310 篇文章

订阅专栏

数论

57 篇文章

订阅专栏

本文介绍了一种用于寻找最接近给定浮点数的简单分数的方法。该算法通过逐步迭代增大分母来逼近目标值，并利用四舍五入进行精确匹配。此外，还提供了完整的C语言实现代码，包括最大公约数计算等辅助函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门

这里可以找到规律就是分子等于分母乘以n的四舍五入

四舍五入的计算方法见下面

注意题目的数据里面包括分子为0的情况，也就是说n可能为0.00000

#include<stdio.h>

double fbs(double x){return x<0?-x:x;}

int gcd(int a,int b)
{
    while(b)
    {
        int t=a%b;
        a=b;
        b=t;
    }
    return a;
}

int main()
{
    int T;
    double n;
    //freopen("in.txt","r",stdin);
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lf",&n);
        int up,down,t;
        double temp,eps=1.0,num;
        for(int i=1;i<=1000;i++){
            t=int(n*i+0.5);

            num=fbs(((double)t)/i-n);
            if(num<eps){
                up=t,down=i;
                eps=num;
            }
        }
        int x=gcd(up,down);
        printf("%d/%d\n",up/x,down/x);
    }
    return 0;
}