57 lines
1.8 KiB
Markdown
57 lines
1.8 KiB
Markdown
|
---
|
|||
|
title: Largest palindrome product
|
|||
|
localeTitle: Крупнейший продукт палиндрома
|
|||
|
---
|
|||
|
## Проблема 4: Крупнейший продукт палиндрома
|
|||
|
|
|||
|
### Метод:
|
|||
|
|
|||
|
* Палиндромное число - это то, которое при обратном считывает то же самое.
|
|||
|
* Наибольшее число, полученное из продукта двух трехзначных чисел, составляет `999 * 999` , поэтому мы можем сделать цикл, который начинается с наивысшего количества продуктов и проверяет, является ли это число палиндромным или нет.
|
|||
|
|
|||
|
### Решение:
|
|||
|
|
|||
|
```js
|
|||
|
function largestPalindromeProduct(n) {
|
|||
|
|
|||
|
//To get the maximum n digit number, + operator type castes String to Number type
|
|||
|
let max = +[...Array(n)].reduce((a, c) => a+=9, "");
|
|||
|
|
|||
|
//Next we get minimum n digit number from the max
|
|||
|
let min = (max+1)/10;
|
|||
|
|
|||
|
//To store the result
|
|||
|
let res = [];
|
|||
|
|
|||
|
//Starting the loop from max to min
|
|||
|
for (let i = max; i >= min; i--){
|
|||
|
|
|||
|
//Another loop
|
|||
|
for (let j = max; j >= min; j--){
|
|||
|
|
|||
|
//Getting the product
|
|||
|
let num = i*j;
|
|||
|
|
|||
|
//Reversing the number
|
|||
|
let numReverse = [...String(num)].reverse().join('');
|
|||
|
|
|||
|
//Checking for palindromic number
|
|||
|
if (num == numReverse) {
|
|||
|
|
|||
|
//Pushing the number into array and breaking the loop for efficiency
|
|||
|
res.push(num);
|
|||
|
break;
|
|||
|
}
|
|||
|
}
|
|||
|
}
|
|||
|
|
|||
|
// Returning the maximum of the result array
|
|||
|
return Math.max(...res);
|
|||
|
}
|
|||
|
```
|
|||
|
|
|||
|
* [Код запуска](https://repl.it/@ezioda004/Problem-4-Largest-palindrome-product)
|
|||
|
|
|||
|
### Рекомендации:
|
|||
|
|
|||
|
* [Википедия](https://en.wikipedia.org/wiki/Palindromic_number)
|