除法(Division,UVa 725)

题意:输入正整数n，按从小到大的顺序输出所有形如abcde/fghij = n的表达式，其中a-j敲好位数字0-9的全排列(可以有前导0)，2 <= n <= 79。

思路:枚举abcde，由n算出fghij，进而判断是否满足题意即可。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<string>
#include<map>
#include<sstream>
#include<queue>
#include<cctype>
using namespace std;
#define MAX 17
typedef  long long ll;
int p[11];
bool get(int x) {
        int exp = 10000;
        while(exp) {
                int m = (x / exp) % 10;
                exp /= 10;
                if(p[m]) return false;
                p[m]++;
        }
        return true;
}
int main() {
        int n;
        bool flag;
        bool first = true;
        while(~scanf("%d",&n) && n) {
            if(first)
            first = false;
            else
            printf("\n");
            flag = true;
            for(int i=1000;i<98766;i++) {
                memset(p,0,sizeof(p));
                if(get(i) && i % n == 0)
                if(get(i/n)) {
                        flag =false;
                        printf("%05d / %05d = %d\n",i,i/n,n);
                }
            }
            if(flag) {
                printf("There are no solutions for %d.\n",n);
            }
        }
        return 0;
}