Conversion d'une décimale en un nombre à base mixte (base)

Question

Comment convertir un nombre décimal en notation mixed radix?

Je suppose que si une entrée d'un tableau de chacune des bases et le nombre décimal est entré, il devrait produire un tableau des valeurs de chaque colonne.

Answer 1

pseudocode:

bases = [24, 60, 60] 
input = 86462      #One day, 1 minute, 2 seconds 
output = [] 

for base in reverse(bases) 
    output.prepend(input mod base) 
    input = input div base   #div is integer division (round down) 

Answer 2

Number -> set:

factors = [52,7,24,60,60,1000] 
value = 662321 
for i in n-1..0 
    res[i] = value mod factors[i] 
    value = value div factors[i] 

Et l'inverse:

Si vous avez le même nombre 32 (52), 5 (7), 7 (24), 45 (60), 15 (60), 500 (1000) et vous voulez que ceci soit converti en nombre décimal:

Prenez le nombre n, multipliez-le par le facteur de n-1, cont inue pour n-1..n = 0

values = [32,5,7,45,15,500] 
factors = [52,7,24,60,60,1000] 

res = 0; 
for i in 0..n-1 
    res = res * factors[i] + values[i] 

Et vous avez le numéro.

Answer 3

je suis venu avec un peu différent, et probablement pas aussi bonne méthode que les autres ici, mais je pensais que je partagerais quand même:

var theNumber = 313732097; 

//    ms s m h d 
var bases = [1000, 60, 60, 24, 365]; 
var placeValues = []; // initialise an array 
var currPlaceValue = 1; 

for (var i = 0, l = bases.length; i < l; ++i) { 
    placeValues.push(currPlaceValue); 
    currPlaceValue *= bases[i]; 
} 
console.log(placeValues); 
// this isn't relevant for this specific problem, but might 
// be useful in related problems. 
var maxNumber = currPlaceValue - 1; 


var output = new Array(placeValues.length); 

for (var v = placeValues.length - 1; v >= 0; --v) { 
    output[v] = Math.floor(theNumber/placeValues[v]); 
    theNumber %= placeValues[v]; 
} 

console.log(output); 
// [97, 52, 8, 15, 3] --> 3 days, 15 hours, 8 minutes, 52 seconds, 97 milliseconds