Submission

Score: 20

User: zenta4u

Problemset: Strobogrammatic Numbers

Language: cpp

Time: 1.093 second

Submitted On: 2025-10-04 11:15:44

// Online C++ compiler to run C++ program online
#include <bits/stdc++.h>
using namespace std;
int main() {
    string x;
    int a,b,ans=0;;
    cin>>a>>b;
    if(a==0 and b==0){
        cout<<"1";
        return 0;
    }
    for(int r=a+1;r<b;r++){

        x=to_string(r);
        int length=x.length(),middle=-1;
        if(length%2!=0){
            middle=(length/2);
            length=(length/2)+1;
        }
        else{
            length=length/2;
        }
        int i;
        for(i=0;i<length;i++){
            if(i==middle){
                if(x[i]!='8' and  x[i]!='0' and x[i]!='1'){

                    break;
                }
            }
            else{
                if(x[i]=='9' or x[i]=='0' or x[i]=='1' or x[i]=='6' or x[i]=='8'){
                    if(x[i]=='6' or x[i]=='9'){
                        if(x[i]=='6' and x[x.length()-1-i]!='9'){

                            break;
                        }
                        if(x[i]=='9' and x[x.length()-1-i]!='6'){

                            break;
                        }
                    }else{
                        if(x[x.length()-1-i]!=x[i]){

                            break;
                        }  
                    }
                }
                else{
                    break;
                }
            }
        }
        if(i==length)ans++;
    }
    cout<<ans;
}