问题提出
输入正整数n,按从小到大的顺序输出所有形如 abcde/fghij=n 的表达式,其中a~j为数字0~9的一个排列,2≤n≤79。
样例输入:
62
样例输出:
79546/01283=62
94736/01528=62
#include<stdio.h>
bool test(int m,int n){
int test[10]={0};
int k=0;
while(m){
test[k++]=m%10;
m=m/10;
}
while(n){
test[k++]=n%10;
n=n/10;
}
for(int i=0;i<10;i++)
for(int j=i+1;j<10;j++){
if(test[i]==test[j])
return false;
}
return true;
}
int main(){
int n;
scanf("%d",&n);
if(n>=2&&n<=79){
int k=1234;
while(k<98765){
int h=k*n;
if(test(h,k)&&h<100000){
printf("%d/%d=%d\n",h,k,n);
}
k++;
}
}
return 0;
}