【练习-6】(Uva 725)Division(除法）== 暴力

翻译：

输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0 ~9的一个排列（可以有前导0），2≤n≤79

这道题不难，觉得挺有意思的，所以随便写写。

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5+5;
const ll mod = 1e9+7;
int num[20];
bool solve(int x1,int x2){
    
	memset(num,0,sizeof num);
	if(x2>98765)	
		return 0;
	for(int i=0;i<5;i++)//取数
		num[x1%10]++,num[x2%10]++,x1/=10,x2/=10;
	for(int i=0;i<=9;i++)//判断是不是一个0~9的一个排列
		if(num[i]!=1)
			return 0;
	return 1;
}
int main()
{
    
	int n,cnt=0;
	while(cin>>n && n)
	{
    
		int flag = 1;
		for(int i=1234;i<=98765;i++)
		{
    
			if(solve(i,i*n))
			{
    
				flag = 0;
				printf("%05d / %05d = %d\n",n*i,i,n);
			}
		}
		if(flag)
			printf("There are no solutions for %d.\n",n);
		cout<<endl;
	}
}

那么为什么这么写？首先我们把式子形式写成这样 A / B = C,然后就可以化简成了，A = B * C。而且C我们是已知这个时候，只要我们枚举B也就是分母，也可以把A给表示出来了。
所以思路就很清楚了，枚举B（一个），然后用B乘已经知道的C，得到A（两个）。判断A和B是不是0~9所有数字的排序就可以了！
判断简单啊做个循环就行了，而且我们知道B * C也就是A是不可能大于98765的，这样也可以作为一个终止条件。