Algoritm pentru verificarea proprietății de palindrom

Se citește de la tastatură un număr natural n. Să se verifice dacă acesta are proprietatea de a fi un palindrom și să se afișeze un mesaj corespunzător.

Un palindrom este un număr care citit în mod normal este egal cu numărul citit în mod invers, de la stânga la dreapta. Generalizând, s-au obținut și cuvinte sau șiruri de cuvinte (propoziții). Câteva exemple de numere care au proprietatea de mai sus sunt: 121, 10001, 2002.

Programul memorează variabila n în variabila aux, iar apoi construiește inversul numărului. Dacă variabilele aux și n sunt egale, atunci numărul introdus este un palindrom.

#include <iostream>
using namespace std;
int main()
{
    int n, invers=0, aux;
    cout<<"n?"; cin>>n;
    aux=n;
    while(n)
    {
        invers=invers*10+n%10;
        n=n/10;
    }
    if(invers==aux)
        cout<<"Este palindrom";
    else
        cout<<"Nu este palindrom";
    return 0;
}

De asemenea, ai putea dori...

Lasă un răspuns

Acest sit folosește Akismet pentru a reduce spamul. Află cum sunt procesate datele comentariilor tale.