UVA 725 UVA 10976 简单枚举

UVA 725

题意：0~9十个数组成两个5位数（或0开头的四位数），要求两数之商等于输入的数据n。abcde/fghij=n。

思路：暴力枚举，枚举fghij的情况算出abcde判断是否符合题目条件。(注意前导零的判断)

枚举的方法为 for(int i=1234;i<=100000/n;i++){} 

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

 

 

UVA 10976

题意：输入正整数k,找到所有的正整数x>=y使得1/k=1/x+1/y;

思路：枚举x,y，考虑枚举范围，因为x>=y，1/x<=1/y，所以y<=2k。在k+1到2k范围内枚举y，计算出对应的x。

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

枚举：根据题目条件，可以缩小枚举的范围，枚举某个数，算出另个数判断是否符合条件。