Submission

Score: 20

User: Catpao

Problemset: Strobogrammatic Numbers

Language: cpp

Time: 1.097 second

Submitted On: 2025-10-02 09:20:15

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int low,high,count = 0,count1 = 0;
	cin>>low;
	cin>>high;
	for(int i=low;i<=high;i++){
		string b = to_string(i);
		int k = b.size() - 1;
		for(int j=0;j<(b.size()+1)/2;j++){
			if(b[j] == '0'){
				k = k - j;
				if(b.size() == 1){
					count1++;
				}
				else if(b.size() > 2 && b[k] == '0'){
					count1++;
				}
			}
			if(b[j] == '1'){
				k = k-j;
				if(b.size() == 1){
					count1++;
				}
				else if(b[k] == '1'){
					count1++;
				}
			}
			if(b[j] == '6'){
				k = k-j;
				if(b[k] == '9'){
					count1++;
				}
			}
			if(b[j] == '8'){
				k = k - j;
				if(b.size() == 1){
					count1++;
				}
				else if(b[k] == '8'){
					count1++;
				}
			}
			if(b[j] == '9'){
				k = k - j;
				if(b[k] == '6'){
					count1++;
				}
			}
		}
		if(b.size()%2==0){
			if(count1 == b.size()/2){
				count++;
			} 
		}
		else if(b.size()%2==1){
			if(count1 == b.size()/2 +1){
				count++;
			}
		}
		count1 = 0;
	}
	cout<<count;
}