#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?——既然要这样做,那么一定要把它先保存起来,没有必要用字符串的形式保存,因为重要的是数据(抓住主要矛盾),计算机科学中,数据的位置举足轻重嘛!所以直接用数组保存就可以了。