简单枚举——除法

输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2<=n<=79。

样例输入：

62

样例输出：

79546/01283 = 62

94736/01528 = 62

暴力求解并不是完全暴力，就此题而言，只需枚举分子，再计算出分母，最终判断是否所有的数字都出现过就好。

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    int fenzi,fenmu;
    int fenzisave,fenmusave;
    int array[10];
    int i ;
    for(fenmu = 1234; fenmu <= 98765; fenmu++ )
    {
        i = 0;
        fenzi = fenmu * n;
        fenzisave = fenzi;
        fenmusave = fenmu;
        if(fenzisave >= 10234 && fenzisave <= 98765)
        {
            //printf("%d %d\n",fenzi,fenmu);
            while(fenzisave)
            {
                array[i++] = fenzisave % 10;
                fenzisave /= 10;
            }
            while(fenmusave)
            {
                array[i++] = fenmusave % 10;
                fenmusave /= 10;
            }
            bool flag = true;
            if(i == 9) array[i] = 0;
            sort(array,array+10);

            for(i = 0; i <= 9; i++)
            {
                if(array[i] != i)
                {
                    flag = false;
                    break;
                }
            }

            if(flag) printf("%d/%05d = %d\n",fenzi,fenmu,n);
        }
    }
    return 0;
}