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

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

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

Получить палиндром за определенное количество шагов - C++

28.12.2012, 22:32. Просмотров 389. Ответов 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
#include <stdio.h>
#include <math.h>
#include <conio.h>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int Palindrom(long val,int Sindex,int Eindex,int c)
{
    if (Sindex>=Eindex)
        return true;
 
    int Fdig=(int)(val/pow(10,c - Sindex))%10,
        Sdig=(int)(val/pow(10,c - Eindex))%10;
 
    if (Fdig==Sdig)
        return Palindrom(val,Sindex+1,Eindex-1,c)%10;
    return false;
}
 
int FunPerevorot(int x)
{ int n ;
   while (x/10)
  {
  n=x%10;
  if (n)
  {cout<<n;}
  x=x/10;
  }
 
  return x;
}
void main()
{
    int c=1,b,h=0;
    printf("vvedi chislo:");
    long a;
    scanf("%d",&a);
    if(a>0)
    {
    while (a/pow(10,c)>1)
        c++;
    int bPalindrom=Palindrom(a,1,c,c);
    if (bPalindrom)
    {
        printf("chislo:%d polindrom",a);
        
    }
    else
    {
        b=FunPerevorot(a);              
    }
    }
    else
        printf("chislo ne naturalnoe");
    getch();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.12.2012, 22:32     Получить палиндром за определенное количество шагов
Посмотрите здесь:

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

Определить минимальное количество символов, которые нужно добавить в строку, чтобы получить палиндром - C++
Здравствуйте, помогите пожалуйсто, был бы очень признателен хотя бы за идею решения(поидеи методом ветвей и границ она решается) ...

Найти лексикографически минимальный палиндром, который можно получить из слова S - C++
У Максима есть слово S, и он очень хочет сделать из него палиндром, но не желает изменять слишлом большое количество символов. Помогите...

Получить определенное число из txt файла - C++
После отсортировки появляется файл :) Ну, так вот, мне нужно реализовать как-нибудь, чтобы он выдал мне определенное число из файла(этого...

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

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

Дан одномерный целочисленный массив. Определить, можно ли получить из данной последовательности симметричную (палиндром) путем перестановки в исходной - C++
Помогите написать код к данной задаче, пожалуйста Дан одномерный целочисленный массив. Определить, можно ли получить из данной...

Из данной строки удалите наименьшее количество символов, так, чтобы получился палиндром - C++
Срочно до утра нужно построить несколько алгоритмов на С++. Кто может помогите! Вот задания: 4.Из данной строки удалите наименьшее...

Выделение памяти под определенное количество массивов - C++
Задача такая. В первой строке во входном потоке число N(1&lt;=N&lt;=100).Следующие N строк содержат символьные массивы. Названия состоят только...

В определенное количество времени менять цветные картинки - C++
Мне нужна программка суть в которой будет в определенное количество времени менять цветные картинки. Это сложно осуществить?Кто поможет ? ...

Программа, выводящие определенное количество столбцов и строк - C++
Попросить пользователя ввести количество столбцов и строк, затем попросить пользователя ввести символ. Вывести символ в строках и...

создать вектор занимающий определенное количество озу - C++
здравствуйте, в общем, подскажите кто знает: есть файл, предположим, 100мб чисел по одному числу в строке... как можно запихнуть считанное...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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