您的位置:首页 > 其它

除法(Division, UVa 725)

2018-03-19 13:14 363 查看
枚举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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: