Aide pour les nombres palindromes

**MissB** · 31/10/2011, 16h35

Bonjours à tous et à toute,

Je suis une débutante en programmation, et j'ai déjà un projet à faire sur Code Blocks, je n'ai eus aucun problème avec une suite, le nombre e , ni la suite Syracuse

pourtant là je ne sais pas qu'est ce que je dois faire

. Mon problème est Le Nombre Palindromes. Je dois écrire un programme qui trouve tout les nombres doubles palindromes inférieurs à 7 000 000 .
Un nombre palindromes est un chiffre qui se lit de droit à gauche et de gauche à droite. Ex : 1548451.
Un nombre double palindromes par exemple 272 car 16*17=272
alors qu'un palindrome normal c'est par exemple 6 car 2*3=6
Je ne comprend vraiment pas

Merci de votre aide
J'aimerais juste une petite indication pour savoir par ou commencer exactement merci encore

**Niark13** · 31/10/2011, 17h44

Bonjour et bienvenue,

Il est vrai que

Un nombre double palindromes par exemple 272 car 16*17=272
alors qu'un palindrome normal c'est par exemple 6 car 2*3=6

n'est franchement pas clair et n'aide pas à la compréhension.

Pour la définition d'un palindrome, je crois que le mieux est de se référer à la page wikipedia correspondante : http://fr.wikipedia.org/wiki/Nombre_palindrome

En gros, si tu lis le nombre 272 de gauche à droite comme de droite à gauche, tu lis les mêmes chiffres : '2', '7' et '2'. C'est donc un palindrome.

De ce que j'en comprends, le but de ton exercice est de trouver tous les palindromes de 2 chiffres ou plus, qui sont inférieurs à 7 000 000. Tu auras donc une boucle qui itérera jusqu'à 7 000 000 et qui testera si le nombre courant est un palindrome. La principale difficulté de l'exercice est de coder ce test.

J'espère avoir été clair...

Bon courage,

**droggo** · 31/10/2011, 17h54

Doa,

+1

J'avoue que les 2 lignes citées me laissent perplexe.

screetch · 31/10/2011, 21h09

On cherche à trouver dans cette partie les nombres palindromes d’une certaine
catégorie : ceux qui sont le produit de deux entiers successifs. Nous les nommerons
« nombres doubles ».
6 et 272 sont tous les deux des nombres doubles palindromes

[edit] j'ai retiré le spoiler; avec l'explication ca doit etre simple de coder ca maintenant

**darkhades** · 02/11/2011, 10h36

Pour ton code, je mettrais tout en string qui comparera un string a l'endroit et un string a l'envers, s'ils sont égo c'est un nombre de palindrome.

Donc en gros une boucle qui va jusqu'a 7.000.000, tu transforme ce double en string puis un autre string qui est sont inverse et tu compares a chaque itération de ta boucle...
Voila ai-je été claire?

**Maestro31** · 04/11/2011, 10h41

Darkhades, ta méthode est peut-être un petit peu excessive surtout pour une débutante qui aura surement plus de facilité à traiter des nombres que des strings. En effet on peut éviter une bonne série de calcul en itérant intelligemment. Sachant que les nombres doivent être doubles palindromes on peut trouver le moyen d'itérer de façon à ne tester que des nombres qui sont au moins simple palindrome du type (1221, 12321...). C'est surement un petit peu plus compliqué qu'une boucle qui va tester tous les nombres de 1 à 7000000 mais on gagne en temps d'exécution.