简单的除法（简单枚举优化）

//输入一个正整数n从小到大的顺序输出都形如abcde/fghij=n在表达a至j仅仅是数字0至9置换

//进入62出口

//79546/01283=62

//94739/01528=62

//尽管是暴力求解。可是做了一些优化。

#include<iostream>
#include<algorithm>
using namespace std;
void panduan(int s,int k)
{
	int n,m;bool l=1;
	n=s;m=k;
	int i,sn=0,a[20],j;
	for(i=0;n!=0;i++)
	{
		a[i]=n%10;
		n=n/10;
	}

	for(;m!=0;i++)
	{
		a[i]=m%10;
		m=m/10;
	}
	i--;
sort(a,a+i);
	if(i==8)
	{a[++i]=0;sort(a,a+10);}
	else if(i==7)
	{l=0;}
//	else
for(j=0;j<i;j++)
{if(a[j]==a[j+1])
{l=0;break;}}
if(l==1)
cout<<s<<'/'<<k<<endl;
    
}
int main()
{
    int n,f,s,m,k,i;
	cin>>n;
	s=10000/n;
	f=100000/n;
//	i=1203;m=74586;
//	panduan(i,m);
	for(i=s;i<=f;i++)
	{
		m=i*62;
		panduan(i,m);
	}
	
	
	return 0;}

版权声明：本文博客原创文章，博客，未经同意，不得转载。