0 / 0 / 0
Регистрация: 03.12.2018
Сообщений: 11

Проверить является ли натуральное число с i-й по j-ю цифру палиндромом

04.12.2018, 17:01. Показов 2797. Ответов 10
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Проверить является ли натуральное число N с i-й по j-ю цифру палиндромом рекурсия? Помогите пж, на ссесию нужно, я не знаю через массив или как? Пожалуйста
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
04.12.2018, 17:01
Ответы с готовыми решениями:

Проверить, является ли натуральное число палиндромом
Помогите, пожалуйста, прояснить несколько моментов в данной программе. Я изучаю С++, поэтому мне непонятно кое-что. Вопросы я написал в...

Дано натуральное число n. Является ли это число палиндромом (перевертышем)
Дано натуральное число n. Является ли это число палиндромом (перевертышем) с учетом всех цифр, как, например, числа 2222, 6116, 34543 и...

Является ли заданное натуральное число палиндромом
Вообщем надо решить задачки, а я в паскале полный ноль, помогите пожалуста! №1 Пусть п - целое число от 1 до 365. Присвойте целой...

10
14 / 17 / 11
Регистрация: 20.10.2018
Сообщений: 98
04.12.2018, 20:12
Да
Надо идти по массиву с двух сторон с границами left = min(i, j) и riglt = max(i, j) и сравнивать правый и левый элементы:
Если они равны идем дальше пока left != right
В ином случае число не палиндром
0
0 / 0 / 0
Регистрация: 03.12.2018
Сообщений: 11
05.12.2018, 03:10  [ТС]
Сможете помочь с написанием, у меня не получается....

Добавлено через 55 секунд
0
14 / 17 / 11
Регистрация: 20.10.2018
Сообщений: 98
05.12.2018, 22:42
Лучший ответ Сообщение было отмечено serjey123 как решение

Решение

Фрагмент
C++
1
2
3
4
5
6
7
8
9
10
11
12
bool palindrom(int i, int j)
{
 int left = i, right = j;
 while (left != right)
 {
     if (m[i] != m[j])
          rerturn false;
      left ++;
      right ++;
 }
 return true;
}
1
0 / 0 / 0
Регистрация: 03.12.2018
Сообщений: 11
06.12.2018, 00:22  [ТС]
А разве если мы идем справа налево будет не --right?
0
14 / 17 / 11
Регистрация: 20.10.2018
Сообщений: 98
06.12.2018, 22:11
Ой
Мой косяк
1
0 / 0 / 0
Регистрация: 03.12.2018
Сообщений: 11
08.12.2018, 16:30  [ТС]
А сможете написать продолжение? У меня 2 день не получается правильно написать его....
0
14 / 17 / 11
Регистрация: 20.10.2018
Сообщений: 98
09.12.2018, 00:13
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
27
28
29
30
#include <bits/stdc++.h>
 
using namespace std;
 
bool palindrom(int m[],int i, int j)
{
 int left = i, right = j;
 while (left != right)
 {
     if (m[i] != m[j])
          rerturn false;
      left ++;
      right --;
 }
 return true;
}
 
int main()
{
    int m[1000], i ,j, size;
    char k;
    cin >> size;
    for (int i = 0 ; k != ' '; i ++)
    {
         cin >> k;
         m[i] = k - 48;
    }
    cin >> i >> j;
    if (palindrom(m, i, j)) cout << "Palindrom\n";
    else cout << " NE palindrom\n";
1
0 / 0 / 0
Регистрация: 03.12.2018
Сообщений: 11
10.12.2018, 00:36  [ТС]
Не работает, k не определена в for цикле, и не понятно что выбивает, что такое k-48? Можно проверить и чтобы работало написать?
0
14 / 17 / 11
Регистрация: 20.10.2018
Сообщений: 98
10.12.2018, 21:48
Лучший ответ Сообщение было отмечено serjey123 как решение

Решение

Этот код точно будет работать
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
27
28
29
30
31
32
#include <bits/stdc++.h>
 
using namespace std;
 
bool palindrom(int m[],int i, int j)
{
 int left = i , right = j ;
 while (left != right)
 {
     if (m[left] != m[right])
          return false;
      left ++;
      right --;
 }
 return true;
}
 
int main()
{
    int m[1000], i ,j, size;
    char k;
    cin >> size;
    for (int i = 1 ; i <= size; i ++)
    {
         cin >> k;
         m[i] = k - 48;
    }
    cin >> i >> j;
    if (palindrom(m, i, j)) cout << "Palindrom\n";
    else cout << "Ne palindrom\n";
    return 0;
}
Цитата Сообщение от serjey123 Посмотреть сообщение
что такое k-48
Это перевод символа числа в число (в нашем случае цифры в цифру)
1
0 / 0 / 0
Регистрация: 03.12.2018
Сообщений: 11
13.12.2018, 00:11  [ТС]
спасибо , все работает
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
13.12.2018, 00:11
Помогаю со студенческими работами здесь

Определить, является ли натуральное число палиндромом
Необходимо выполнить задание - написать JS-код, с помощью которого можно определить, является ли натуральное число палиндромом или нет....

Является ли заданное натуральное число палиндромом?
1. Для учащихся закупленно 100 билетов в кино на общую сумму 3400 рублей. Билеты стоят 30 и 40. Сколько билетов было по 30 и по 40 рублей? ...

Дано натуральное число n. Является ли это число палиндромом
Дано натуральное число n. Является ли это число палиндромом (перевертышем) с учетом всех цифр, как, например, числа 2222, 6116, 34543 и...

Определить, является ли натуральное число n (n<=9999) палиндромом
4. Определить, является ли натуральное число n (n&lt;=9999) палиндромом (перевертышем) с учетом четырех цифр, например, 2222, 6116, 0440 и...

Определить, является ли четырехзначное натуральное число N палиндромом
Требуется написать программу, определяющую, является ли четырехзначное натуральное число N палиндромом, т.е. числом, которое одинаково...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

Новые блоги и статьи
Логирование в C# ASP.NET Core с помощью Serilog, ElasticSearch, Kibana
stackOverflow 25.04.2025
Помните те времена, когда для анализа проблемы приходилось подключаться к серверу, искать нужный лог-файл среди десятков других и вручную фильтровать тысячи строк в поисках ошибки? К счастью, эти дни. . .
Полностью асинхронный счётчик на логике (сумматорах) трёх состояний и асинхронных регистрах трёх состояний. Структура "электронный Buttom Up"
Hrethgir 25.04.2025
Программа для симуляции схемы - Logisim Evolution В общем какое-то время отвлёкся, так было надо, теперь когда запилю это на verilog и FPGA , досоставлю заявку в ФИПС на полезную модель - не готов. . .
Автоматизация Amazon Web Services (AWS) с Boto3 в Python
py-thonny 25.04.2025
Облачные вычисления стали неотъемлемой частью современной ИТ-инфраструктуры, а Amazon Web Services (AWS) занимает лидирующие позиции среди провайдеров облачных услуг. Управление многочисленными. . .
Apache Kafka vs RabbitMQ в микросервисной архитектуре
ArchitectMsa 25.04.2025
Современная разработка ПО всё чаще склоняется к микросервисной архитектуре — подходу, при котором приложение разбивается на множество небольших, автономных сервисов. В этой распределённой среде. . .
Параллельное программирование с OpenMP в C++
NullReferenced 24.04.2025
Параллельное программирование — подход к созданию программ, когда одна задача разбивается на несколько подзадач, которые могут выполняться одновременно. Оно стало необходимым навыком для. . .
Цепочки методов в C# с Fluent API
UnmanagedCoder 24.04.2025
Современное программирование — это не только решение функциональных задач, но и создание кода, который удобно поддерживать, расширять и читать. Цепочки методов и Fluent-синтаксис в C# стали мощным. . .
Мульти-тенантные БД с PostgreSQL Row Security
Codd 23.04.2025
Современные облачные сервисы и бизнес-приложения всё чаще обслуживают множество клиентов в рамках единой программной инфраструктуры. Эта архитектурная модель, известная как мульти-тенантность, стала. . .
Реализация конвейеров машинного обучения с Python и Scikit-learn
AI_Generated 23.04.2025
Мир данных вокруг нас растёт с каждым днём, и умение эффективно обрабатывать информацию стало необходимым навыком. Специалисты по машинному обучению ежедневно сталкиваются с задачами предобработки. . .
Контроллеры Kubernetes Ingress: Сравнительный анализ
Mr. Docker 23.04.2025
В Kubernetes управление входящим трафиком представляет собой одну из ключевых задач при построении масштабируемых и отказоустойчивых приложений. Ingress — это API-объект, который служит вратами. . .
Оптимизация кода Python с Cython и Numba
py-thonny 23.04.2025
Python прочно обосновался в топе языков программирования благодаря своей простоте и гибкости. Разработчики любят его за читабельность кода и богатую экосистему библиотек. Но у этой медали есть и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru