Submission

Score: 10

User: JudoMaster67

Problemset: Strobogrammatic Numbers

Language: cpp

Time: 1.098 second

Submitted On: 2025-10-05 14:52:52

#include <bits/stdc++.h>
using namespace std;

bool isStrobo(long long x){
	string sx=to_string(x);
	for(int i=0;i<sx.size();i++){
		if(sx[i]=='2'||sx[i]=='3'||sx[i]=='4'||sx[i]=='5'||sx[i]=='7') return 0;
		int check=0;
		if(sx.size()%2==1){
			for(int i=0;i<(sx.size()-1)/2;i++){
				if(sx[i]!=sx[sx.size()-i-1]){
					check++;
					break;
				}
			}
		}else{
			for(int i=0;i<sx.size()/2;i++){
				if(sx[i]!=sx[sx.size()-i-1]){
					check++;
					break;
				}
			}
		}
		if(check!=0) return 0;
		return 1;
	}
}
int main(){
	long long n,m,cnt=0;
	cin>>n>>m;
	for(int i=n;i<=m;i++){
		if(isStrobo(i)){
			cnt++;
		}
	}
	cout<<cnt;
}