Discussion :

[tchaobino]

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.

[Thierry Chappuis]

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

[Jedai]

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 :

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

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 Haskell :

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

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ï

[tchaobino]

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

[Jedai]

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

Code :

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

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ï

[paradize3]

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 :

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

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