Tous les défis
Moyen 0 résolus 0 % de réussite

Classe podomètre

Simulez un objet podomètre : enregistrez les pas de chaque jour et répondez aux requêtes de total, de jours actifs, de moyenne et de meilleur jour.

Ce que vous allez apprendre

  • Modéliser une classe comme des attributs plus des méthodes
  • Mettre à jour des compteurs à l'arrivée de nouvelles données
  • Gérer les requêtes faites avant tout enregistrement

Problème

Une appli de fitness possède une classe StepTracker. Elle est créée avec un objectif min_active : un jour est considéré comme actif si son nombre de pas est au moins égal à cet objectif. Au lieu d'écrire la classe, vous traitez ses appels de méthodes sous forme d'une liste d'opérations :

  • add N : enregistre un nouveau jour avec N pas (aucune sortie).
  • total : affiche le total des pas sur tous les jours enregistrés.
  • active : affiche le nombre de jours enregistrés qui sont actifs.
  • average : affiche la moyenne de pas par jour, arrondie à l'entier inférieur, ou 0 si aucun jour n'est enregistré.
  • best : affiche le plus grand nombre de pas en une journée, ou 0 si aucun jour n'est enregistré.

Implémentez step_tracker(min_active, operations).

Entrée

min_active : le nombre de pas qui rend une journée active.

operations : les opérations, traitées dans l'ordre.

Sortie

Renvoyez les résultats des opérations de requête dans l'ordre où elles se produisent.

Contraintes

1 ≤ min_active ≤ 100 000

0 ≤ nombre d'opérations ≤ 1 000

0 ≤ N ≤ 100 000

Exemples

Exemple 1
Entrée :
min_active = 8000
operations = ["add 9000", "add 4500", "active", "add 12000", "total", "average", "best"]

Sortie attendue :
expected = [1, 25500, 8500, 12000]
Entrée :
long long min_active = 8000;
std::vector<std::string> operations = {"add 9000", "add 4500", "active", "add 12000", "total", "average", "best"};

Sortie attendue :
std::vector<long long> expected = {1, 25500, 8500, 12000};
Entrée :
long min_active = 8000;
string[] operations = new string[] {"add 9000", "add 4500", "active", "add 12000", "total", "average", "best"};

Sortie attendue :
long[] expected = new long[] {1, 25500, 8500, 12000};

Explication

Après deux jours, seul 9000 atteint 8000, donc active vaut 1. Ensuite, le total est 25500, la moyenne vaut 25500 / 3 = 8500 et le meilleur jour est 12000.

Exemple 2
Entrée :
min_active = 5000
operations = ["average", "best", "add 5000", "add 4999", "active", "average"]

Sortie attendue :
expected = [0, 0, 1, 4999]
Entrée :
long long min_active = 5000;
std::vector<std::string> operations = {"average", "best", "add 5000", "add 4999", "active", "average"};

Sortie attendue :
std::vector<long long> expected = {0, 0, 1, 4999};
Entrée :
long min_active = 5000;
string[] operations = new string[] {"average", "best", "add 5000", "add 4999", "active", "average"};

Sortie attendue :
long[] expected = new long[] {0, 0, 1, 4999};

Explication

Sans aucun jour, les deux requêtes donnent 0. 5000 compte comme actif mais pas 4999, et (5000 + 4999) / 2 arrondi à l'entier inférieur donne 4999.

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Tenez des valeurs à jour (total, nombre de jours, jours actifs, meilleur jour) au lieu de reparcourir une liste.

Indice 2

Un jour est actif quand son nombre de pas est supérieur ou égal à l'objectif.

Indice 3

Vérifiez qu'il y a au moins un jour avant de diviser.

Complexité attendue

temps O(q), espace supplémentaire O(1)

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.