Grundlegende Informationen Schreiben Sie das Problem mit dem Herbst 2018-Algorithmus in Python

Zweck

• Als ich die letzte Frage gelöst habe, habe ich das Algorithmusproblem durcheinander gebracht.
• Ich hasse Algorithmusprobleme, weil es kompliziert und mühsam ist ――Aber ich muss überprüfen ... ―― Dann schreiben wir es in Ihrem Lieblings-Python um, um eine lustige Rezension zu erhalten!

Ursprüngliches Problem

--Basic Information Engineer Examination Herbst 2018 Nachmittag Frage 8

• Klicken Sie hier für den Fragentext (https://www.fe-siken.com/kakomon/30_aki/pm08.html) (Basic Information Engineer Examination.com)

Das Programm, das ich geschrieben habe

• Ein Programm, das einen ganzzahligen Ausdruck empfängt, berechnet und einen Wert zurückgibt

practice.py

Expression = []

formula = input("Bitte geben Sie die Formel ein:")

for j in range(len(formula)):
    Expression.append(formula[j])

Value = []
Operator = []
Priority = []

def calculation():
    OpCnt = 0
    Value.append(0)
    nest = 0

    #Analyseteil
    for i in range(len(Expression)):
        chr = Expression[i]
        if chr >= '0' and chr <= '9':
            Value[OpCnt] = 10 * Value[OpCnt] + int(chr)

        if chr == '+' or chr == '-' or chr == '*' or chr == '/':
            Operator.append(chr)
            if chr == '+' or chr == '-':
                Priority.append(nest + 1)
            else:
                Priority.append(nest + 2)

            OpCnt = OpCnt + 1
            Value.append(0)

        if chr == '(':
            nest = nest + 10

        if chr == ')':
            nest = nest - 10

    #Berechnungsteil
    while OpCnt > 0:
        ip = 0
        i = 1
        while i < OpCnt:
            if Priority[ip] < Priority[i]:
                ip = i
            i = i + 1
        chr = Operator[ip]
        if chr == '+':
            Value[ip] = Value[ip] + Value[ip + 1]
        if chr == '-':
            Value[ip] = Value[ip] - Value[ip + 1]
        if chr == '*':
            Value[ip] = Value[ip] * Value[ip + 1]
        if chr == '/':
            Value[ip] = Value[ip] / Value[ip + 1]
        i = ip + 1
        while i < OpCnt:
            Value[i] = Value[i + 1]
            Operator[i - 1] = Operator[i]
            Priority[i - 1] = Priority[i]
            i = i + 1
        OpCnt = OpCnt - 1
    return Value[0]

Lassen Sie es uns zerlegen.

① Vorbereitung

1-1. Lassen Sie den Ausdruck eingeben und speichern Sie ihn als Zeichen in der Ausdrucksliste

practice.py

Expression = []

formula = input("Bitte geben Sie die Formel ein:")

for j in range(len(formula)):
    Expression.append(formula[j])

print(Expression)

• Wenn Sie die in der Frage angegebene Formel 2 * (34- (5 + 67) / 8) eingeben ...

Konsole

['2', '*', '(', '3', '4', '-', '(', '5', '+', '6', '7', ')', '/', '8', ')']

• Jedes Zeichen ist ordnungsgemäß in der Ausdrucksliste gespeichert

1-2. Bereiten Sie drei leere Listen vor

• Werteliste: Speichert den numerischen Teil des Ausdrucks --Operatorliste: Speichert den Operatorteil des Ausdrucks
• Prioritätsliste: Zeigt die Priorität der Operatoren in der Operatorliste in absteigender Reihenfolge der Werte an.

practice.py

Value = []
Operator = []
Priority = []

Schauen wir uns als nächstes den Funktionsteil an.

② Analyseverarbeitung und arithmetische Verarbeitung

• Die Funktion ist in einen Analyseverarbeitungsteil und einen arithmetischen Verarbeitungsteil unterteilt.
• Der Funktionsteil hat gerade den Schreibstil für Python geändert --Beispiel) Operator [OpCnt] ← Schreiben Sie chr in Operator.append (chr) um

practice.py

def calculation():
    OpCnt = 0
    Value.append(0)
    nest = 0

    #Analyseverarbeitungsteil
    for i in range(len(Expression)):
        chr = Expression[i]
        if chr >= '0' and chr <= '9':
            Value[OpCnt] = 10 * Value[OpCnt] + int(chr)

        if chr == '+' or chr == '-' or chr == '*' or chr == '/':
            Operator.append(chr)
            if chr == '+' or chr == '-':
                Priority.append(nest + 1)
            else:
                Priority.append(nest + 2)

            OpCnt = OpCnt + 1
            Value.append(0)

        if chr == '(':
            nest = nest + 10

        if chr == ')':
            nest = nest - 10

    #Berechnungsverarbeitungsteil
    while OpCnt > 0:
        ip = 0
        i = 1
        while i < OpCnt:
            if Priority[ip] < Priority[i]:
                ip = i
            i = i + 1
        chr = Operator[ip]
        if chr == '+':
            Value[ip] = Value[ip] + Value[ip + 1]
        if chr == '-':
            Value[ip] = Value[ip] - Value[ip + 1]
        if chr == '*':
            Value[ip] = Value[ip] * Value[ip + 1]
        if chr == '/':
            Value[ip] = Value[ip] / Value[ip + 1]
        i = ip + 1
        while i < OpCnt:
            Value[i] = Value[i + 1]
            Operator[i - 1] = Operator[i]
            Priority[i - 1] = Priority[i]
            i = i + 1
        OpCnt = OpCnt - 1
    return Value[0]

2-1. Analyseverarbeitungsteil

• Bestimmen Sie, ob der in der Ausdrucksliste gespeicherte Wert eine Zahl, ein Operator oder eine Klammer ist
• Bestimmen Sie die Reihenfolge der arithmetischen Verarbeitung
• Der Inhalt jeder Liste am Ende des Analyseverarbeitungsteils lautet wie folgt

Value = [2, 34, 5, 67, 8]
Operator = ['*', '-', '+', '/']
Priority =[2, 11, 21, 12]

• Der Operator hat die höchste Priorität im Ausdruck in absteigender Reihenfolge des Prioritätswerts.
• In diesem Fall ist Priorität [2] der Maximalwert, daher wird zuerst die Operation mit dem Operator Operator [2] ausgeführt.

2-2. Arithmetischer Verarbeitungsteil

--Berechnen Sie die Reihenfolge anhand der Werte in der Prioritätsliste

• Setzen Sie den Wert [0], der das endgültige Berechnungsergebnis enthält, als Rückgabewert. ――In dieser Formel können Sie den Wert 50,0 erhalten.

Impressionen

――Es hat Spaß gemacht ^^