Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
lena13
2 / 2 / 0
Регистрация: 04.11.2012
Сообщений: 40
#1

получение палиндрома - C++

03.01.2013, 21:29. Просмотров 385. Ответов 0
Метки нет (Все метки)

рассмотрим некоторое натуральное число. Если это не палиндром, то изменим порядок его цифр на обратный и сложим исходное число с получившимся. Если сумма не палиндром, то над ней повторяется то же действие и т.д., пока не получится палиндром. Даны натуральные числа k,m,l(k<1). Проверить, верно ли, что для любого натурального числа из диапазона от k до 1 процесс завершается не позднее, чем после m таких действий.
только возникла проблема,как получить палиндром из не целого числа
я получила вот что:
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
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
#include <iostream>
#include <conio.h>
 
using namespace std;
 
int is_not_palyndrome(int);
 
void main(){
int a,b,m;
//ввод натурального числа
cout<<"vvedi natur chislo- ";
cin>>a;
//проверка на то что число натуральное
if (a<0) {
        cout<<"chislo ne palindrom"<<endl;     
        return;
}
//проверка является ли число палиндромом
if (!is_not_palyndrome (a)) {
        cout<<"chislo palindrom"<<endl;     
        return;
}
//ввод количества действий
cout<<"ENTER M: ";
cin>>m;
 
//попытка получения палиндрома за М шагов
for (int i = 0; i<=m; i++)
 
 {
    //проверка является ли палиндромом
        if (b=is_not_palyndrome (a)) a+=b;
        else {
    //вывод если получился палиндром
           cout<<"PALYNDROME "<<a<<" OBTAINED ON STEP: "<<i<<endl;
           return;
        }
}
//вывод если палиндром не получен
cout<<"CANT OBTAIN PALYNDROME IN "<<m<<" STEPS"<<endl;
return ;
}
 
//функция проверки на палиндром
int is_not_palyndrome (int number) {
        int a = number;
        int b = 0;
    //выполнение проверки
        while (a) {
           b*=10;
           b+=a%10;
           a/=10;
        }
    //если палиндом то возвращаем 0
        if (number==b) return 0;
    // если нет, то возвращаем b
        else return b;
        getch();
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.01.2013, 21:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос получение палиндрома (C++):

Поиск Палиндрома - C++
Нужна Ваша помощь в решении задачи: Палиндром - это число, запись которого будет читаться одинаково сначала и с конца. Например 4554,...

Анаграмма палиндрома - C++
Помогите пожалуйста с решением задачи в c++ . Задана некоторая фраза. Определить, является ли она анаграммой палиндрома.

Нахождение палиндрома - C++
Написать функцию, которая определяет, является ли строка палиндромом. Заголовок функции: bool isPolindrom(const char *s); Написать...

Вывод палиндрома. - C++
#include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; bool is_it(const char * s){ const char * i, * n; ...

Нахождение палиндрома. - C++
Написать функцию, которая определяет, является ли строка палиндромом. Заголовок функции: bool isPolindrom(const char *s); Написать...

Восстановление палиндрома - C++
Если возможных палиндромов больше одного, вывести лексикографически минимальный (т.е. тот, который бы в словаре следовал ранее всех) ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.01.2013, 21:29
Привет! Вот еще темы с ответами:

Возведение палиндрома в квадрат - C++
Всем доброго времени суток. Не могу понять как можно возвести палиндром в квадрат согласно условию. Если кто может помочь буду...

Функция определения палиндрома - C++
Напишите функцию, которая называется IsPalindrom возвращает bool принимает параметр типа string и возвращает, является ли...

нахождение палиндрома в строке - C++
Народ помогите плз!!! Строка состоит из слов. Найти все самые длинные слова-палиндромы и занести их в новую строку. Слова в новой...

Реализация функции палиндрома - C++
Я написала функцию, функция нормально работает. Но так как я смотрела по примерам, мне не очень нравиться этот момент: for (t = str;...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru