Ce défi est tiré de c0d1ngUP 2014
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