UVA 725 UVA 10976 简单枚举

#include<cstdio>
#include<cstring>
int num[10];
bool check(int a,int b) {
    memset(num,0,sizeof num);
    if(b>98765) return false;
    if(a<10000) num[0]++;
    if(b<10000) num[0]++;
    while(a) {
        num[a%10]++;
        a/=10;
    }
    while(b) {
        num[b%10]++;
        b/=10;
    }
    for(int i=0;i<10;i++) {
        if(num[i]>1) return false;
    }
    return true;
}
int main() {
    int n,cnt=0;
    while(~scanf("%d",&n),n!=0) {
        if(cnt>0) printf("\n");cnt++;
        int flag=0;
        for(int i=1234;i<=100000/n;i++) {
            if(check(i,i*n)) {
                flag=1;
                printf("%05d / %05d = %d\n",i*n,i,n);
            }
        }
        if(flag==0) printf("There are no solutions for %d.\n",n);
    }
    return 0;
}

#include<cstdio>
int res[10010][2];
int main() {
    int k;
    while(~scanf("%d",&k)) {
        int x,y;
        int cnt=0;
        for(y=k+1;y<=2*k;y++) {
            if((k*y)%(y-k)==0) {
                x=(k*y)/(y-k);
                res[cnt][0]=x;res[cnt++][1]=y;
            }
        }
        printf("%d\n",cnt);
        for(int i=0;i<cnt;i++) {
            printf("1/%d = 1/%d + 1/%d\n",k,res[i][0],res[i][1]);
        }
    }
    return 0;
}