• 1
    Eingabe und Ausgabe
    • Aufgaben
  • 2
    Bedingungen
    • Aufgaben
  • 3
    For-Schleife
    • Aufgaben
  • 4
    Zeichenketten
    • Aufgaben
  • 5
    While-Schleife
    • Aufgaben
  • 6
    Listen
    • Aufgaben
  • 7
    2D-Arrays
    • Aufgaben
  • 8
    Wörterbücher
    • Aufgaben
  • 9
    Mengen
    • Aufgaben
  • 10
    Funktionen und Rekursion
    • Aufgaben
  • к

Lektion 10. Functions and recursion

Schwierigkeit:

Aufgabe«Caching-System»

💻 Python
Das Unternehmen entwickelt Software für wissenschaftliche Berechnungen. Viele Operationen werden wiederholt mit denselben Parametern ausgeführt, was das System verlangsamt. Es ist notwendig, eine Klasse CACHEDCALCULATOR zu erstellen, die die Ergebnisse mathematischer Operationen zwischenspeichert. RN
Die Klasse muss vier Operationen unterstützen: Addition (Add), Subtraktion (Sub), Multiplikation (Mul) und Division (Div). Bei wiederholtem Aufruf der Operation mit denselben Parametern soll das Ergebnis aus dem Cache genommen werden. Die Klasse soll Statistiken über die Anzahl der durchgeführten Operationen und die Anzahl der Cache-Zugriffe führen.
rn
Nach allen Operationen soll das Programm die Ergebnisse aller Berechnungen in sortierter Form ausgeben, und anschließend die Statistik zur Cache-Nutzung.

Eingabeformat

Die erste Zeile enthält die Zahl n – die Anzahl der Operationen. Die folgenden n Zeilen enthalten Operationen im Format: "Operation Zahl1", wobei die Operation eine der folgenden ist: Add, Sub, Mul, Div

Ausgabeformat

die Ergebnisse aller Operationen in sortierter Reihenfolge, jede in einer neuen Zeile. Dann die Zeile mit der Statistik im Format: "Operationen: X, Cache-Treffer: Y", wobei X die Gesamtzahl der Operationen ist, Y - die Anzahl der Zugriffe auf den Cache

Beispiel

Eingabe

6
Add 5 3
Mul 2 4
Add 5 3
Div 10 2
Mul 2 4
Sub 7 1

Ausgabe

5.0
6.0
8.0
8.0
8.0
8.0
Operationen: 6, Cache-Treffer: 2

Hinweis

There will be no clue here, decide for yourself!

main.py
Test 1
Test 2
Test 3
Test 4
Test 5
Test 6
Test 7
Test 8
Test 9
Test 10
Entwicklerlösung

🎉 Glückwunsch! 🎉

Du hast die Aufgabe hervorragend gelöst! Es war schwierig, aber du hast die Lösung gefunden. Du bist dem Meister einen Schritt näher! Mach weiter so.

AD

Werbung

red-snake blue-snake green-snake

Führe deinen Code aus...

KI-Assistent

Hallo! Ich bin dein Programmier-Assistent. Stelle mir beliebige Fragen zu Python — ich erkläre Funktionen, Methoden und helfe dir bei der aktuellen Aufgabe!