Максимальное число палиндром из результата умножения 2-х чисел

@muskather · Регистрация: 24.10.2018

Author24 — интернет-сервис помощи студентам

Добрый день. Потогите найти максильное число палиндрома из умножения из двух 4-ч значных чисел, к примеру 1234 * 4321.

Мой вариант не приводит ни к чему логичному:

Java

package com.java.junior;
 
import java.util.ArrayList;
import java.util.List;
import java.util.logging.Logger;
 
public class PalindromMax {
 
    private static Logger logger = Logger.getLogger(PalindromMax.class.getName());
 
    public static void main(String[] args) {
 
        List<Integer> palindroms = new ArrayList<>();
 
        for (int i = 1234; i < 12345; i++) {
            for (int j = 4321; j < 54321; j++) {
                int result = i * j;
 
                if (resultIsPalindrom(result)) {
                    palindroms.add(result);
                }
            }
        }
        String result = null;
        logger.info("Maximal palindrom is " + result);
    }
 
    private static boolean resultIsPalindrom(int result) {
        // TODO Auto-generated method stub
        return false;
    }
}

В концоле получим:
октяб. 24, 2018 12:54:58 PM com.java.junior.Palindrom main
INFO: Maximal palindrom is null

Понятно что чуж написана, подскажите что нибудь.

@Bohes · 24.10.2018, 15:23

Сообщение от muskather

Потогите найти максильное число палиндрома из умножения из двух 4-ч значных чисел, к примеру 1234 * 4321.

Не совсем понимаю, что такое палиндром?
Нужно найти максимальную сумму произведения? Почему не подойдет число 9999?
------------------
Я правильно понимаю, что цифры в первом 4-х значном числе должны идти по возрастанию на один?
Т.е. abcd, где b=a+1, c=a+2, d= a+3, a — одна из цифр: 1,2,..,6?

Добавлено через 6 минут
upd. Почему в качестве примера приведено произведение 1234 * 4321 = 5332114? Это разве палиндром?

@muskather · 24.10.2018, 15:31 **[ТС]**

Да, Вы правы, палиндром - это число или слово которое будет читатся что слева на право, что наоборот одинаково.
9999 верное значение. Вот как я решил задачу:

Java

package com.java.junior;
 
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.logging.Logger;
 
public class Palindrom {
 
    private static Logger logger = Logger.getLogger(Palindrom.class.getName());
 
    public static void main(String[] args) {
        int result = getMaxPalindrom();
        
        logger.info("Max palindrom is " + result);
    }
 
    public static int getMaxPalindrom() {
        
        List<Integer> palindrom = new ArrayList<>();
 
        for (int a = 11; a < 100; a++) {
            for (int b = 22; b < 100; b++) {
                int result = a * b;
 
                if (resultIsPalindrom(result)) {
                    palindrom.add(result);
                }
            }
        }
        return Collections.max(palindrom);
    }
 
    public static boolean resultIsPalindrom(int result) {
        // TODO Auto-generated method stub
        String palindrome = new StringBuilder(String.valueOf(result)).reverse().toString();
        return palindrome.equals(String.valueOf(result));
    }
}

В консоле выводится:
октяб. 24, 2018 3:34:20 PM com.java.junior.Palindrom main
INFO: Max palindrom is 9009

С четырех значными числами долго считается все, плюс процессор 2-х ядрный, главное решить задачу.

Pablito · 24.10.2018, 15:52

почему бы не начинать с максимальных значений a и b и отнимать по единичке?
тогда первый же найденный палиндром - максимальный
PROFIT

Добавлено через 9 минут
типа такого

Java

public class Palindrome {
 
    private static Logger logger = Logger.getLogger(Palindrome.class.getName());
 
    public static void main(String[] args) {
        int result = getMaxPalindrome();
 
        logger.info("Max palindrome is " + result);
    }
 
    private static int getMaxPalindrome() {
        for (int a = 9999; a > 999; a--) {
            for (int b = 9999; b > 999; b--) {
                int result = a * b;
                if (isPalindrome(result)) return result;
            }
        }
        return -1;
    }
 
    private static boolean isPalindrome(int result) {
        final String str = String.valueOf(result);
        int length = str.length();
        for (int i = 0; i < length / 2; i++) {
            if (str.charAt(i) != str.charAt(length - 1 - i)) return false;
        }
        return true;
    }
}

@muskather · 24.10.2018, 16:07 **[ТС]**

Согласен, так дальше выполняется быстрее. Спасибо за подсказку.

@Aviz__ · 25.10.2018, 13:46

еще один простой вариант))

Java

public class PalindromMax {
 
    private static void printMaxPalindrome() {
        for (int a = 9999; a > 999; a--) {
            for (int b = 9999; b > 999; b--) {
                int result = a * b;
                if (isPalindrome(result)) {
                    System.out.printf("%d = %d x %d",result, a,b);
                    return; }
            }
        }
    }
 
    private static boolean isPalindrome(int sourceNum) {
        int lengthSrcNum = (int)(Math.log10(sourceNum));
        int leftNum;
        int rightNum;
        int tmpDivder = (int)Math.pow(10,lengthSrcNum);
        for (int i = 0; i <= lengthSrcNum/2; i++) {
            leftNum = sourceNum / tmpDivder;
            rightNum = sourceNum % 10;
            if (leftNum != rightNum)
                return false;
            sourceNum -= rightNum;
            sourceNum -= tmpDivder * leftNum;
            sourceNum /= 10;
            tmpDivder /= 100;
 
        }
        return true;
    }
 
    public static void main(String[] args) {
        printMaxPalindrome();
    }
}

Bash

1	99000099 = 9999 x 9901

@muskather · 29.10.2018, 15:08 **[ТС]**

Спасибо за предложеный вариант, возьму на вооружение)

@Bohes 12 / 8 / 6 Регистрация: 10.07.2011 Сообщений: 374 Записей в блоге: 1
	24.10.2018, 15:23	2
	Сообщение от muskather Потогите найти максильное число палиндрома из умножения из двух 4-ч значных чисел, к примеру 1234 * 4321. Не совсем понимаю, что такое палиндром? Нужно найти максимальную сумму произведения? Почему не подойдет число 9999? ------------------ Я правильно понимаю, что цифры в первом 4-х значном числе должны идти по возрастанию на один? Т.е. abcd, где b=a+1, c=a+2, d= a+3, a — одна из цифр: 1,2,..,6? Добавлено через 6 минут upd. Почему в качестве примера приведено произведение 1234 * 4321 = 5332114? Это разве палиндром? 0

@muskather 2 / 2 / 0 Регистрация: 24.10.2018 Сообщений: 32
	24.10.2018, 16:07 [ТС]	5
	Согласен, так дальше выполняется быстрее. Спасибо за подсказку. 0

@muskather 2 / 2 / 0 Регистрация: 24.10.2018 Сообщений: 32
	29.10.2018, 15:08 [ТС]	7
	Спасибо за предложеный вариант, возьму на вооружение) 0

Максимальное число палиндром из результата умножения 2-х чисел

Решение