309
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; }
Comentarii