Fractions Again?!（UVA 10976）

网址如下：

Fractions Again?! - UVA 10976 - Virtual Judge (vjudge.net)

（第三方网站）

同样是一道枚举题

根据题目，y属于（k，k * 2]，一一枚举y，然后计算出x，然后判断x是不是整数就行

对于判断浮点数是否为整数可以参考：

C++如何检查浮点数是否为整数_c语言浮点型数据怎么判断是否为整数-CSDN博客

我用的是floor和ceil函数，因为可以分清x是从下方还是上方接近整数的

代码如下：

#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
const double EPS = 1e-4;

int is_int(double x){
    double c = ceil(x), f = floor(x);
    if(x - f < EPS) return (int)f;
    if(c - x < EPS) return (int)c;
    return 0;
}

int main(void)
{
    int k, cnt;
    while(scanf("%d", &k) == 1){
        double _k = 1.0 / k; queue<pair<int, int>> ans;
        cnt = 0;
        for(int y = k + 1; y <= k * 2; y++){
            double _y = 1.0 / y, _x = _k - _y;
            int x = is_int(1.0 / _x);
            if(x){ans.push(pair(x, y)); cnt++;}
        }
        //输出
        printf("%d\n", cnt);
        while(!ans.empty()){printf("1/%d = 1/%d + 1/%d\n", k, ans.front().first, ans.front().second); ans.pop();}
    }

    return 0;
}

顺带一提，EPS不能取太小，我之前取的是1e-6，最后导致一些x求不出来

一些废话：

这个代码是我上农概课写的，电脑提醒没电的时候匆忙把EPS改成1e-4然后提交，提交结果没出来电脑就关机了，回到宿舍看了看才知道AC，真刺激