Aller au contenu

Problème d'algo


Benaddar

Messages recommandés

Bonjour, je planche sur un problème depuis quelques temps (j'aide quelq'un).

Le sujet: Ecrire l'algorithme qui trouve le chiffre des unités d'un nombre entier donné

Sachant que ce quelqu'un n'a pas vu l'incrémentation ni la décrémentation. Seulement les instructions de base.

Merci de donner quelques indices.

Lien vers le commentaire
Partager sur d’autres sites

=> solution = nombre - (nombre/10)*10 = 0

:reflechis:

Comment tu es pointillieux ! :p

Il sous entendait bien sûr la division euclidiènne :-D

solution = nombre - 10*E(nombre/10)

(avec E(x) partie entière (tronquée) de x)

Au moins de cette façon, on a un aglo qui fonctionne en temps constant o(1), ce qui évite d'avoir à réfléchir aux limites justement (les grands nombres pour le coup) :-D

Lien vers le commentaire
Partager sur d’autres sites

x = nombre / 10;

solution = nombre - x * 10;

+1 ya pas mieux

Sinon pour manipuler le tant que

------------------------------------------

var = 0

Tant que

(nombre - var) mod 10 différent de 0

alors

var = var + 1

Solution = var

Ce qui donne en récursif:

------------------------------------------

fonction CherchUnit (nombre n, var v)

début

Si (n - v) mod 10 différent de 0 alors CherchUnit(n, var +1)

Sinon Solution = v

fin

Premier appel => CherchUnit(LeNombre, 0)

Lien vers le commentaire
Partager sur d’autres sites

Archivé

Ce sujet est désormais archivé et ne peut plus recevoir de nouvelles réponses.

×
×
  • Créer...