Introducción
Acabas de ser contratado como profesor de matemáticas.
Tu primera semana fue bien, pero algo va mal en la segunda.
El problema es que todas las respuestas que dan tus estudiantes son incorrectas.
Por suerte, tus conocimientos de matemáticas te han permitido identificar el problema: las respuestas de tus estudiantes sí son correctas, ¡pero todas están en base 2 (binario)!
Sorprendentemente, resulta que cada semana los estudiantes usan una base distinta.
Para ayudarte a verificar rápidamente las respuestas de tus estudiantes, vas a crear una herramienta que traduzca entre bases.
Instrucciones
Convierte una secuencia de dígitos en una base, que representa un número, en una secuencia de dígitos en otra base, que representa el mismo número.
Intenta implementar la conversión por tu cuenta.
No uses otra cosa que haga la conversión por ti.
En la notación posicional, un número en base b puede entenderse como una combinación lineal de potencias de b.
El número 42, en base 10, significa:
(4 × 10¹) + (2 × 10⁰)
El número 101010, en base 2, significa:
(1 × 2⁵) + (0 × 2⁴) + (1 × 2³) + (0 × 2²) + (1 × 2¹) + (0 × 2⁰)
El número 1120, en base 3, significa:
(1 × 3³) + (1 × 3²) + (2 × 3¹) + (0 × 3⁰)
Sí. Esos tres números de arriba son exactamente el mismo. ¡Enhorabuena!
Notas específicas de WebAssembly
La firma de la función para la exportación convert de WebAssembly es la siguiente:
(func (export "convert")
(param $arrOffset i32)
(param $arrLength i32)
(param $inputBase i32)
(param $outputBase i32)
(result i32 i32 i32)
)
Los dos primeros parámetros, $arrOffset y $arrLength, expresan el desplazamiento base y la longitud de un array de enteros de 32 bits con signo. El parámetro de longitud se mide en número de elementos del array, no en bytes. Antes de llamar a esta función, quien llama escribe este array en la memoria lineal de WebAssembly a partir del desplazamiento $arrOffset. La memoria lineal de WebAssembly se expresa siempre en little-endian.
Así pues, quien llama codificaría el array [1,2] como la siguiente secuencia de ocho bytes.
| 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 |
| ---- arr[0] ----- | ---- arr[1] ----- |
,0x01,0x00,0x00,0x00,0x02,0x00,0x00,0x00,
Los parámetros $inputBase y $outputBase no intervienen en la memoria lineal.
El tipo del resultado es (i32 i32 i32). Los dos primeros valores son el offset y la length de tu salida en la memoria lineal. Si lo prefieres, puedes sobrescribir las direcciones de la memoria lineal que se usaron para la entrada. El tercer valor devuelto es un código de estado i32 que se usa para la gestión de errores.
Si el tercer valor devuelto indica un estado de error, los tests unitarios no leen los dos primeros valores devueltos.
