Tous les défis
Facile 1 résolu 25.0 % de réussite

Suite de Collatz

Appliquez la règle : diviser par deux ou multiplier par trois et ajouter un, jusqu'à atteindre 1.

Ce que vous allez apprendre

  • Suivre une règle jusqu'à ce qu'une condition soit remplie
  • Compter les étapes effectuées
  • Brancher selon que la valeur est paire ou impaire

Problème

Commencez avec n. S'il est pair, divisez-le par 2 ; s'il est impair, multipliez-le par 3 et ajoutez 1. Répétez jusqu'à ce que la valeur atteigne 1. Incluez à la fois la valeur de départ et le 1 final dans votre réponse.

Implémentez collatz_sequence(n).

Entrée

n : L'entier de départ strictement positif.

Sortie

Retournez la suite complète dans l'ordre.

Contraintes

1 ≤ n ≤ 10 000. Pour toute entrée dans cet intervalle, la suite atteint 1 selon cette règle ; toutes les valeurs de la suite tiennent dans un entier signé 64 bits.

Exemples

Exemple 1
Entrée :
n = 6

Sortie attendue :
expected = [6, 3, 10, 5, 16, 8, 4, 2, 1]
Entrée :
long long n = 6;

Sortie attendue :
std::vector<long long> expected = {6, 3, 10, 5, 16, 8, 4, 2, 1};
Entrée :
long n = 6;

Sortie attendue :
long[] expected = new long[] {6, 3, 10, 5, 16, 8, 4, 2, 1};

Explication

6 est pair, donc il devient 3. Puis 3 devient 10. Continuez à appliquer la règle jusqu'à 1.

Exemple 2
Entrée :
n = 1

Sortie attendue :
expected = [1]
Entrée :
long long n = 1;

Sortie attendue :
std::vector<long long> expected = {1};
Entrée :
long n = 1;

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

Explication

La valeur de départ est déjà 1, donc aucune transformation n'est nécessaire.

Comment l'aborder

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

Indice 1

La suite est générée en appliquant répétitivement une règle selon que le nombre courant est pair ou impair.

Indice 2

Ajoute chaque nouvelle valeur jusqu’à atteindre 1.

Indice 3

Attention : la valeur de départ et le 1 final doivent tous deux apparaître dans le résultat.

Complexité attendue

O(k) time, O(k) extra space, where k is the sequence length

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.

# Codeur Langage Temps Mémoire Note de l'IA Solution
1 HJhettory Jurash Python 830 ms - 5/5 Voir le code

Apprenez des autres

Solutions de la communauté

Attention spoiler : 1 solution complète ci-dessous Essayez d'abord de le résoudre vous-même. Vous pouvez toujours jeter un œil au code des autres développeurs et aux avis IA. Connectez-vous et résolvez le défi pour rejoindre la discussion.