首页 > 代码库 > 简单除法(简单枚举优化)

简单除法(简单枚举优化)

#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;}