Produit et somme palindromiques

Une maille à l'endroit...

palindrome /pa.lɛ̃.dʁom/ masculin Texte dont la succession des lettres ou des chiffres est la même quand on le parcourt de gauche à droite ou de droite à gauche.

Nous cherchons ici les nombres entiers a, b, c, d tels que le produit a * b * c * d et la somme a + b + c + d soient des palindromes. Par exemple :

  • si a=15, b=71, c=59, d=87, le produit a*b*c*d = 5466645 est un palindrome ainsi que la somme a+b+c+d = 232.
  • si a=13, b=47, c=98, d=68, le produit a*b*c*d = 4071704 est un palindrome, ce qui n'est pas le cas de la somme a+b+c+d = 226
  • si a=12, b=4, c=68, d=37, le produit a*b*c*d = 120768 n'est pas un palindrome, alors que la somme a+b+c+d = 121 l'est

Défi :

On donne en entrée les bornes mini et maxi (incluses) de a, b, c et d. Trouvez combien de quadruplets a, b, c, d sont tels que a * b * c * d et a + b + c + d soient tous les deux des palindromes

Testez votre code :

Si l'entrée fournie est mini: 10, maxi:28, alors il y a 5 solutions :

  • (11, 11, 11, 11) -> 11*11*11*11 = 14641 et 11+11+11+11 = 44
  • (11, 11, 19, 25) -> 11*11*19*25 = 57457 et 11+11+19+25 = 66
  • (13, 13, 14, 26) -> 13*13*14*26 = 61516 et 13+13+14+26 = 66
  • (14, 14, 14, 24) -> 14*14*14*24 = 65856 et 14+14+14+24 = 66
  • (17, 21, 22, 28) -> 17*21*22*28 = 219912 et 17+21+22+28 = 88

Ce problème est tiré de c0d1ng UP 2014

Type de retour

Un nombre entier

Entrée du problème

  • mini : 25
  • maxi : 95

Formulaire de réponse

Vous devez être connecté pour pouvoir répondre aux défis

Tags : numérique cup14