UVa - 10976 Fractions Again?!

题意

给出一个k ( 0 < k <= 10000 ) ，求出使得1k$\frac{1}{k}$ = 1x$\frac{1}{x}$ + 1y$\frac{1}{y}$ 成立的所有条件

思路

观察可知，y的值应从k+1枚举到2k ，而x的值可以很大，故用1k$\frac{1}{k}$ - 1y$\frac{1}{y}$ = 1x$\frac{1}{x}$ 得到x
注意约分
用两个数组分别记录xy，用数组内元素个数来记录满足条件的等式个数

AC代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;

const int maxn = 10000+10;
int x[maxn],y[maxn];

int main()
{
    int k;
    while( ~scanf("%d",&k) )
    {
        int b, n = 0;
        for( b = k + 1 ; b <= k * 2 ; b++ )
        {
            int fm = k * b;
            int fz = b - k;
            if( fm % fz == 0 )
            {
                x[n] = fm / fz;
                y[n] = b;
                n++;
            }
        }
        printf("%d\n",n);
        for( int i = 0; i < n; i++ )
            printf("1/%d = 1/%d + 1/%d\n",k,x[i],y[i]);
    }
    return 0;
}