题目链接
学习了大佬博客
只需枚举fghij就可以算出abcde,然后判断是否所有数字都不相同
注意sprintf、strcmp、sort的操作很巧妙
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int cmp(char a,char b)
{
return a>b;
}
char ans[11]="9876543210";
char s[11];
int main()
{
int n,pro,m=0;
bool flag=false;
while(~scanf("%d",&n)&&n)
{
if(m>0)printf("\n");
m++;
flag=false;
for(int i=1234;i<=50000;i++)
{
pro=n*i;
if(pro>98765)break;
if(i<10000)
sprintf(s,"%d%d%d",0,i,pro);
else sprintf(s,"%d%d",i,pro);
sort(s,s+10,cmp);
if(strcmp(s,ans)==0)
{
printf("%d / %05d = %d\n",pro,i,n);
flag=true;
}
}
if(!flag)
printf("There are no solutions for %d.\n",n);
}
return 0;
}