暴力求解法 分数拆分 uva 10976

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