Prosty kalkulator rejestru

Wyzwanie to obejmuje prosty kalkulator rejestru, który działa w następujący sposób:

Ma kilka nazwanych rejestrów A,B,C,...,Z, każdy z nich może zawierać liczbę całkowitą, wszystkie są inicjowane 0.
Wykonuje instrukcje składające się z 3 znaków: Pierwszy znak dowolnej instrukcji to jeden z +,-,*,/,=(dodawanie, odejmowanie, wielokrotność, dzielenie, kopiowanie), drugi znak to nazwa rejestru, a trzeci znak to nazwa rejestru lub jeden z 0,1. Znaczenie instrukcji powinno być dość jasne, oto kilka przykładów:
- +ABoznacza „ustaw wartość rejestru Ana wynik A + B” i podobnie dla -AB,*AB,/AB. Podział A / Bodbywa się jak w C.
- +A1oznacza „przyrost rejestr Az 1”, i podobnie, -A1zmniejszenie wartości Az 1.
- =ABoznacza „kopiowanie wartości Bdo rejestru A, podobnie =A0, =A1zestawy Ado 0, 1odpowiednio.
Pobiera jako ciąg znaków kolejne instrukcje i zwraca wynik ostatniej operacji, kilka przykładów:
- Biorąc pod uwagę, =A1+A1*AAże zwraca 4.
- Biorąc pod uwagę, +A1+A1=BA+A1*ABże zwraca 6.
- Biorąc pod uwagę, +A1+A1+A1*AA=BA-B1*ABże zwraca 72.

Łatwo jest napisać taki kalkulator w preferowanym języku programowania, tutaj przykład w Pythonie:

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

Wyzwanie

Napisz program w dowolnym języku programowania, który przyjmuje jako dane wejściowe dodatnią liczbę całkowitą ni zwraca ciąg instrukcji, które ocenia kalkulator opisany powyżej n. Na przykład, biorąc n = 13pod uwagę poprawne wyjście dla twojego programu może być +A1+A1+A1=BA+A1*AB+A1. Istnieją pewne ograniczenia:

Standardowe luki są zabronione.
Kod źródłowy twojego programu nie powinien przekraczać 1024 znaków.

Jak obliczyć swój wynik

Uruchom program na każdej z następujących 1000 losowych liczb całkowitych i zsumuj całkowitą liczbę operacji na każdym wyjściu. Na przykład +A1+A1+A1=BA+A1*AB+A1składa się z 6 operacji, pamiętaj, że instrukcje kopiowania =NIE są operacjami i nie powinieneś ich liczyć.

Tę samą listę liczb można również znaleźć na Pastebin .

Im niższy wynik, tym lepiej. Powodzenia!

UWAGI:

Wybieram losowe liczby całkowite od 0 do 2 ^ 32-1, aby obliczenia mogły być wykonywane w języku C (bez znaku długiego) lub w innych językach bez natywnej obsługi liczb całkowitych o dowolnym rozmiarze. Uważaj jednak na przepełnienia!
Podczas obliczania wyniku sprawdź także, czy dane wyjściowe programu są prawidłowe, łatwo jest popełniać błędy.
Napisałem skrypt 512 znaków, który uzyskał wynik 27782.

code-challenge math Kok
źródło

Czy ograniczamy się do 26 wielkich liter alfabetu angielskiego, czy możemy używać innych (takich jak małe litery)?

Kevin W.

@KevinW. małe litery też są w porządku.

Bob

Czy +A1*A8ocenia 8?

GamrCorps

@GrrCorps Nie, trzecim znakiem każdej instrukcji może być tylko nazwa rejestru, lub 0, lub 1. Nie *A8 jest to więc ważna instrukcja.

Bob

Wyzwanie kalkulatora rejestru

Prosty kalkulator rejestru

Wyzwanie

Jak obliczyć swój wynik

Odpowiedzi:

Java, łączny wynik: 46009 operacji

Python, wynik: 35238