原题链接:https://vjudge.net/problem/UVA-10976
分类:暴力枚举
备注:缩小枚举范围
还是得写出数学式子直接算,这样还很快,0ms,我用错误的方式地暴力试了一下,udebug的数据算出的答案要是复制一下电脑内存都不够了…
学到:和数学有关的题,能直接算而且不麻烦的还是直接算最好
代码如下:
#include<cstdio>
#include<vector>
using namespace std;
int main(void) {
int k;
while (~scanf("%d", &k)) {
vector<int>L, R;
for (int y = k + 1; y <= 2*k; y++)
if (y * k % (y - k) == 0) {
if ((y * k) / (y - k) < y)continue;
L.push_back((y * k) / (y - k));
R.push_back(y);
}
printf("%d\n", L.size());
for (int i = 0; i < L.size(); i++)
printf("1/%d = 1/%d + 1/%d\n", k, L[i], R[i]);
}
return 0;
}