Discussion :

[amazigh_man]

Bonjour,

On considère la séquence suivante:

1,11,21,1211,111221,312211,13112221,...

chaque membre de cette séquence est obtenu par le membre précédent en écrivant
le nombre de répétitions de chaque chiffre et le chiffre lui même. Considérons par exemple le septieme membre:

1 (1 fois 1)
3 (1 fois 3)
11 (2 fois 1)
222 (3 fois 2)
1 (1 fois 1)

Donc le huitieme membre est 1113213211.
On représente un membre de cette séquence par un tableau d'entiers. Chaque élément du tableau contient un chiffre. Le dernier élément du tableau est 0 pour marquer la fin. Par exemple, le septième membre est représenté par le tableau
1 3 1 1 2 2 2 1 0

1) Ecrire une fonction qui prend en paramètre un tableau contenant un membre de la séquence et qui place le membre suivant dans ce tableau (on suppose que la taille du tableau est suffisante).

2) Ecrire une fonction qui affiche les n premiers membres de la séquence.
3) Ecrire une fonction qui affiche les membres de la séquence contenant au plus k chiffres.

J'essaie de rechercher l'algo pour résoudre ce problème, si vous avez des conseils ou des solutions n'hésitez pas svp.

Merci d'avance.

[nicodn02]

Bonjour,

petite précision : le tableau que tu parles dans ta question 1,
"Ecrire une fonction qui prend en paramètre un tableau contenant un membre de la séquence et qui place le membre suivant dans ce tableau (on suppose que la taille du tableau est suffisante)."
est-ce un tableau 2D ?

Ou est-ce que l'on écrase l'élément pour le remplacer par le nouveau ? (je ne vois pas l'intérêt de faire ça)

[droggo]

Meo,

Bonjour,

On considère la séquence suivante:

1,11,21,1211,111221,312211,13112221,...

chaque membre de cette séquence est obtenu par le membre précédent en écrivant
le nombre de répétitions de chaque chiffre et le chiffre lui même. Considérons par exemple le septieme membre:

1 (1 fois 1)
3 (1 fois 3)
11 (2 fois 1)
222 (3 fois 2)
1 (1 fois 1)

Donc le huitieme membre est 1113213211.
On représente un membre de cette séquence par un tableau d'entiers. Chaque élément du tableau contient un chiffre. Le dernier élément du tableau est 0 pour marquer la fin. Par exemple, le septième membre est représenté par le tableau
1 3 1 1 2 2 2 1 0

1) Ecrire une fonction qui prend en paramètre un tableau contenant un membre de la séquence et qui place le membre suivant dans ce tableau (on suppose que la taille du tableau est suffisante).

2) Ecrire une fonction qui affiche les n premiers membres de la séquence.
3) Ecrire une fonction qui affiche les membres de la séquence contenant au plus k chiffres.

J'essaie de rechercher l'algo pour résoudre ce problème, si vous avez des conseils ou des solutions n'hésitez pas svp.

Merci d'avance.

L'algo que tu cherches désespérément est inclus dans l'énoncé.

[amazigh_man]

as tu une solution à me proposer ?

[droggo]

Jie,

as tu une solution à me proposer ?

Oui.

Tu prends une feuille de papier, un crayon, et tu regardes comment faire à la main.

Ça t'en apprendra beaucoup plus que demander une solution clés en mains.

[nicodn02]

En regardant vite fait, l'idée qui vient en tête est :
_ 1 boucle pour parcourir tout ton tableau
- 1 compteur (pour compter le nombre d'occurence par rapport à
- 1 variable temporaire de sauvegarde du chiffre en lecture

autrement dit :
sur la suite 1211
- tu mémorise le 1
- tu fais compteur ++
- tu tombe sur un deux, ce qui est différent de ta valeur mémorisée, donc tu t'arrête, tu stock ta donnée qu'il faut stocker, et puis tu mémorise le 2 etc.

A première vue cela pourrait fonctionner..après s'il y a des améliorations possibles, cela reste à voir


NB : Commence ton code sur FEUILLE !! et non directement sur écran car :
- plus rapide
- on connait mieux le code et comment il se déroule
- on gagne en raisonnement développement