算法练习--除法

来源：互联网发布：tensorflow mnist教程编辑：程序博客网时间：2024/05/22 04:24

输入正整数N，按从小到大的顺序输出所有形如abcde/fghij = n 的表达式，其中a~j为0-9的一个排列，2<=N<=79。
样例输入：
62
样例输出：
79546/01283 = 62
94736/01528 = 62

function notSame(arr){for(var i = 0;i <arr.length;i++){for(var j = 0;j < arr.length; j++){if(i == j){continue;} if(arr[i] == arr[j]){return false;} }}return true;}function f(n){for(var i1 = 0;i1<10;i1++){for(var i2 = 0;i2<10;i2++){for(var i3 = 0;i3<10;i3++){for(var i4 = 0;i4<10;i4++){for(var i5 = 0;i5<10;i5++){var str1 = i1.toString();var str2 = i2.toString();var str3 = i3.toString();var str4 = i4.toString();var str5 = i5.toString();var s = (parseInt(str1 + str2 + str3 + str4 + str5) * n).toString();if(s.length == 5 && notSame(new Array(s[0],s[1],s[2],s[3],s[4],i1,i2,i3,i4,i5))){console.log(s+"/"+str1+str2+str3+str4+str5 + "=" + n);}}}}}}}for(var i = 2;i <= 79; i++)console.log(f(i));

0 0