[UVA] 725 - Division

題意:
輸入N，找到所有解可以滿足
abcde / fghij = N，
其中abcde fghij 是0~9的數字，每個數字都要用到，
不能重複!
測資間要有空行，最後一筆後面不用空行。
--------------------------------------------------

方法:
N去乘以除數得到被除數，
分別去判斷除數和被除數是否有用到重複的數字，
除數可以用for迴圈從1234開始到100000/N，
(1234是最小不重複數字的數，注意! int 的 1234 不等於 int 的 01234 喔!)

--------------------------------------------------

/* 20150906
 * hanting
 * UVa 725 - Division
 * C++
 */
#include <iostream>
using namespace std;
bool check(int n,int p)
{
    if(p<10000 and n<10000) return false;//除數和被除數不都是0開頭
    int vis[10]={n<10000};
    while(n)
    {
        int m=n%10;
        if(vis[m]) return false;
        else
        {
            vis[m]=true;
            n/=10;
        }
    }
    while(p)
    {
        int m=p%10;
        if(vis[m]) return false;
        else
        {
            vis[m]=true;
            p/=10;
        }
    }
    return true;
}
int main()
{
    int N;
    bool blank=false;
    while(cin>>N and N)
    {
        if(blank++) cout<<endl;
        bool solution=false;
        for(int i=1234;i<100000/N;i++)
        {
            if(check(i,i*N))
            {
                solution=true;
                cout<<i*N<<" / "<<(i<10000 ? "0":"")<<i<<" = "<<N<<endl;
            }
        }
        if(!solution)
        {
            cout<<"There are no solutions for "<<N<<"."<<endl;
        }
    }
    return 0;
}