Ein einfacher Registerberechner

Diese Herausforderung beinhaltet einen einfachen Registerrechner, der folgendermaßen funktioniert:

Es hat einige benannte Register A,B,C,...,Z, von denen jedes eine ganze Zahl enthalten kann, auf die alle initialisiert sind 0.
Es führt Anweisungen mit 3 Zeichen aus: Das erste Zeichen einer Anweisung ist eines von +,-,*,/,=(Addieren, Subtrahieren, Multiplizieren, Dividieren, Kopieren), das zweite Zeichen ist der Name eines Registers und das dritte Zeichen ist der Name eines Registers oder eines Registers von 0,1. Die Bedeutung der Anweisung sollte klar sein, hier einige Beispiele:
- +ABbedeutet "setze den Wert des Registers Aauf das Ergebnis von A + B" und ähnlich für -AB,*AB,/AB. Die Aufteilung A / Berfolgt wie in C.
- +A1bedeutet "Inkrementiere das Register Avon 1" und in ähnlicher Weise -A1Dekremente Avon 1.
- =ABbedeutet „kopieren , den Wert Bin das Register A, in ähnlicher Weise =A0, =A1Sätze Azu 0, 1ist.
Als Eingabe wird eine Folge aufeinanderfolgender Anweisungen verwendet und das Ergebnis der letzten Operation zurückgegeben, einige Beispiele:
- Vorausgesetzt, =A1+A1*AAes kehrt zurück 4.
- Vorausgesetzt, +A1+A1=BA+A1*ABes kehrt zurück 6.
- Vorausgesetzt, +A1+A1+A1*AA=BA-B1*ABes kehrt zurück 72.

Es ist einfach, einen solchen Taschenrechner in Ihrer bevorzugten Programmiersprache zu schreiben, hier ein Beispiel in 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

Die Herausforderung

Schreiben Sie ein Programm in einer beliebigen Programmiersprache, die eine positive Ganzzahl als Eingabe verwendet nund eine Folge von Anweisungen zurückgibt, die der oben beschriebene Taschenrechner auswertet n. Beispielsweise könnte n = 13eine gültige Ausgabe für Ihr Programm gegeben sein +A1+A1+A1=BA+A1*AB+A1. Es gibt einige Einschränkungen:

Standard Lücken sind verboten.
Der Quellcode Ihres Programms sollte nicht länger als 1024 Zeichen sein.

So berechnen Sie Ihre Punktzahl

Führen Sie Ihr Programm für jede der folgenden 1000 zufälligen Ganzzahlen aus und summieren Sie die Gesamtzahl der Operationen in jeder Ausgabe. Beispiel: +A1+A1+A1=BA+A1*AB+A1Besteht aus 6 Vorgängen. Beachten Sie, dass die Kopieranweisungen =KEINE Vorgänge sind und Sie sie nicht zählen sollten.

Die gleiche Nummernliste finden Sie auch bei Pastebin .

Je niedriger Ihre Punktzahl ist, desto besser ist es. Viel Glück!

ANMERKUNGEN:

Ich wähle zufällige Ganzzahlen zwischen 0 und 2 ^ 32-1, damit Berechnungen in C (unsigned long) oder anderen Sprachen ohne native Unterstützung für Ganzzahlen beliebiger Größe durchgeführt werden können. Achten Sie jedoch auf Überläufe!
Überprüfen Sie bei der Berechnung Ihrer Punktzahl auch, ob die Ausgabe Ihres Programms korrekt ist. Es ist leicht, Fehler zu machen.
Ich habe ein Skript mit 512 Zeichen geschrieben, das eine Punktzahl von 27782 hat.

code-challenge math Bob
quelle

Sind wir auf die 26 Großbuchstaben des englischen Alphabets beschränkt oder können wir andere (wie Kleinbuchstaben) verwenden?

Kevin W.

@ KevinW. Kleinbuchstaben sind auch in Ordnung.

Bob

Hat +A1*A8bewerten zu 8?

GamrCorps

@GamrCorps Nein, kann das dritte Zeichen irgendeinen Befehls nur ein Name eines Registers sein, oder 0, oder 1. Ist *A8 also keine gültige Anweisung.

Bob

Eine Registerrechner-Herausforderung

Ein einfacher Registerberechner

Die Herausforderung

So berechnen Sie Ihre Punktzahl

Antworten:

Java, Gesamtpunktzahl: 46009 Operationen

Python, Score: 35238