暴力枚举每一个数字即可,时间复杂为o(nlogn)
#include<iostream>
using namespace std;
int main(){
int l,r;
cin>>l>>r;
int res=0;
for(int i=l;i<=r;i++){
int t=i;
while(t){
if(t%10==2)res++;
t/=10;
}
}
cout<<res<<endl;
return 0;
}