Boucles d'itération imbriquées

Bonjour,
Je souhaite résoudre le problème suivant : On me donne un nombre entier. Si ce nombre est divisible par 3, on lui ajoute 4. Si n’est pas divisible par 3, mais par 4, on le divise par 2. S’il n’est divisible ni par 4, ni par 3, on lui soustrait 1. On répète ces opérations jusqu’à ce que ledit nombre soit égal à zéro et l’on veut connaitre le nombre d’opérations effectuées.

Exemple : supposons que le nombre N est 5

Il n’est pas divisible par 3, ni par 4. Donc, on lui soustrait 1. N=4 (5-1). Il est maintenant divisible par 4, donc on le divise par 2. N=2 (4/2). Comme il n’est divisible ni par 3, ni par 4, on lui soustrait 1. N=1 (2-1). Comme il n’est divisible ni par 3, ni par 4, on lui soustrait 1. N=0 (1-1). Fin des opérations, il y en a eu 4.
Je sais utiliser une boucle while pour effectuer la division par 3 et une autre pour la division par 4…Mais si je passe de la division de 3 à celle de 4 et que le résultat (après division par 2) est à nouveau divisible par 3…là je suis bloqué ! Je ne sais comment retourner dans la boucle de division par 3, ou trouver une solution ad hoc.

Partant, auriez-vous l’amabilité de m’aider ? Merci et bonne journée

Citation:

---

Envoyé par debuteenc

Je sais utiliser une boucle while pour effectuer la division par 3 et une autre pour la division par 4…

---

Pourquoi tu utilises 1 boucle while :koi: :koi: ?

Ton algo est [ultra] trivial :weird: : tu n'as qu'à retranscrire en code. Il n'y a aucun piège :weird:
Si ce nombre est divisible par 3, on lui ajoute 4. Si n’est pas divisible par 3, mais par 4, on le divise par 2. S’il n’est divisible ni par 4, ni par 3, on lui soustrait 1.

Code:

---

1 2 3 4 5 6 7 8

si (X divisible par 3) alors X += 4 sinon si (X divisible par 4) alors X /= 2 sinon X -= 1 fin si fin si

---

On répète ces opérations jusqu’à ce que ledit nombre soit égal à zéro et l’on veut connaitre le nombre d’opérations effectuées.

Code:

---

1 2 3 4 5 6 7

counter <- 0   tant que (X différent de 0) faire // ton algo   ++counter fin tant que

---

Es-tu vraiment ingénieur développement ? :weird:
Pourquoi parler de 2 boucles quand l'algo est clairement une unique boucle ? :weird:
J'ai vu des projets étudiants de première année plus difficile que ça... :weird:
1 while, 1 unsigned et 2 modulos, et c'est gagné en même pas 10 lignes. :weird:

Merci pour l'aide et vote accueil! Relativement à ma formation, je suis bien ingénieur de développement ...Depuis le début de 1980...Je me suis fourvoyé dans ma date de naissance, j'ai mis celle du début de ma carrière professionnelle. Je suis également agrégé de physique (ondes électromagnétiques, plus particulièrement les micro-ondes) et statisticien (épidémiologie). Je débute dans la programmation en C++ avec l'idée d'utiliser ce langage pour la programmation de microcontrôleurs. Jusqu'à présent, je n'ai utilisé que le langage assembleur. Comme vous l'aurez deviné je suis déjà un vieux monsieur et un retraité... J'allais oublier, l'exercice proposé oblige à n'utiliser que des boucles while!

Citation:

---

Envoyé par debuteenc

J'allais oublier, l'exercice proposé oblige à n'utiliser que des boucles while!

---

Et :koi: ?

if est 1 structure conditionnelle mais pas 1 boucle :weird: :weird:

Sinon tu peux coder en ultra [méga] débile [non testé, non compilé]

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

bool is_first, is_not_3, is_not_4; int X = 5; // or unsigned int   is_not_3 = true; is_not_4 = true;   is_first = true; while ((X % 3 == 0) && is_first) { X += 4; is_not_3 = false; is_first = false; }   is_first = true; while (is_not_3 && (X % 4 == 0) && is_first) { X /= 2; is_not_4 = false; is_first = false; }   is_first = true; while (is_not_4 && is_not_3 && is_first) { X -= 1; is_first = false; }

---

L'intérêt :ptdr: :ptdr: tu n'apprends rien :cfou: c'est 1 exercice pour "bête de foire"
Mais l'algo en lui-même reste le même.

Édit : renommage de mon booléen avec 1 nom plus parlant. Et on peut utiliser 1 compteur à la place, mais 1 booléen est en quelque sorte 1 compteur jusqu'à 1

...Merci pour le code avec les while! Si si j'apprends! Grâce à vous je sais désormais utiliser bool!