首页 > 代码库 > ProjectRuler 算法练习之 位数组成字符串同样的整数

ProjectRuler 算法练习之 位数组成字符串同样的整数

Problem :
It can be seen that the number, 125874, and its double, 251748, contain exactly the same digits, but in a different order.
Find the smallest positive integer, x, such that 2x, 3x, 4x, 5x, and 6x, contain the same digits.

Implementation :


var sameDig = function f(n1,n2){

var strN1 = n1.toString();
var strN2 = n2.toString();


if(strN1.length != strN2.length) return false;


var arr1 = new Array();
var arr2 = new Array();


for(var i = 0;i < strN1.length; i++){
arr1.push(strN1[i]);
arr2.push(strN2[i]);
}


arr1.sort();
arr2.sort();


for(var i = 0;i < arr1.length; i++){ if(arr1[i]!=arr2[i]) return false;}


return true;


}


for(var i = 1;i < 999999; i++){
if(sameDig(i,2*i) &&
sameDig(i,3*i) &&
sameDig(i,4*i) &&
sameDig(i,5*i) &&
sameDig(i,6*i)) {console.log(i); break;}
}


ProjectRuler 算法练习之 位数组成字符串同样的整数