Cerinţa

Se dau două numere naturale a și b. Determinati numărul de palindromuri cuprinse în intervalul determinat de cele două numere.

Date de intrare

Programul citește de la tastatură două numere naturale a și b.

Date de ieșire

Programul afișează pe ecran numărul P, reprezentând numărul de palindromuri cuprinse în intervalul determinat de a și b.

Restricții și precizări

• 1 ≤ a,b ≤ 1.000.000
• nu este obligatoriu ca valorile citite să respecte condiția a ≤ b.

Exemplu

Date de intrare

130 85

Date de ieșire

5

Explicație

Cele 5 palindromuri din intervalul 85 130 sunt 88, 99, 101, 111, 121.

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,aux,ogl,cate=0,n;
    cin>>a>>b;
    if(a<=b)
    {
        for(int i=a;i<=b;i++)
           {
               n=i;
               aux=i;
               ogl=0;
               while(n!=0)
               {
                   ogl=ogl*10+n%10;
                   n=n/10;
               }
              if(aux==ogl ) cate++;
           }
    }
    else if(b<a)
    {
        for(int i=b;i<=a;i++)
           {
               n=i;
               aux=i;
               ogl=0;
               while(n!=0)
               {
                   ogl=ogl*10+n%10;
                   n=n/10;
               }
              if(aux==ogl ) cate++;
           }
    }
cout<<cate;
    return 0;
}