Alle Herausforderungen
Mittel 0 gelöst 0% Erfolgsquote

Klasse Schrittzähler

Simuliere ein Schrittzähler-Objekt: Speichere die täglichen Schritte und beantworte Abfragen zu Gesamtzahl, aktiven Tagen, Durchschnitt und bestem Tag.

Das lernst du

  • Eine Klasse als Attribute plus Methoden modellieren
  • Zähler aktualisieren, sobald neue Daten ankommen
  • Abfragen behandeln, bevor überhaupt Daten gespeichert sind

Problem

Eine Fitness-App hat eine Klasse StepTracker. Beim Erzeugen bekommt sie ein Tagesziel min_active: Ein Tag gilt als aktiv, wenn seine Schrittzahl mindestens so groß ist. Statt die Klasse zu schreiben, verarbeitest du ihre Methodenaufrufe als Liste von Operationen:

  • add N: einen neuen Tag mit N Schritten speichern (keine Ausgabe).
  • total: die Gesamtzahl der Schritte über alle gespeicherten Tage ausgeben.
  • active: ausgeben, wie viele gespeicherte Tage aktiv sind.
  • average: den Durchschnitt der Schritte pro Tag ausgeben, auf eine ganze Zahl abgerundet, oder 0, wenn noch kein Tag gespeichert ist.
  • best: die meisten Schritte an einem einzelnen Tag ausgeben, oder 0, wenn noch kein Tag gespeichert ist.

Implementiere step_tracker(min_active, operations).

Eingabe

min_active: Die Schrittzahl, ab der ein Tag aktiv ist.

operations: Die Operationen, die der Reihe nach verarbeitet werden.

Ausgabe

Gib die Ausgaben der Abfrage-Operationen in der Reihenfolge zurück, in der sie anfallen.

Einschränkungen

1 ≤ min_active ≤ 100 000

0 ≤ Anzahl der Operationen ≤ 1000

0 ≤ N ≤ 100 000

Beispiele

Beispiel 1
Eingabe:
min_active = 8000
operations = ["add 9000", "add 4500", "active", "add 12000", "total", "average", "best"]

Erwartete Ausgabe:
expected = [1, 25500, 8500, 12000]
Eingabe:
long long min_active = 8000;
std::vector<std::string> operations = {"add 9000", "add 4500", "active", "add 12000", "total", "average", "best"};

Erwartete Ausgabe:
std::vector<long long> expected = {1, 25500, 8500, 12000};
Eingabe:
long min_active = 8000;
string[] operations = new string[] {"add 9000", "add 4500", "active", "add 12000", "total", "average", "best"};

Erwartete Ausgabe:
long[] expected = new long[] {1, 25500, 8500, 12000};

Erläuterung

Nach zwei Tagen erreicht nur 9000 die 8000, also ist active gleich 1. Danach ist die Gesamtzahl 25500, der Durchschnitt 25500 / 3 = 8500 und der beste Tag 12000.

Beispiel 2
Eingabe:
min_active = 5000
operations = ["average", "best", "add 5000", "add 4999", "active", "average"]

Erwartete Ausgabe:
expected = [0, 0, 1, 4999]
Eingabe:
long long min_active = 5000;
std::vector<std::string> operations = {"average", "best", "add 5000", "add 4999", "active", "average"};

Erwartete Ausgabe:
std::vector<long long> expected = {0, 0, 1, 4999};
Eingabe:
long min_active = 5000;
string[] operations = new string[] {"average", "best", "add 5000", "add 4999", "active", "average"};

Erwartete Ausgabe:
long[] expected = new long[] {0, 0, 1, 4999};

Erläuterung

Ohne Tage liefern beide Abfragen 0. 5000 zählt als aktiv, 4999 nicht, und (5000 + 4999) / 2 wird auf 4999 abgerundet.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Führe laufende Werte mit (Gesamtzahl, Tage, aktive Tage, bester Tag), statt immer wieder eine Liste zu durchsuchen.

Hinweis 2

Ein Tag ist aktiv, wenn die Schritte größer oder gleich dem Ziel sind.

Hinweis 3

Prüfe vor dem Dividieren, ob es null Tage gibt.

Erwartete Komplexität

Zeit O(q), zusätzlicher Speicher O(1)

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.