Submission

Score: 20

User: mumumimi

Problemset: Strobogrammatic Numbers

Language: cpp

Time: 1.097 second

Submitted On: 2026-10-01 22:13:08

#include <bits/stdc++.h>
using namespace std;
bool strobo(int n){
    string s = to_string(n);
    int le = s.size();
    for(int i=0;i<(le-1);i++){
        if((s[i]=='0'&&s[le-i-1]=='0')||(s[i]=='1'&&s[le-i-1]=='1')||(s[i]=='6'&&s[le-i-1]=='9')||(s[i]=='8'&&s[le-i-1]=='8')||(s[i]=='9'&&s[le-i-1]=='6')){
            continue;
        }else{
            return false;
        }
    }
    return true;
}
int main(){
    long long low,high;
    int cnt=0;
    cin >> low >> high;
    for(int i=low;i<=high;i++){
        if(strobo(i)) cnt++;
    }
    cout << cnt;
}