标签:
//输入一个正整数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;}
版权声明:本文博客原创文章,博客,未经同意,不得转载。
标签:
原文地址:http://www.cnblogs.com/bhlsheji/p/4645101.html