Submission

-P--------

Score: 10

User: meme_boi2

Problemset: Strobogrammatic Numbers

Language: cpp

Time: 0.087 second

Submitted On: 2024-12-22 14:07:44

/* 
TASK: strobogrammatic 
LANG: C++ 
AUTHOR: Poo Dao test case kao khai song 
CENTER: SUT 
*/ 
#include <bits/stdc++.h>
#define int unsigned long long
using namespace std;
string low, high;
int sum = 0;
vector <string> mat ;//= {"0","1","8"};
void solve(string txt){
	string str;
	if(txt.length() > high.length()) return;
	str = "0" + txt + "0";
	solve(str);
	str = "1" + txt + "1";
	solve(str);
	if(str.length() > high.length()) return;
	if(str >= low && str <= high){
		mat.push_back(str);
	//	cout << str << '\n';
	}
	str = "6" + txt + "9";
	solve(str); if(str.length() > high.length()) return;
	if(str >= low && str <= high){
		mat.push_back(str);
	//	cout << str << '\n';
	}
	str = "9" + txt + "6";
	solve(str); if(str.length() > high.length()) return;
	if(str >= low && str <= high){
		mat.push_back(str);
	//	cout << str << '\n';
	}
	str = "8" + txt + "8";
	solve(str); if(str.length() > high.length()) return;
	if(str >= low && str <= high){
		mat.push_back(str);
	//	cout << str << '\n';
	}
}
signed main(){
	cin >> low >> high;
	solve("");
	solve("0");
	solve("1");
	solve("8");
	if(low <= "8" && high >= "8") mat.push_back("MisterO");
	if(low <= "0" && high >= "0") mat.push_back("CaRaMeL");
	if(low <= "1" && high >= "1") mat.push_back("njoop");
	if(low <= "6" && high >= "6") mat.push_back("MaiRu");
	if(low <= "9" && high >= "9") mat.push_back("hmmmmm");
	cout << mat.size();
}