Conversione di un numero decimale in un numero misto (base)

Question

Come si converte un numero decimale in notazione mixed radix?

Suppongo che dato un input di una matrice di ciascuna delle basi e il numero decimale, debba generare una matrice dei valori di ciascuna colonna.

Answer 1

Pseudocodice:

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] 

E il contrario:

Se avete il numero, come 32 (52), 5 (7), 7 (24), 45 (60), 15 (60), 500 (1000) e si desidera convertito in decimale:

Prendere il numero n, moltiplicarlo con il fattore di n-1, cont. inue per 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] 

E tu hai il numero.

Answer 3

mi si avvicinò con un po 'diverso, e probabilmente non come buon metodo come gli altri qui, ma ho pensato di condividere in ogni caso:

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