输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0
~9 的一个排列,2<=n<=79
样例输入:
62
样例输出:
79546 / 01283 = 62
94736 / 05128 = 62
枚举 其实挺难得的 很难满足 不重样 想了一晚 怎么去构建 一个这个数
不要想着去构建这个数,而是 去一批数中捞 一些数 !
想法是 从 1234 到 5000就行了 因为要 举出 很多 然后 判断 符合不
这才够暴力,但是尽量考虑时间复杂度!!!!
#include"bits/stdc++.h" // 通用头 PAT 牛客亲测能用
using namespace std;
int main ()
{
int i,j,n,s1,s2,flag[10];
while(scanf("%d",&n))
{
for(i=1234;i<50000;i++)
{
memset(flag,0,sizeof(flag));
/*flag保存每一位数字*/
s1=i;
s2=i*n;
while(s1||s2)
{
if(!flag[s1%10])
{
flag[s1%10]=1;
s1/=10;
}
else
break;
if(!flag[s2%10])
{
flag[s2%10]=1;
s2/=10;
}
else
break;
}
for(j=0;j<10;j++)
if(!flag[j])
break; /*判断是否是10个各不相同的数字*/
if(j==10&&i*n<=98765) /*如果数字各不相同*/
{
if(i<10000) /*除数是一个四位数,有前导0*/
printf("%d / 0%d = %d\n",i*n,i,n);
else
printf("%d / %d = %d\n",i*n,i,n);
}
}
}
}