Submission

Score: 20

User: UNJE0o

Problemset: Strobogrammatic Numbers

Language: cpp

Time: 1.095 second

Submitted On: 2026-10-12 19:21:43

#include <bits/stdc++.h>
#define en '\n'
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    
    string w;
    unsigned long long low,high,c = 0;
    cin >> low >> high;
    for(unsigned long long i = low;i <= high;i++){
        w = to_string(i);
        int len = w.size();
        for(int j = 0;j < len;j++){
            if(w[j] == '-') {
                c += 1;
                break;
            }

            if((w[0] == '1' || w[0] == '0' || w[0] == '8') && w.size() == 1){
                c+=1;
                break;
            }

            if(w[j] == '1'){
                if(w[w.size()-1-j] == '1'){
                    w[j] = '-';
                    w[w.size()-1-j] = '-';
                    continue;
                }
                else break;
            }

            if(w[j] == '0'){
                if(w[w.size()-1-j] == '0'){
                    w[j] = '-';
                    w[w.size()-1-j] = '-';
                    continue;
                }
                else break;
            }

            if(w[j] == '8'){
                if(w[w.size()-1-j] == '8'){
                    w[j] = '-';
                    w[w.size()-1-j] = '-';
                    continue;
                }
                else break;
            }

            if(w[j] == '9'){
                if(w[w.size()-1-j] == '6'){
                    w[j] = '-';
                    w[w.size()-1-j] = '-';
                    continue;
                }
                else break;
            }

            if(w[j] == '6'){
                if(w[w.size()-1-j] == '9'){
                    w[j] = '-';
                    w[w.size()-1-j] = '-';
                    continue;
                }
                else break;
            }

            else break;
        }

        // cout << w << en;
    }

    cout << c;

}