Submission

PPTTT-TTTT

Score: 20

User: meme_boi2

Problemset: Strobogrammatic Numbers

Language: cpp

Time: 1.092 second

Submitted On: 2024-11-28 08:43:48

/* 
TASK: strobogrammatic 
LANG: C++ 
AUTHOR: Poo Dao test case kao khai song 
CENTER: SUT 
*/ 
#include <bits/stdc++.h>
using namespace std;
int main(){
	vector <int> chk = {1,1,0,0,0,0,1,0,1,1}, bud = {0,1,2,3,4,5,9,7,8,6}, digit(20);
	int low, high, S = 0, temp;
	int cut = 0;
	cin >> low >> high;
	int sum = high-low+1;
	for(int i = low; i <= high; i++){
		cut = 0; S = 0; temp = i;
		while(temp>0){
			digit[S++] = temp%10;
			temp/=10;
		}
		for(int j = 0; j < (S+1)/2; j++){
			if(chk[digit[j]] == 0 || bud[digit[j]] != digit[S-j-1]){
				cut = 1;
				break;
			}
		}
		sum -= cut;
	}
	cout << sum;
}