UVA 725 Division(暴力枚举 简单)

UVA 725 Division

题意

解决

int used[10];
bool judge(int a,int b)
{
if(b>98765) return false;
memset(used,0,sizeof(used));
if(a<10000) used[0]=1;      //形如0xxxx的数字中，0已经被使用
while(a)
{
used[a%10]++;
a/=10;
}
while(b)
{
used[b%10]++;
b/=10;
}
int sum=0;
rep(i,0,10) if(used[i]>1||used[i]==0) return false;
return true;
}

int main()
{
//open();
//out();
int n,cases=0;
while(1)
{
scanf("%d",&n);
if(!n) break;
if(cases++) printf("\n");
int cnt=0;
rep(i,1234,100000){             //枚举fghij，算出abcde，然后judge一下
if(judge(i,i*n)){           //i是除数，i*n是被除数
printf("%05d / %05d = %d\n",i*n,i,n);
cnt++;
}
}
if(!cnt) printf("There are no solutions for %d.\n",n);
}
}