网址如下:
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,真刺激