UVA 725

题意：输入一个整数n，从小到大输出形如 abcde/fghij = n的表达式，而且 a到j恰好是数字0-9的一个排序；
题解：枚举fghij 然后判断是否满足0-9个出现一次；
代码如下；

#include <bits/stdc++.h>
using namespace std;
int vis[100];
int dg(int x,int y)
{
	memset(vis,0,sizeof(vis));
	int xx=0;
	while(x)
	{
		int km=x%10;
		x=x/10;
		vis[km]++;
	}
	while(y)
	{
		int km=y%10;
		y=y/10;
		vis[km]++;
	}
	for(int i=0;i<=9;i++)
	{
		if(vis[i]!=1)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int n,k1,k2,n2=0;
	int cas=0;
	while(cin>>n&&n)
	{
		if(cas++)
		{
			cout<<endl;
		}
		k1=0,k2=0,n2=0;
	for(int i=0;i<=9;i++)
	{
		for(int j=0;j<=9;j++)
		{
			for(int k=0;k<=9;k++)
			{
				for(int m=0;m<=9;m++)
				{
					for(int l=0;l<=9;l++)
					{
						if(i!=j&&i!=k&&i!=m&&i!=l&&j!=k&&j!=m&&j!=l&&k!=m&&k!=l&&m!=l)
						{
						k1=i*10000+j*1000+k*100+m*10+l;
						k2=n*k1;
						if(k2<100000)
						{
							if(k1<10000)
							{
								k1=k1*10;
								if(dg(k1,k2))
								{
									k1=k1/10;
									n2++;
								printf("%05d / %05d = %d\n",k2,k1,n);
							}
							}
							else
							{
							if(dg(k1,k2))
							{
								n2++;
							
							printf("%05d / %05d = %d\n",k2,k1,n);
						}
						}
						}
					}
					}
				}
			}
		}
	}
	if(n2==0)
	{
		printf("There are no solutions for %d.\n",n);
	}
}
return 0;
 }