7.1.1暴力破解法之除法

#include <iostream>
using namespace std;
int s1[6];
int s2[6];
int s3[11];
int getdigit(int m,int n);
void sort(int m[]);
void sort(int m1[],int m2[]);
int main(){
	int n,i,j;
	cin>>n;
	for(i=0;i<1e6;i++){
		for(j=1;j<=5;j++)
			s1[j]=getdigit(i,j);
		sort(s1);
		int x=n*i;
		if(x>1e5)
			break;
		for(j=1;j<=5;j++)
			s2[j]=getdigit(x,j);
		sort(s2);
		sort(s1,s2);
		for(j=1;j<=10;j++)
			if(s3[j]!=j-1)
				break;
		if(j<=10)
			continue;
		else
			cout<<x<<"/"<<i<<"="<<n<<endl;
	}
}
int getdigit(int m,int n){
	int temp=m;
	for(int i=2;i<=n;i++)
		temp=temp/10;
	return (temp%10);
}
void sort(int m[]){
	for(int j=1;j<=4;j++)
	for(int i=1;i<=4;i++){
		if(m[i]>=m[i+1]){
			int temp=m[i];
			m[i]=m[i+1];
			m[i+1]=temp;
		}
	}
}
void sort(int m1[],int m2[]){
	int i=1,j=1,k=1;
	while(i<=5&&j<=5){
		if(m1[i]<=m2[j]){
			s3[k++]=m1[i];
			i++;
		}
		else{
			s3[k++]=m2[j];
			j++;
		}
	}
	for(;i<=5;i++)
		s3[k++]=m1[i];
	for(;j<=5;j++)
		s3[k++]=m2[j];
}