#include<cstdio>
using namespace std;
const int maxn = 1000;
int a[maxn],b[maxn];
int main() {
int k, x, y;
while(~scanf("%d", &k)) {
int i = 0;
for(y = k + 1; y <=2*k; y++)
if( (k * y) % (y - k) == 0) {
x = (k * y) / (y - k) ;
a[i] = x;
b[i] = y;
i++;
}
printf("%d\n", i);
for(int j = 0; j < i; j++) printf("1/%d = 1/%d + 1/%d\n", k, a[j], b[j]);
}
return 0;
}
1、如何判断x是不是整数?——直接用
(k * y) % (y - k)
而不是用x去模1(这种做法好愚蠢),可以写成分数形式的就是有理数嘛!
2、本题中不用去区分奇数还是偶数,因为奇数一旦y一旦取到2*k+1的话,它就一定会比x大了
3、如何在输出等式之前输出i?——既然要这样做,那么一定要把它先保存起来,没有必要用字符串的形式保存,因为重要的是数据(抓住主要矛盾),计算机科学中,数据的位置举足轻重嘛!所以直接用数组保存就可以了。