除法(Division, UVa 725)

枚举fghij,则abcde



//未评测代码
#include<iostream>
#include<string>
#include<sstream>
#include<fstream>
#include<vector> 
#include<iomanip> 
#include<stack> 
#include<list>
#include<algorithm>
using namespace std; 
bool can(int a,int b){
	int x[10]={0};
	string s1,s2;
	stringstream ss;
	ss.clear();
	ss<<a;
	ss>>s1;
	ss.clear();
	ss<<b;
	ss>>s2;
	if(s1.length()==4)s1="0"+s1; 
	if(s2.length()==4)s2="0"+s2; 
	string xp=s1+s2;
	if(xp.length()!=10)return false;
	sort(xp.begin(),xp.end());
	int ans = unique(xp.begin(),xp.end())-xp.begin();
	if(ans!=10)return false;
	return true;
} 
int main(){
	//ifstream cin("aaa.txt");
int n,a,b;
cin>>n;
for(int i=123;i<98765;i++){
	a=i;
	b=a*n;
	if(can(a,b)){
		cout<<b<<"/"<<a<<"="<<n<<endl;
	}
}
	return 0;
} 

猜你喜欢

转载自blog.csdn.net/qhlpptdyfn/article/details/79610192