Ruudukko

input/code.cpp: In function 'int lower(int, int, int)':
input/code.cpp:8:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^
input/code.cpp: In function 'int main()':
input/code.cpp:46:26: warning: variable 'found' set but not used [-Wunused-but-set-variable]
                     bool found = false;
                          ^~~~~

#include <bits/stdc++.h>
using namespace std;

vector<unsigned long long> seen(1000);

int lower(int target, int mid, int rad){

}

int digits(int input){
    return ceil(log10(input+1));
}

unsigned long long parse(int input){
    if(seen[input] != 0){
        return seen[input];
    }
    unsigned long long temp = 0;
    for(int i = 0; input > 0; i++){
        temp+=(input%2)*(int)pow(10,i);
        input/=2;
    }
    seen[input] = temp;
    return temp;
}

int main(){
    for(int i = 0; i < 1000; i++){
        seen[i] = parse(i);
    }

    int amount;
    cin >> amount;

    vector<long long> counts;

    for(int l = 0; l < amount; l++){
        long a,b;
        cin >> a >> b;

        if(a!=0) {
            for (long i = 1; i < pow(2, 12); i *= 2) {
                long dig = parse(i);

                if (dig > a) {
                    bool found = false;
                    for (int s = i+1; s > 0; s--) {
                        long temp = parse(s);
                        if (temp < a) {
                            a = s + 1;
                            found = true;
                            break;
                        }
                    }
                    break;
                }
            }
        }

        if(b != 0) {
            for (long i = 1; i < pow(2, 12); i *= 2) {
                long dig = parse(i);//pow?

                if (dig > b) {
                    for (int s = i; s >= 0; s--) {
                        long temp = parse(s);
                        if (temp <= b) {
                            b = s;
                            break;
                        }
                    }
                    break;
                }
            }
        }
        counts.push_back((b-a)+1);

    }
    for(int i = 0; i < amount; i++){
        cout << counts[i] << endl;
    }
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER