问题 S: 除法问题（第四讲）

题目描述

输入正整数n，遇到文件末尾结束。按从小到大顺序输出所有形如abcde/fghij=n的表达式，其中a到j恰好为数字0到9的一个排列（可以有前导0），无解输出“no answer”，n在2到79之间。

输入

一行输入一个整数n。

输出

形如abcde/fghij=n的表达式。

样例输入

62

样例输出

79546 / 01283 = 62
94736 / 01528 = 62

#include<bits/stdc++.h>
using namespace std;

int test(int h,int m)
{
	int a[10]={0};
	int k=0;
	while(h)
	{
		a[k++]=h%10;
		h/=10;
	}
	while(m)
	{
		a[k++]=m%10;
		m/=10;
	}
	for(int i=0;i<10;i++)
	{
		for(int j=i+1;j<10;j++)
		{
			if(a[i]==a[j])
			return 0;
		}
	}
	return 1;
}

int main()
{
	int i,j,k=0,n,h,m;
	cin>>n;
	if(n>1&&n<80)
	{
	
	for(m=1234;m<=98765;m++)
	{
		h=m*n;
		if(h<100000)
		{
			if(test(h,m))
			{
				if(m<9999)
				printf("%d / 0%d = %d\n",h,m,n);
				else
				printf("%d / %d = %d\n",h,m,n);
			}
		}
		
	}
	
}
	return 0;
}