除法（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

【分析】
没有必要枚举0~9的所有排列，只需要枚举除数的五位数就可以通过商算出被除数，然后只需要判断各个数位是否不同即可。而且这样枚举量也从10！降低到不到一万，而且被除数和除数的合超过10位时即可break退出。

#include<iostream>
#include<cstdio>
using namespace std;
bool none(int a,int b,int c,int d,int e){
    if (a==b) return false;
    if (a==c) return false;
    if (a==d) return false;
    if (a==e) return false;
    if (b==c) return false;
    if (b==d) return false;
    if (b==e) return false;
    if (c==d) return false;
    if (c==e) return false;
    if (d==e) return false;
    return true;
}
int main (){
int x,y,n;
scanf("%d",&n);
for (int a=0;a<10;a++)
 for (int b=0;b<10;b++)
  for (int c=0;c<10;c++)
   for (int d=0;d<10;d++)
    for (int e=0;e<10;e++){
        if (!none(a,b,c,d,e)) continue;
        x=a*10000+b*1000+c*100+d*10+e;
        y=n*x; if (y<12345||y>98765) continue;
        int l1=y%10,l2=y/10%10,l3=y/100%10,l4=y/1000%10,l5=y/10000%10;
        if (none(l1,l2,l3,l4,l5))
         if (l1!=a&&l1!=b&&l1!=c&&l1!=d&&l1!=e)
          if (l2!=a&&l2!=b&&l2!=c&&l2!=d&&l2!=e)
           if (l3!=a&&l3!=b&&l3!=c&&l3!=d&&l3!=e)
            if (l4!=a&&l4!=b&&l4!=c&&l4!=d&&l4!=e)
             if (l5!=a&&l5!=b&&l5!=c&&l5!=d&&l5!=e)
              printf("%d%d%d%d%d/%d%d%d%d%d=%d\n",l1,l2,l3,l4,l5,a,b,c,d,e,n);
    }
return 0;
}

很简单的思路，我却写的和一坨翔一样，果然是我太弱了QWQ……