Une calculatrice de registre simple

Ce défi implique une simple calculatrice de registre qui fonctionne de la manière suivante:

Il a des registres nommés A,B,C,...,Z, chacun d'eux peut contenir un entier, ils sont tous initialisés à 0.
Il exécute des instructions de 3 caractères: le premier caractère d'une instruction est l'un de +,-,*,/,=(ajouter, soustraire, multiple, diviser, copier), le deuxième caractère est le nom d'un registre et le troisième caractère est le nom d'un registre ou d'un de 0,1. La signification de l'instruction doit être assez claire, voici quelques exemples:
- +ABsignifie "définir la valeur du registre Asur le résultat de A + B", et de même pour -AB,*AB,/AB. La division A / Bse fait comme en C.
- +A1signifie "incrémenter le registre Ade 1", et de la même façon des -A1décréments Ade 1.
- =ABsignifie « copier la valeur de Bdans le registre A, de manière similaire =A0, les =A1ensembles Aà 0, 1respectivement.
Il prend en entrée une chaîne d'instructions consécutives et renvoie le résultat de la dernière opération, quelques exemples:
- Étant donné =A1+A1*AAqu'il revient 4.
- Étant donné +A1+A1=BA+A1*ABqu'il revient 6.
- Étant donné +A1+A1+A1*AA=BA-B1*ABqu'il revient 72.

Il est facile d'écrire une telle calculatrice dans votre langage de programmation préféré, voici un exemple 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

Le défi

Écrivez un programme dans n'importe quel langage de programmation qui prend en entrée un entier positif net renvoie une chaîne d'instructions que la calculatrice décrite ci-dessus évalue n. Par exemple, n = 13une sortie valide pour votre programme pourrait être +A1+A1+A1=BA+A1*AB+A1. Il y a quelques restrictions:

Les failles standard sont interdites.
Le code source de votre programme ne doit pas dépasser 1024 caractères.

Comment calculer votre score

Exécutez votre programme sur chacun des 1000 entiers aléatoires suivants et additionnez le nombre total d'opérations dans chaque sortie. Par exemple, se +A1+A1+A1=BA+A1*AB+A1compose de 6 opérations, notez que les instructions de copie ne =sont PAS des opérations et que vous ne devez pas les compter.

La même liste de numéros peut également être trouvée sur Pastebin .

Plus votre score est bas, mieux c'est. Bonne chance!

REMARQUES:

Je choisis des entiers aléatoires entre 0 et 2 ^ 32-1, afin que les calculs puissent être effectués en C (long non signé) ou dans d'autres langages sans prise en charge native des entiers de taille arbitraire. Attention cependant aux débordements!
Lors du calcul de votre score, vérifiez également que la sortie de votre programme est correcte, il est facile de faire des erreurs.
J'ai écrit un script de 512 caractères qui a obtenu un score de 27782.

code-challenge math Bob
la source

Sommes-nous limités aux 26 majuscules de l'alphabet anglais, ou pouvons-nous en utiliser d'autres (comme les minuscules)?

Kevin W.

@KevinW. les lettres minuscules conviennent également.

Bob

Est - +A1*A8évaluer à 8?

GamrCorps

@GamrCorps Non, le troisième caractère d'une instruction ne peut être qu'un nom de registre, ou 0, ou 1. Ce *A8 n'est donc pas une instruction valable.

Bob

Un défi de calculatrice de registre

Une calculatrice de registre simple

Le défi

Comment calculer votre score

Réponses:

Java, Score total: 46009 opérations

Python, Score: 35238