Una calculadora de registro simple

Este desafío implica una calculadora de registro simple que funciona de la siguiente manera:

Tiene algunos registros nombrados A,B,C,...,Z, cada uno de ellos puede contener un número entero, todos están inicializados 0.
Ejecuta instrucciones de 3 caracteres: el primer carácter de cualquier instrucción es uno de +,-,*,/,=(sumar, restar, multiplicar, dividir, copiar), el segundo carácter es el nombre de un registro y el tercer carácter es el nombre de un registro o uno de 0,1. El significado de la instrucción debe ser bastante claro, aquí algunos ejemplos:
- +ABsignifica "establecer el valor del registro Aen el resultado de A + B", y de manera similar para -AB,*AB,/AB. La división A / Bse realiza como en C.
- +A1significa "incrementar el registro Ade 1", y de manera similar -A1decrementos Ade 1.
- =ABsignifica "copiar el valor de Ben el registro A, de manera similar =A0, =A1los conjuntos Aa 0, 1respectivamente.
Toma como entrada una cadena de instrucciones consecutivas y devuelve el resultado de la última operación, algunos ejemplos:
- Dado =A1+A1*AAque vuelve 4.
- Dado +A1+A1=BA+A1*ABque vuelve 6.
- Dado +A1+A1+A1*AA=BA-B1*ABque vuelve 72.

Es fácil escribir dicha calculadora en su lenguaje de programación preferido, aquí un ejemplo en Python:

def compute(cmd):

    opr = {"=": lambda x, y: y, "+": lambda x, y: x + y, "-": lambda x, y: x - y, "*": lambda x, y: x * y, "/": lambda x, y: x / y}
    reg = {"0": 0, "1": 1, "A": 0, "B": 0, "C": 0, "D": 0, "E": 0}
    ans = 0
    i = 0

    while i < len(cmd):
        op = cmd[i]
        r1 = cmd[i + 1]
        r2 = cmd[i + 2]
        reg[r1] = ans = opr[op](reg[r1], reg[r2])
        i += 3

    return ans

El reto

Escriba un programa en cualquier lenguaje de programación que tome como entrada un número entero positivo ny devuelva una serie de instrucciones que evalúa la calculadora descrita anteriormente n. Por ejemplo, se le puede dar n = 13una salida válida para su programa +A1+A1+A1=BA+A1*AB+A1. Hay algunas restricciones:

Las lagunas estándar están prohibidas.
El código fuente de su programa no debe exceder 1024 caracteres.

Cómo calcular tu puntaje

Ejecute su programa en cada uno de los siguientes 1000 enteros aleatorios y sume el número total de operaciones en cada salida. Por ejemplo, +A1+A1+A1=BA+A1*AB+A1consta de 6 operaciones, tenga en cuenta que las instrucciones de copia =NO son operaciones y no debe contarlas.

La misma lista de números también se puede encontrar en Pastebin .

Cuanto más bajo sea su puntaje, mejor será. ¡Buena suerte!

NOTAS

Elijo enteros aleatorios entre 0 y 2 ^ 32-1, para que los cálculos se puedan realizar en C (sin signo largo) u otros lenguajes sin soporte nativo para enteros de tamaño arbitrario. Sin embargo, ¡tenga cuidado con los desbordamientos!
Al calcular su puntaje, verifique también que la salida de su programa sea correcta, es fácil cometer errores.
Escribí un guión de 512 caracteres que obtuvo una puntuación de 27782.

code-challenge math Beto
fuente

¿Estamos limitados a las 26 letras mayúsculas del alfabeto inglés, o podemos usar otras (como letras minúsculas)?

Kevin W.

@KevinW. las letras minúsculas también están bien.

Bob

¿ +A1*A8Evalúa a 8?

GamrCorps

@GamrCorps No, el tercer carácter de cualquier instrucción puede ser solo el nombre de un registro, o 0, o 1. Entonces *A8 no es una instrucción válida.

Bob

Un desafío de calculadora de registro

Una calculadora de registro simple

El reto

Cómo calcular tu puntaje

Respuestas:

Java, puntaje total: 46009 operaciones

Python, Puntuación: 35238