UVA-725 Division

暴力枚举：
i从10000开始找（因为N最小为2，所以i一定大于i/N，一定是五位数），到98765，如果是N的倍数就开始判断i和i/N是否为不重复数，是->输出，不是->继续找；

注意：
① 0的位置及个数，如果i/N是四位数，那么0要添加在分母前面；
②输出格式格式格式，我就卡这了，输入0之后不输出空行；

代码：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<string>
using namespace std;
//int a[10]={0,1,2,3,4,5,6,7,8,9};
int main()
{
    int N,frist=0;
    while(~scanf("%d",&N)&&N){
        if(frist++) cout<<endl;
        int flag=0;
        for(int i=10000;i<=98765;i++){
            int b[10]={0}; //标记是否用过，每一次都要重新赋0
            if(i%N==0&&i/N>=1234){
                int n=i; //i值不能变，所以用n替代
                while((n/10)&&!b[n%10]){
                    b[n%10]=1;n=n/10;
                }
                if(!b[n%10]){
                    b[n%10]=1;n/=10;
                }
                if(n||(b[0]&&i/N<10000))//0用过但分母是四位数
                    continue;
                else{
                    if(i/N<10000) b[0]=1;
                    n=i/N;int j=1;
                    while((n/10)&&!b[n%10]) { 
                        b[n%10]=1;n=n/10;j++;
                    }
                    if(!b[n%10]){
                        b[n%10]=1;n/=10;
                    }
                    if(!n&&j==4){
                        cout<<i<<" / 0"<<i/N<<" = "<<N<<"\n";
                        flag=1;
                    }
                    else if(!n) {
                        cout<<i<<" / "<<i/N<<" = "<<N<<"\n";
                        flag=1;
                    }
                }//else
            }//if
        }//for
        if(!flag) cout<<"There are no solutions for "<<N<<".\n";
    }//while
    return 0;
}