Uva 10976 Fractions Again（简单枚举）

思路：枚举y，其范围为[k,2k]

#include <cstdio>
using namespace std;
const int maxk=10005;

int xs[maxk];  //不能与变量同名 
int ys[maxk];
int main(){
    int k,cnt;
    while(scanf("%d",&k)!=EOF){
        cnt=0;
        int x,y;
        for(y=k+1;y<=2*k;y++){
            x=(k*y)/(y-k);
            if((x*(y-k)==k*y)&&(x>=y)) {   //判断x是不是整数
                xs[cnt]=x;ys[cnt++]=y;
            }
        }  
        printf("%d\n",cnt);
        for(int i=0;i<cnt;i++) printf("1/%d = 1/%d + 1/%d\n",k,xs[i],ys[i]);
    }
    return 0;
}