Нахождения Числа-палиндром

@escorp · Регистрация: 26.11.2012

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

Ребят, помогите разобраться с проблемой пожалуйста. В общем, написал я код для нахождения Числа-палиндром при умножении двухзначного числа, который работает правильно, но:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
public class Problem4 {
 
    
    public static void main(String[] args) {
        
        // variables declar.
        int cache; 
        String cache2; 
        [COLOR="Red"]int num = 100;[/COLOR]
        boolean p;
        
        Problem4 p4 = new Problem4();
        
        
        char [] array;
        char [] sorted;
        
        
    for(int i = 1; i < [COLOR="Red"]num[/COLOR]; i++){ 
        
        
            for(int j = i+1; j <= [COLOR="Red"]num[/COLOR]; j++){ 
                cache = 0;   // restore cache number
                cache = i * j; 
                cache2 = Integer.toString(cache);  // transform integer(cache) to String
                array = new char[cache2.length()]; // the size of the array equals to the size of the number(cache2)
                sorted = new char[cache2.length()];
                
                     
                for(int k = 0; k < cache2.length(); k ++){  // nested loop, filling out the arrays
                    
                    array[k] = cache2.charAt(k);  // original array
                    sorted[k] = cache2.charAt(k); // will be sorted array
                
                } // for k
                
                p = p4.checker(array, sorted); // start the checher method to sort the array and compare it with original
                if (p == true )  // if array the same as sorted than printing out the cache number
                    System.out.print(cache + " ");
                            
                    
                
            } // for j
        } // for i 
 
        
    } // end of main
 
private boolean checker(char [] array, char [] sorted){
    boolean checker = false; 
    boolean flag = true; // flag for selective sorting 
    int j = 0;
    char cache; 
    
    while(flag) {
        flag = false;
    j++; 
    for(int i = 0; i < sorted.length - j; i ++){
        if(sorted[i] != sorted.length - j) {
        cache = sorted[i]; // save the number at the position i
        sorted[i] = sorted[i+1]; // exchange previous number with the next
        sorted[i + 1] = cache; // restore cache number to the next position
        flag = true; // determine if more steps available to sort the array 
        } // if
        
    } // for 
    } // while  // in the end sorted array will look opposite of the original array: array = 1234, sorted = 4321;
    
    for(int i = 0; i < array.length; i ++){
        if(Arrays.equals(array, sorted))  // simply compares two arrays
            checker = true;
        else checker = false;
        
    }
    
    return checker;
}
 
} // end of class

Дело в том что если нужно найти Число-палиндром при умножении трехзначных чисел, то код не работает. Т.е. он запускается, но на экран ничего не выводится. В коде для этой операции я просто меняю диапазон для for loop от 100 до 999:
for(int i = 100; i < 999; i++){
for(int j = i+1; j <= 999; j++){

Помогите разобраться пожалуйста в чем, собственно, проблема, ибо я ее не вижу совсем =(

Спасибо за внимание.

P.S. Извиняюсь, если не в тот раздел закинул эту тему....

@Mysterious Light · 12.01.2013, 02:12

Долго пытался понять код, но остановился на одном цикле и вообще не понимаю, что там происходит:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
    while(flag) {
    
        flag = false;
        j++; // содержание этой переменной?
        for(int i = 0; i < sorted.length - j; i ++){
            if(sorted[i] != sorted.length - j) { // в чём смысл этого условия?
                cache = sorted[i];
                sorted[i] = sorted[i+1];
                sorted[i + 1] = cache;
                // Это обычный обмен sorted[i] и sorted[i+1]
                flag = true; // determine if more steps available to sort the array 
            } // if
        
        } // for 
    } // while  // in the end sorted array will look opposite of the original array: array = 1234, sorted = 4321;

Что делает этот цикл (в двух словах) и почему он делает имеено то, что он делает?
В коде написано: «in the end sorted array will look opposite of the original array: array = 1234, sorted = 4321;». Прошу эту фразу объяснить детальнее.
Кроме того, мы знаем, что array и sorted равны почленно (т.к. равны cache2).

@escorp · 12.01.2013, 03:15 **[ТС]**

Сообщение от Mysterious Light

Долго пытался понять код, но остановился на одном цикле и вообще не понимаю, что там происходит:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
    while(flag) {
    
        flag = false;
        j++; // содержание этой переменной?
        for(int i = 0; i < sorted.length - j; i ++){
            if(sorted[i] != sorted.length - j) { // в чём смысл этого условия?
                cache = sorted[i];
                sorted[i] = sorted[i+1];
                sorted[i + 1] = cache;
                // Это обычный обмен sorted[i] и sorted[i+1]
                flag = true; // determine if more steps available to sort the array 
            } // if
        
        } // for 
    } // while  // in the end sorted array will look opposite of the original array: array = 1234, sorted = 4321;

Что делает этот цикл (в двух словах) и почему он делает имеено то, что он делает?
В коде написано: «in the end sorted array will look opposite of the original array: array = 1234, sorted = 4321;». Прошу эту фразу объяснить детальнее.
Кроме того, мы знаем, что array и sorted равны почленно (т.к. равны cache2).

Это тип сортирования массива... я не в курсе как оно по русски, извиняюсь за это, но на англ это Bubble Sorting. В общем просто сортирую массив задом на перед: если был массив заполнен таким образом: 1 2 3 4 5. то с помощью этого кода\сортинга он станет таким: 5 4 3 2 1.
переменная j сдвигает границу с конца массива к началу после каждого шага. Это условие if(sorted[i] != sorted.length - j) сдвигает курсор\число от начало до конца массива, грубо говоря. Т.е. в массиве 1 2 3 4 5 он в первом шаге сдвигает 1 на место 5. на втором шаге граница уменьшится и "курсор" начнет двигаться со второй позиции массива...

Вот пример со стороннего сайта данного цикла: http://mathbits.com/MathBits/J... Bubble.htm

Как-то так наверное...

P.S. Я изучать программирование начал только месяца четыре назад, так что извиняюсь если код не красиво написан.

@Mysterious Light · 12.01.2013, 03:45

Я, видимо, жестко туплю, но не понимаю, что именно и как делает этот цикл.
Массив {1,3,2,4} преобразовывается в {4,2,3,1}
{10,30,20,40} — в {40,20,30,10}
То есть с одной стороны массив sorted просто переворачивается, как если бы было написано:

Java
1
2
3
4
5
for(int i=0;2*i<sorted.length;++i) {
    cache = sorted[i];
    sorted[i] = sorted[sorted.length-i];
    sorted[sorted.length-i] = cache;
}

С другой стороны, совершенно не понятно необходимость условия if(sorted[i] != sorted.length - j) : это как сравнение удавов и попугаев, sorted[i] может быть чем угодно (char/int/long/ любой Comparable тип) по логике задачи, а sorted.length-j указывает на индекс, эти величины по происхождению разные. Это как сравнивать рост человека в сантиметрах и его номер партбилета.

А ещё я не углядел в этом коде bubble sort: не вижу, по какому критерию сравниваются соседние объекты, не понимаю, зачем по задаче нужно что-то сортировать.

@escorp · 12.01.2013, 04:20 **[ТС]**

Сообщение от Mysterious Light

Я, видимо, жестко туплю, но не понимаю, что именно и как делает этот цикл.
Массив {1,3,2,4} преобразовывается в {4,2,3,1}
{10,30,20,40} — в {40,20,30,10}
То есть с одной стороны массив sorted просто переворачивается, как если бы было написано:

Java
1
2
3
4
5
for(int i=0;2*i<sorted.length;++i) {
    cache = sorted[i];
    sorted[i] = sorted[sorted.length-i];
    sorted[sorted.length-i] = cache;
}

С другой стороны, совершенно не понятно необходимость условия if(sorted[i] != sorted.length - j) : это как сравнение удавов и попугаев, sorted[i] может быть чем угодно (char/int/long/ любой Comparable тип) по логике задачи, а sorted.length-j указывает на индекс, эти величины по происхождению разные. Это как сравнивать рост человека в сантиметрах и его номер партбилета.

А ещё я не углядел в этом коде bubble sort: не вижу, по какому критерию сравниваются соседние объекты, не понимаю, зачем по задаче нужно что-то сортировать.

Я сейчас смотрю на этот if(sorted[i] != sorted.length - j) и думаю как объяснить для чего он, ибо и без него по сути работать будет так же, на сколько я понимаю...
В общем вот такой вот ход мыслей у меня по данной задаче: умножаю число, к примеру 91*98 = 8919. Данное число представляю в виде стринга и каждую цифру записываю в массив array и sorted. Так array и sorted состоят из {8, 9, 1, 8}. дальше в методе checker начинается сортировка sorted задом на перед... {8, 1, 9, 8}. Дальше сравниваем array и sorted и получаем ответ что они не равны, отправляем false. т.е. число 8918 не есть число-палиндром. Но: 91*99 = 9009. проделоваем ту же операцию и в итоге получим array = { 9, 0, 0, 9 } и sorted после сортировке получится = {9, 0, 0, 9}. Сверяем массивы и получаем ответ true, т.е. число 9009 полученное при умножении 91 на 99 есть число-палиндром....
Вот для этого я и использую сортировку массива...

@Mysterious Light · 12.01.2013, 05:06

Посмотрите эти методы

http://ideone.com/SEMYHa

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.Arrays;
 
class Main
{
  public static void main (String[] args)
  {
     System.out.print(isPolynom(132));
  }
  
  private static char[] перевёртыш(char[] x) {
    int t = x.length;
    char[] y = new char[t];
    for(int a=0; a<t; ++a)
      y[t-a-1]=x[a];
    return y;
  }
  
  private static boolean isPolynom(char[] x) {
    return Arrays.equals(x,перевёртыш(x));
  }
  
  private static boolean isPolynom(int x) {
    String c = Integer.toString(x);
    int t = c.length();
    char[] a = new char[t];
    for(int k = 0; k < t; k ++)
      a[k] = c.charAt(k);
    return isPolynom(a);
  }
  
}

Я по-прежнему не понимаю, что значит фраза «отсортировать массив» в Ваших сообщениях. Массив {9,0,0,9} не является отсортированным ни в каком смысле. А для того, чтоб перевернуть массив два вложенных цикла не нужно.

@escorp · 12.01.2013, 08:26 **[ТС]**

Я изменил свой код на ваш по Перевертыванию массива, но проблема оказалась та же...
По какой причине for не хочет работать от 100 до 999 ?

Код

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
public class Problem4 {
 
    public static void main(String[] args) {
 
        // variables declar.
        int cache;
        String cache2;
        int num = 999;
        boolean p;
 
        Problem4 p4 = new Problem4();
 
        char[] array;
        char[] sorted;
 
                    for (int i = 100; i < num; i++) {
 
            for (int j = i + 1; j <= num; j++) {
                cache = 0; // restore cache number
                cache = i * j;
                cache2 = Integer.toString(cache); // transform integer(cache) to
                                                    // String
                array = new char[cache2.length()]; // the size of the array
                                                    // equals to the size of the
                                                    // number(cache2)
                sorted = new char[cache2.length()];
 
                for (int k = 0; k < cache2.length(); k++) { // nested loop,
                                                            // filling out the
                                                            // arrays
 
                    array[k] = cache2.charAt(k); // original array
                    sorted[k] = cache2.charAt(k); // will be sorted array
 
                } // for k
 
                p = p4.checker(array, sorted); // start the checher method to
                                                // sort the array and compare it
                                                // with original
                if (p == true) // if array the same as sorted than printing out
                                // the cache number
                    System.out.print(cache + " ");
 
            } // for j
        } // for i
 
    } // end of main
 
    private boolean checker(char[] array, char[] sorted) {
        boolean checker = false;
        int size = array.length;
 
        for (int i = 0; i < size; i++)
            sorted[size - i - 1] = array[i];
 
 
        for (int i = 0; i < array.length; i++) {
            if (Arrays.equals(array, sorted)) // compares two arrays
                checker = true;
            else
                checker = false;
 
        }
 
        return checker;
    }
 
} // end of class

Добавлено через 51 минуту
Это я не правильное слово выбрал... массив вида 9 0 0 9 конечно же не сортированный... "Перевернуть" описывает данную операцию наиболее точно.

@Mysterious Light · 12.01.2013, 09:03

ИМХО, работает (http://ideone.com/jDTi7C)

@escorp · 12.01.2013, 10:05 **[ТС]**

хм... тогда все понятно..
eclips не в состоянии вывести столько информации в одну строку "System.out.print(cache + " ");"
поменял на println и все заработало...

Спасибо.

@Drygba · 12.01.2013, 12:57

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

нахождения Числа-палиндром при умножении двухзначного числа

всуну свои пять копеек, при умножении на что?

Добавлено через 18 минут
и зачем все остальные телодвижения если палиндром находится

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
public class Palindrom{
    public static void main(String[] arg){
        Scanner sc = new Scanner(System.in);
        System.out.println("Введите число для проверки");
        int i = sc.nextInt();
        if (String.valueOf(i).equals(new StringBuilder(String.valueOf(i)).reverse().toString())){
            System.out.println("Число палиндром");
        }
        else{
            System.out.println("число не палиндром");
        }
        sc.close();
    }
}

@Mysterious Light · 12.01.2013, 15:13

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

и зачем все остальные телодвижения если палиндром находится

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

Я изучать программирование начал только месяца четыре назад, так что извиняюсь если код не красиво написан.

Ещё можно было много решенных задач нагуглить, в том числе и на этом форуме, по запросу «палиндром Java».
Но, как я понял, ТС желаем самостоятельно решить задачу. И что характерно, он (по его словам) таки её решил, используя для переворота массива два вложенных цикла. Так-то.

@escorp · 12.01.2013, 23:32 **[ТС]**

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

и зачем все остальные телодвижения если палиндром находится

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
public class Palindrom{
    public static void main(String[] arg){
        Scanner sc = new Scanner(System.in);
        System.out.println("Введите число для проверки");
        int i = sc.nextInt();
        if (String.valueOf(i).equals(new StringBuilder(String.valueOf(i)).reverse().toString())){
            System.out.println("Число палиндром");
        }
        else{
            System.out.println("число не палиндром");
        }
        sc.close();
    }
}

Как бы я упомянул в начале что я НАЧИНАЮЩИЙ в программировании... таких вещей как "new StringBuilder" и "reverse()" да и в целом вся запись (new StringBuilder(String.valueOf(i)).reverse ().toString())) мне понятна только теоретически, на практики не использовал, именно в таком виде(valueOf(i) и toString() и .equals ясное дело понятны, но в такой комбинации еще не приходилось использовать)....

и зачем все остальные телодвижения если палиндром находится

Условие задачи такое было. Найти палиндром при умножении двухзначного числа, а потом при умножении трехзначного. Для этого и был сделан массив.

Добавлено через 10 минут

Сообщение от Mysterious Light

Ещё можно было много решенных задач нагуглить, в том числе и на этом форуме, по запросу «палиндром Java».
Но, как я понял, ТС желаем самостоятельно решить задачу. И что характерно, он (по его словам) таки её решил, используя для переворота массива два вложенных цикла. Так-то.

Вопрос мой видели?
Задачу я решил при первом условии: найти палиндром при умножении двухзначного числа.
Но при использовании трехзначных чисел, eclipse не выводил ничего на экран.
Думал что проблема в коде, по этому и решил спросить... как оказалось код работает правильно, дело было в System.out.print который в строчку не смог вывести большое количество чисел. Нужно было поменять на println.

Я не совсем понимаю ваше "недовольство" и что вы хотите доказать мне или кому-то другому. Хотел бы гуглить само решение - здесь бы вопросов не задавал бы.

В любом случае спасибо за ваш вариант кода. Он очевидно проще чем мой, но к сожалению я еще не "дорос" до таких способов..

Новые блоги и статьи Все статьи Все блоги /
Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: показать затраченные материалы за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В качестве. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.

@Mysterious Light $Эксперт по математике/физике$ 4313 / 2105 / 431 Регистрация: 19.07.2009 Сообщений: 3,206 Записей в блоге: 24
	12.01.2013, 09:03
	ИМХО, работает (http://ideone.com/jDTi7C) 1

@escorp 0 / 0 / 0 Регистрация: 26.11.2012 Сообщений: 8
	12.01.2013, 10:05 [ТС]
	хм... тогда все понятно.. eclips не в состоянии вывести столько информации в одну строку "System.out.print(cache + " ");" поменял на println и все заработало... Спасибо. 0