По заданному числу N определите следующее за ним число, являющееся палиндромом

@002910 · Регистрация: 22.11.2019

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

Используя строки (любые), по данному натуральному числу N определите следующее за ним натуральное число (то есть наименьшее число, которое превосходит N), являющееся палиндромом. Вот мой код но выходит какая ерунда:

C++
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
#include <iostream>
#include <cstring>
#include <stdlib.h>
using namespace std;
int main() 
{setlocale(LC_CTYPE, "rus");
int a, b=0, n;
char *s=new char[20];
char *s2=new char[4];
cout<<"N: \n";
cin>>s;
strlen(s);
strncpy(s2,s,3);
n=atoi(s2);
while(1)
    {n++;
    a=n;
   while (a!=0) 
        {b=b*10+a%10;
        a=a/10;
        cout<<"Следующий палиндром – это "<<b;}
    if ( n == b )
        cout<<b;
    else 
        b=0;}
return 0;}

@БедолагаЖека · 04.12.2019, 09:54

нужна функция проверяющая "палиндромность" обычного числа переводя его внутри в строку
инкрементировать надо именно число, а не строки

ValeryS · 04.12.2019, 10:04

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

Вот мой код но выходит какая ерунда:

а что ты хотел вот этой строчкой

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

cout<<"Следующий палиндром – это "<<b;}

и вот это

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

while(1)

программа повисла?

Байт · 04.12.2019, 11:18

Информация к размышлению.
Пусть число (x).... (в скобках цифры)
Если x < 9, то палиндромом большим данного числа будет (x+1) (0) ... (0) (x+1)
Если x==9, то (1) (0) ...(0) (1)
Это не палиндромы, которые требуются в задаче. Могут быть и меньшие. Но (а) Ограничивается область поиска (б) посмотрев, как составлены эти палиндромы, можно подумать, как составить "хорошие"

Добавлено через 13 минут
И размышления дают такой результат.
Пусть число имеет четное количество знаков и имеет вид ... (y) (z) ...
(y) - последняя цифра левой половины. Если z < y, нужный палиндром получается отзеркаливанием левой половины.
z == y - рассматриваем пару по бокам ... (y2)(y)(y)(z2)
z > y - Прибавляем к числу, образованному левой половины 1 (единичку) и аккуратно его отзеркаливаем.
Похожим образом рассматриваем нечетный случай.

@002910 · 04.12.2019, 11:52 **[ТС]**

ValeryS, да, зависла, я хотела вывести полиндом

@gunslinger · 04.12.2019, 12:01

Проверка на палиндром (билдер), взято отсюда Найти простые числа, двоичная запись которых представляет собой симметричную последовательность нулей и единиц:

C++
1
2
3
4
5
6
7
8
9
10
11
bool IsSymmetric (String str)
{
  bool res = 1;
  for (int i = 1; i <= str.Length()/2; i++)
    if (str[i] != str[str.Length()-i+1])
    {
      res = 0;
      break;
    }
  return res;
}

Не знаю, как в "обычном C++" (не пользуюсь), а в билдере перевод числа в строку можно сделать встроенной функцией вроде IntToStr() или String().

Байт · 04.12.2019, 20:43

Что я могу сказать? Мои размышлеия приводят к простому выводу - да! мы его найдем! И довольно скоро. И вполне можно сбацать цикл типа

C++
1
2
3
4
int k;
for(k=N ; ; k++) {
  if (isPolindrom(k)) break;
}

И цикл не будет бесконечным.
Если вам надо просто получить ответ, то этого вполне достаточно.
И кода я тут писать не буду. Ибо вы легко его напишите сами.
Но мне, как бы это сказать? интереснее проникнуть в суть задачи. А нельзя ли тупой брут-форс заменить на нечто более осмыленное? Это мой бздик такой. И если вам это неинтересно, вы вполне вправе пропускать мои соображения мимо ушей.

Добавлено через 8 минут
gunslinger, Код ваш чудо как хорош! Он делает очень важную штуку - проверяет палиндромность строки. Да, это часть задачи. Видимо, по вашему мнению, ключевая. И вряд ли кто-то лучше вас проверит строку на палиндромность. Но смысл и "изюм" ее вовсе не в том.

ValeryS · 04.12.2019, 20:58

Сообщение от Байт

А нельзя ли тупой брут-форс заменить на нечто более осмыленное?

у меня есть мысль и я её буду думать

мысль моя такова, берем первую цифру(самую старшую) и ставим её на место самой младшей
если полученное число меньше то увеличиваем старшую и младшую цифру на 1 заполняя промежуток между ними, если он есть, нулями например 193=> 191=> 202
если полученное число больше или равно то переходим ко второй паре вторая-предпоследняя
и так до окончания
чувствую есть здесь какой-то затык но пока не знаю какой

@БедолагаЖека · 04.12.2019, 23:23

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

чувствую есть здесь какой-то затык но пока не знаю какой

для сотки не прокатит, например...

ValeryS · 04.12.2019, 23:28

Сообщение от БедолагаЖека

для сотки не прокатит, например

для сотки как раз и прокатит
100=>101 вот и палиндром

Байт · 05.12.2019, 09:36

ValeryS, на взгляд "вскользь" ошибки в твоей идее не вижу... И она много проще того, что я напридумывал...

ValeryS · 05.12.2019, 09:48

Байт, есть ошибка

и

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

и я её буду думать

вот так может быть
103 по моей идее получится 202
а должно быть 111
взглядом то все понятно, а вот формализировать алгоритм не могу

здесь как нибудь рекурсию бы пришпандорить

пока только наше такое решение, точнее костыль
103 => 202 перебираем все от 103 до 202 не найдется ли еще одного палиндрома

Байт · 05.12.2019, 10:02

ValeryS, может быть надо идти не с краев, а с серединки?
12345 - 12400 - 12420 - 12421
103 - 110 - 111
1234 - 1300 - 1330 - 1331
Как только цифра увеличивается, все, которые правее, сбрасываются в 0

ValeryS · 05.12.2019, 10:12

Байт, может быть
я пока твоей идеи не разумею

Сообщение от Байт

12345 - 12400 - 12420 - 12421

можешь по шагам?
почему ты увеличил тройку на четверку?
а если взять число 12320 тут же ничего не надо увеличивать

@БедолагаЖека · 05.12.2019, 10:37

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

для сотки как раз и прокатит
100=>101 вот и палиндром

И опять моя невнимательностььь...

Байт · 05.12.2019, 11:02

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

почему ты увеличил тройку на четверку?

Рассматриваю окружение тройки (в силу нечетности количества цифр ее саму рассматривать не надо, она сама себе палиндром) Имеем 2Х4 Сколько к правому хвосту ни прибавляй, палиндрома не получишь. Пока все цифры вдруг не поменяются (как на спидометре) То есть к левому хвосту (+Х) надо прибавить 1, а правый хвост сбросить в 0
Еще один пример
12945 - 13000 - 13031
После сброса в 0 нужный палиндром делается в одно действие.

Добавлено через 17 минут
ValeryS,

Всетки какие-то мы с тобой туповатые. Все много проще. Пусть n цифр. Рассматриваем A = число, образованное первыми n/2 цифр, B - последними. Зеркалим A - пусть это будет Z. Если Z >= B, просто B заменяем на Z. В противном случае к A (при нечетности присоединяем среднюю цифру) применяем ++. Получившееся A++ зеркалим и приписываем.
1239488
321 < 488 => 1240421
Другой пример: 129988 - 130031
Кому интересно, может реализовать в несложном коде....

@повар1 · 05.12.2019, 12:09

Байт, а 99999

Байт · 05.12.2019, 17:27

Сообщение от повар1

Байт, а 99999

Оно уже прекрасный палиндром.

@повар1 · 05.12.2019, 19:51

Байт, "Мужик ловит такси:
— Куда вам?
— Нет, к удавам я не поеду...
— Нет вы меня не правильно поняли... Куда вам надо?
— Ну раз надо, поехали к удавам."
Я про число N и вашу теорию,а Вы про "прекрасный палиндром". Почти как в анекдоте.

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

@БедолагаЖека 43 / 39 / 5 Регистрация: 16.09.2019 Сообщений: 285
	04.12.2019, 09:54
	нужна функция проверяющая "палиндромность" обычного числа переводя его внутри в строку инкрементировать надо именно число, а не строки 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	04.12.2019, 11:18
	Информация к размышлению. Пусть число (x).... (в скобках цифры) Если x < 9, то палиндромом большим данного числа будет (x+1) (0) ... (0) (x+1) Если x==9, то (1) (0) ...(0) (1) Это не палиндромы, которые требуются в задаче. Могут быть и меньшие. Но (а) Ограничивается область поиска (б) посмотрев, как составлены эти палиндромы, можно подумать, как составить "хорошие" Добавлено через 13 минут И размышления дают такой результат. Пусть число имеет четное количество знаков и имеет вид ... (y) (z) ... (y) - последняя цифра левой половины. Если z < y, нужный палиндром получается отзеркаливанием левой половины. z == y - рассматриваем пару по бокам ... (y2)(y)(y)(z2) z > y - Прибавляем к числу, образованному левой половины 1 (единичку) и аккуратно его отзеркаливаем. Похожим образом рассматриваем нечетный случай. 0

@002910 0 / 0 / 0 Регистрация: 22.11.2019 Сообщений: 41
	04.12.2019, 11:52 [ТС]
	ValeryS, да, зависла, я хотела вывести полиндом 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	05.12.2019, 09:36
	ValeryS, на взгляд "вскользь" ошибки в твоей идее не вижу... И она много проще того, что я напридумывал... 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	05.12.2019, 10:02
	ValeryS, может быть надо идти не с краев, а с серединки? 12345 - 12400 - 12420 - 12421 103 - 110 - 111 1234 - 1300 - 1330 - 1331 Как только цифра увеличивается, все, которые правее, сбрасываются в 0 1

@повар1 848 / 651 / 323 Регистрация: 24.02.2017 Сообщений: 2,297
	05.12.2019, 12:09
	Байт, а 99999 0

@повар1 848 / 651 / 323 Регистрация: 24.02.2017 Сообщений: 2,297
	05.12.2019, 19:51
	Байт, "Мужик ловит такси: — Куда вам? — Нет, к удавам я не поеду... — Нет вы меня не правильно поняли... Куда вам надо? — Ну раз надо, поехали к удавам." Я про число N и вашу теорию,а Вы про "прекрасный палиндром". Почти как в анекдоте. 0