UVA 725 - Division

题目大意：输入n，如果存在输出形如 abcde / fghij = n的形式。abcdefghij是0~9的某种排序。存在前导0。不存在则输出提示。

解题思路：枚举fghij。求出abcde，是否没有重复的，且数的位数没错。要做一些限定，否则会超时。

ac代码：

#include <iostream>
#include <set>
using namespace std;
int n, temp, sum, count=0;
set <int>se;

int main()
{
	while (scanf("%d", &n)!=EOF && n){
		sum = 0;	
		if (count)
			printf("\n");
		count++;
		for (int i=1234; i<100000; i++){
			temp = n * i;
			if (temp > 98765)
				continue;
			for (int j=0,cnt=1; j<5; j++,cnt*=10)
				se.insert(i/cnt%10);
			for (int j=0,cnt=1; j<5; j++,cnt*=10)
				se.insert(temp/cnt%10);
			if (se.size() == 10){
				sum++;
				printf("%05d / %05d = %d\n", temp, i, n);
			}
			se.clear();	
		}
		if (!sum)
			printf("There are no solutions for %d.\n", n);

	}
return 0;
}