Полиндром числа

23.01.2014, 22:06. **Показов** 546. **Ответов** 0

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

Программу начала так. Не понимаю как продолжить.
/*Пока число N не является палиндромом в его десятичной записи заменять N на полусумму числа N и числа,
получаемого из N изменением на обратный порядок цифр в его десятичной записи.
Не доказано, что приведение числа в полиндому этим способом завершается для любого N.
Верно ли, что для любого N из [K,L] приведение числа к палиндрому завершается не более, чем за М шагов?*/

C++

#include <iostream>
#include <cmath>
using namespace std;
int razvorot(int N)
{
    int result=0,b;
    for(;N>0;N/=10)
    {
        b=N%10;
        result*=10+b;
    }
    return result;
}
bool Palindrom(int N) 
{
    int result;
    if(N==result) return 1;
    else 
    {
        N=(N+result)/2;
    }
}
int main()
{
    int K,L,c=0;
    cout<<"Vvedite nachalnoe chislo ";
    cin>>K;
    cout<<"Vvedite konechnoe chislo ";
    cin>>L;
    for(int N=K;N<=L;N++)
    {
        c=razvorot(N);
        if(Palindrom(N))
        cout<<"Chislo"<<N<<"Palindrom"<<endl;
        else cout<<"Chislo"<<N<<"Ne Palindrom";
    }
    system("pause");
    return 0;
}

	23.01.2014, 22:06

Опции темы