ulvis.paste.net

push back
  1. #include<bits/stdc++.h>
  2. #define LL long long
  3. #define pb push_back
  4.  
  5. #define F first
  6. #define S second
  7. const int mx=1e9,mn=-1e9,N=1e8;
  8. const double PI=3.14;
  9.  
  10. using namespace std;
  11.  
  12. LL t,l,r,sum,v;
  13. map <LL,bool>mp;
  14. map <LL,bool>::iterator it;
  15.  
  16. void odd(LL n){
  17.     if (n>99999999)return;
  18.     mp[n]=1;
  19.     odd(n*10+1);
  20.     odd(n*10+3);
  21.     odd(n*10+5);
  22.     odd(n*10+7);
  23.     odd(n*10+9);
  24. }
  25.  
  26. int main(){
  27.     odd(0);
  28.     mp[999999999]=1;
  29.     cin>>t;
  30.     while (t--){
  31.         cout<<endl;
  32.         cin>>l>>r;
  33.         sum=r-l+1;
  34.         for (it=mp.begin() ; it!=mp.end() ; it++){
  35.             if ((*it).F>=l&&(*it).F<=r)sum--;
  36.         }
  37.         cout<<sum;
  38.         sum=0;
  39.     }
  40.     return 0;
  41. }
  42.  
  43.  
Parsed in 0.006 seconds