Codeforces round 1661(B. Getting Zero)

using second operation the answer is maximum is 15 because 215=32768

so we need to pre-calculate all the illegible input 0 to 32768 using second operation

Then just increment 1(using first operation) from input check is it minimum is not !

///Bismillahir Rahmanir Rahim

///Author: Tanvir Ahmmad

///CSE,Islamic University,Bangladesh

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<string>

#include<cstring>

#include<sstream>

#include<cmath>

#include<cstring>

#include<vector>

#include<queue>

#include<map>

#include<set>

#include<stack>

#include<vector>

#include<iterator>

#include <functional> ///sort(arr,arr+n,greater<int>()) for decrement of array

/*every external angle sum=360 degree

  angle find using polygon hand(n) ((n-2)*180)/n*/

///Floor[Log(b)  N] + 1 = the number of digits when any number is represented in base b

using namespace std;

typedef long long ll;

int main()

{

    ll store_cnt[32770],n,qus;

    store_cnt[32768]=0;

    for(ll i=0;i<32768;i++)

    {

        ll cnt=0,num=i;

        while(num!=0)

            num=(num*2)%32768,cnt++;

        store_cnt[i]=cnt;

    }

    cin>>n;

    while(n--)

    {

        cin>>qus;

        ll ans=store_cnt[qus],po=0;

        for(ll i=qus;i<=(qus+20) && i<=32768;i++,po++) ans=min(ans,store_cnt[i]+po);

        cout<<ans<<endl;

    }

    return 0;

}

///Alhamdulillah

 

Problem Link:https://codeforces.com/problemset/problem/1661/B