UVA

题意：从00000-99999中选出两个数字，使得这两个数字相除为n  并且，两个数字不得有重复数字。注意：前导0必须有

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(1)
    {
        if(n==0) break;
        int f=1;
        for(int i=1; i<=99999; i++)   //笔者在这循环了99999次  （其实可以从54321-98765）  无重复
        {
            if(i%n==0)
            {
                int j=i/n;
                if(j>0&&j<=99999)
                {
                    int flag=1;
                    int A[20];   //数组A用来存放每个位置的数字
                    A[1]=i%10;
                    A[2]=i/10%10;
                    A[3]=i/100%10;
                    A[4]=i/1000%10;
                    A[5]=i/10000;
                    A[6]=j%10;
                    A[7]=j/10%10;
                    A[8]=j/100%10;
                    A[9]=j/1000%10;
                    A[10]=j/10000;
                    for(int k=1; k<=10; k++)//笔者这使用了一个for循环来判断  也可以使用sort进行排序之后判断
                    {
                        for(int j=k+1; j<=10; j++)
                        {
                            if(A[k]==A[j])
                            {
                                flag=0;

                            }
                        }
                    }
                    if(flag)
                    {
                        f=0;
                        if(A[10]==0)
                        {
                            cout<<i<<" / 0"<<j<<" = "<<n<<endl;
                        }
                        else
                            cout<<i<<" / "<<j<<" = "<<n<<endl;

                    }
                }
            }
        }
        if(f==1)
        {
            cout<<"There are no solutions for "<<n<<"."<<endl;
        }
        cin>>n;
        if(n==0) break;
        cout<<"
";
    }
}