Discussion :

[debuteenc]

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

[foetus]

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 ?

Ton algo est [ultra] trivial : tu n'as qu'à retranscrire en code. Il n'y a aucun piège
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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
counter <- 0
 
tant que (X différent de 0) faire
// ton algo
 
    ++counter
fin tant que

[Bousk]

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

[debuteenc]

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!

[foetus]

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

Et ?

if est 1 structure conditionnelle mais pas 1 boucle

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 tu n'apprends rien 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

[debuteenc]

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