Question

problema 2415 de pe pbinfo : Cerința

Se dau n întrebări de forma: Câte palindroame există în intervalul [a,b]?, unde a și b sunt numere naturale date, cu a≤b.
Date de intrare

Fișierul de intrare nr_pal.in conține pe prima linie numărul natural nenul n, iar pe următoarele n linii, n perechii de forma a b ce reprezintă capetele intervalelor.
Date de ieșire

Fișierul de ieșire nr_pal.out va conține răspunsurile la cele n întrebări, fiecare pe câte un rând.
Restricții și precizări

0 < n ≤ 100.000
0 ≤ a ≤ b ≤ 1.000.000.000

Answer 1

//Se dau n întrebări de forma: Câte palindroame există în intervalul [a,b]?, unde a și b sunt numere naturale date, cu a≤b.

#include<iostream>

#include <fstream>

using namespace std;

int a,b,n,x,y,i,k;

int main(){

//ifstream cin("nr_pal.in");

//ofstream cout("nr_pal.out");

cin>>n;

for(i=1;i<=n;i++){

cin>>x>>y;

for(int j=x;j<=y;j++){ k=j;

while(k){

a=a*10+k%10;

k/=10;

}

if(a==j) b++;

a=0;

}

cout<<b<<endl;

b=0;

}

return 0;

}