第7章 暴力求解法 例7-1 除法（Division， UVa 725）

UVa 725， Division

分析：

abcde / fghij = n;

只需从小到大或者从大到小枚举fghij（12345 - 98765），然后用fghij * n即可计算得出abcde，再判断abcde是否符合标准，最后输出符合标注的式子。

代码如下：

#include <stdio.h>
int main()
{
	long int n;
	long int a, b, c;
	int B[5];
	int A[5];
	b = 1234;
	int i, j, k, space = 0;
	while(scanf("%d", &n) != EOF && n)
	{
		int same, flag = 0;
		if(space !=0)
			printf("\n");
		for(i = b; i <= 98765; i++)
		{
			same = 1;
			a = i * n;
			B[0] = i % 10;
			B[1] = (i % 100 - i % 10) / 10;
			B[2] = (i % 1000 - i % 100) / 100;
			B[3] = (i % 10000 - i % 1000) / 1000;
			B[4] = i / 10000;
			
			A[0] = a % 10;
			A[1] = (a % 100 - a % 10) / 10;
			A[2] = (a % 1000 - a % 100) / 100;
			A[3] = (a % 10000 - a % 1000) / 1000;
			A[4] = a / 10000;
			
			for(j = 0; j < 5; j++)
			{
				for(k = j + 1; k < 5; k++)
				{
					if(B[j] - B[k] == 0)
					{
						same = 0;
						break;
					}
				}
				if(same == 0)
					break;
			}
			
			for(j = 0; j < 5; j++)
			{
				for(k = j + 1; k < 5; k++)
				{
					if(A[j] - A[k] == 0)
					{
						same = 0;
						break;
					}	
				}
				if(same == 0)
					break; 
			}
			
			for(j = 0; j < 5; j++)
			{
				for(k = 0; k < 5; k++)
				{
					if(A[j] - B[k] == 0)
					{
						same = 0;
						break;
					}	
				}
				if(same == 0)
					break; 
			}
			if(same == 1)
			{
				if(a > 1234 && a < 98765)
				{
					printf("%ld / %05ld = %ld\n", a, i, n);
					flag = 1;
					space++;
				}
			}
		}
		if(same == 0 && flag == 0)
		{
			printf("There are no solutions for %d.\n", n);	
			space++;
		}
	}
	return 0; 
 }