题目大意:
Def of 3-friendly:数字中只要子串mod 3==0即可,0也算
多组询问给定l ,r 问区间内有多少数满足条件
分析:
可以发现三位数都是可以的,那么4位数及以上也是可以的,可以看成三位数和另一个数拼起来,只要预处理1-99即可
#include<bits/stdc++.h>
using namespace std;
using i64 = long long;
using i128 = __int128;
#define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
int pre[102];
bool check(int x){
return x%3==0||(x>=10&&(x%10==0||x/10%3==0||x%10%3==0));
}
i64 l,r;
void solve(){
cin>>l>>r;
if(l>=100){
cout<<r-l+1<<'\n';
}else if(l<100&&r>=100){
cout<<pre[99]-pre[l-1]+r-100+1;
}else if(l<100&&r<100){
cout<<pre[r]-pre[l-1]<<"\n";
}
}
int main(){
ios;
for(int i = 1;i<=99;++i){
pre[i] = pre[i-1]+check(i);
//cout<<pre[i]<<" ";
}
cout<<"\n";
int t;
cin>>t;
while(t--){
solve();
}
return 0;
}