Exercice : Nombres Troncadivisibles

Bonjour tout le monde, je débute dans le langage C et j'ai un petite problème pour résoudre un exercice. Le voici :
Si vous prenez le nombre 24 et que vous supprimez son chiffre des unités (4), vous obtenez 2, qui divise le nombre de départ 24. Ainsi, un nombre, tel que, si on supprime son chiffre des unités, alors le nouveau nombre formé des chiffres restants divise le nombre de départ, est dit troncadivisible.
Ecrire un algorithme qui affiche la liste des nombres troncadivisibles inférieurs ou égaux à 2008. Plus donner le langage C.

Voila, donc si vous pouviez m'aider je vous en remercie d'avance.

Le bon forum pour poser ta question est celui dédié aux algorithmes: http://www.developpez.net/forums/forumdisplay.php?f=60.

Si tu as une question précise sur l'implantation de l'algorithme que tu auras développé en langage C, n'hésite pas à poser des questions précises.

Thierry

C'est une question facile, bien qu'on puisse sûrement faire mieux en passant 5h à réfléchir (j'exagère un peu), un simple test de tous les nombres de 10 à 2008 suffit ici (ça ne prendra que quelques microsecondes de toutes façon...) :

Code:

---

1 2 3 4 5

Pour i=1 à 2008 Si i divisible par (i/10) Afficher i FinSi FinPour

---

Avec un test divisiblePar, qui peut-être implémenté à l'aide du modulo en C, par exemple. (i/10) est bien sûr le résultat de la division "entière" (division euclidienne).

En Haskell ça donnerait :

Code:

---

filter (\i->(i `mod` (i `div` 10)) == 0) $ [10..2008]

---

Néanmoins, il faut remarquer que tous les nombres truncadivisibles au-dessus de 100 sont tous ceux qui finissent par 0 (forcément), tu es sûr que tu ne t'es pas trompé sur la définition ?

--
Jedaï

je comprend pas ce que tu as écrit, car moi je travaille avec le logiciel labwindows, donc en langage C

Citation:

---

Envoyé par tchaobino

je comprend pas ce que tu as écrit, car moi je travaille avec le logiciel labwindows, donc en langage C

---

Citation:

---

Code:

---

1 2 3 4 5

Pour i=1 à 2008 Si i divisible par (i/10) Afficher i FinSi FinPour

---

---

Et en français, tu travailles en français ?
La version Haskell n'était là qu'en guise de bonus, le pseudo-code ci-dessus est directement traduisible en C, je t'ai même indiqué comment implémenter le "divisible par" en C...

--
Jedaï

Dans le cas ou le nombre de chiffres est deux (ie n = a0+a1*10, ai appartient a N et 0 <= a0 <= 9, 1 <= a1 <= 9)

on s'interresse au rapport:

(a0+a1*10)/a1 = a0/a1 + 10 est entier <=> a0/a1 est entier <=> a0 = k*a1, k appartient a N.

donc la strategie trivialle pour les nombres de 10 a 99 est de faire qqch du genre:

Code:

---

1 2 3 4 5 6 7

pour a1 = 1 -> 9 pour k = 0 -> 9 si k * a1 > 10 break sinon a0 = a1 * k, print (a1, a0) fin pour fin pour

---

les nombres plus grands que 99 ont deja ete discutes.

Voila qui permettera de sauver quelques iterations,

Salutations,


Gregoire