除法(Division UVa 725)

除法(Division UVa 725)

输入正整数n，按从小到大的顺序输出所有行如 abcde / fghij = n 的表达式，其中 a~j恰好为数字0~9的一个排序（可以有前导0），2 <= n <= 79 （暴力破解法入门实战）

样例输入：
62
样例输出
79546 / 01283 = 62
94736 / 01528 = 62

分析：理解题目，其实发现只要求 fghij就行，若fghij为x，则表达式可以改为n * x / x = n，我们枚举x即可。代码具体如下，思维很好理解

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int  cnt[10];
void reso(int i, int *a) {
    int tmp;
    while(i) {
        tmp = i % 10;
        ++a[tmp];
        i = i / 10;
    }
}
int main() {
    int n, pro, m = 0;
    cin>>n;
    for(int i = 1234; i < 50000; i++) {
        memset(cnt, 0, sizeof(cnt));
        bool flag = true;
        pro = n*i;
        if(pro > 98765) break;
        if(i < 10000) ++cnt[0];
        reso(i, cnt);
        reso(pro, cnt);
        for(int j = 0; j < 10; j++) {
            if(cnt[j] != 1)
                flag = false;
        }
        if(flag) {
            if(m > 0)cout<<endl;
            if(i < 10000)
                cout<<pro<<" / 0"<<i<<" = "<<n;
            else
                cout<<pro<<" / "<<i<<" = "<<n;
            m++;
        }
    }
    return 0;
}