ZOJ-1601

最新推荐文章于 2017-01-17 10:15:16 发布

心之痕

最新推荐文章于 2017-01-17 10:15:16 发布

阅读量444

点赞数

分类专栏： ZOJ 文章标签： ZOJ

本文链接：https://blog.csdn.net/xhldtc/article/details/18324905

版权

ZOJ 专栏收录该内容

546 篇文章 4 订阅

订阅专栏

自己写的一直WA啊。。搜了搜别人的换个思路写了

#include<stdio.h>
#include<math.h>

int main()
{
    double a;
    int l;
    while (scanf("%lf", &a) != EOF)
    {
        scanf("%d", &l);
        double min = 1000000, r;
        int n = 1, d = 1, up, down;
        while (n <= l && d <= l)
        {
            r = (double) n / (double) d;
            if (fabs(a - r) < min)
            {
                min = fabs(a - r);
                up = n;
                down = d;
            }

            if (a == r)
                break;
            else if (r < a)
                n++;
            else
                d++;
        }
        printf("%d %d\n", up, down);
    }
    return 0;
}