Informations de base Écrire le problème d'algorithme de l'automne 2018 en Python

Objectif

• Quand j'ai résolu la question précédente, j'ai fait un gâchis du problème d'algorithme.
• Je déteste les problèmes d'algorithme parce que c'est compliqué et gênant ――Mais je dois revoir ... ――Puis réécrivons-le dans votre Python préféré pour un examen amusant!

Problème d'origine

• Examen d'ingénieur de l'information de base, automne 2018, après-midi, question 8
• Cliquez ici pour accéder au texte de la question (https://www.fe-siken.com/kakomon/30_aki/pm08.html) (Basic Information Engineer Examination.com)

Le programme que j'ai écrit

--Un programme qui reçoit une expression entière, la calcule et renvoie une valeur

practice.py

Expression = []

formula = input("Veuillez saisir la formule:")

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

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

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

    #Partie analyse
    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

    #Partie calcul
    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]

Démontons-le.

① Préparation

1-1. Faites entrer l'expression et enregistrez-la sous forme de caractères dans la liste d'expressions

practice.py

Expression = []

formula = input("Veuillez saisir la formule:")

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

print(Expression)

--Lorsque vous entrez la formule 2 * (34- (5 + 67) / 8) donnée dans la question ...

console

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

• Chaque caractère est correctement stocké dans la liste d'expressions

1-2. Préparez trois listes vides

--Liste de valeurs: stocke la partie numérique de l'expression --Operator list: stocke la partie opérateur de l'expression

• Liste des priorités: affiche la priorité des opérateurs dans la liste des opérateurs par ordre décroissant de valeurs.

practice.py

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

Ensuite, regardons la partie fonction.

② Traitement d'analyse et traitement arithmétique

• La fonction est divisée en une partie de traitement d'analyse et une partie de traitement arithmétique.
• La partie fonction vient de changer le style d'écriture pour Python --Exemple) Operator [OpCnt] ← Réécrire chr en Operator.append (chr)

practice.py

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

    #Partie de traitement d'analyse
    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

    #Partie de traitement des calculs
    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. Partie traitement de l'analyse

--Déterminez si la valeur stockée dans la liste d'expressions est un nombre, un opérateur ou une parenthèse --Déterminer l'ordre du traitement arithmétique --Le contenu de chaque liste à la fin de la partie de traitement d'analyse est le suivant

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

• L'opérateur a la priorité la plus élevée dans l'expression dans l'ordre décroissant de la valeur de priorité.
• Dans ce cas, la priorité [2] est la valeur maximale, donc l'opération utilisant l'opérateur Opérateur [2] est effectuée en premier.

2-2. Partie traitement arithmétique

--Calculer dans l'ordre en fonction des valeurs de la liste Priorité --Set Value [0], qui contient le résultat final du calcul, comme valeur de retour. ――Dans cette formule, vous pouvez recevoir la valeur de 50,0.

Impressions

――C'était amusant ^^