По заданному числу 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 и вашу теорию,а Вы про "прекрасный палиндром". Почти как в анекдоте.

Новые блоги и статьи Все статьи Все блоги /
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .

@БедолагаЖека 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