UVa_Fractions Again?!

题址：10976 Fractions Again?!

题意：

凑分数；

思路：

算出数学关系式，再暴力；
从给的例子中就可以看出y是递增的，x是递减的；

代码：

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int x[10000];int y[10000];int main(){//    freopen("in.txt", "r", stdin);//    freopen("out.txt", "w", stdout);    int k, kount;    while(~scanf("%d", &k))    {        kount = 0;        memset(x, 0, sizeof x);        memset(y, 0, sizeof y);        // i = y;        for(int i = k+1; i <= 2*k; i++)        {            if((k*i)%(i-k) == 0 && ((k*i)/(i-k) >= i))            {                x[kount] = (k*i)/(i-k);                y[kount] = i;                kount++;            }        }        printf("%d\n", kount);        for(int i = 0; i < kount; i++)        {            printf("1/%d = 1/%d + 1/%d\n", k, x[i], y[i]);        }    }    return 0;}