D. Make a Power of Two（DIV3）（预处理+模拟）

Posted 2021-09-22 zjj0624

题意
T组数据，每组数据一个正整数k，k<=1e9，我们可以对k进行两种操作，第一种操作是删除k中的一位数，第二种操作是在k的末尾加上一位数，问用最少多少次操作可以使k成为2的次幂。
思路
2的次幂一共有60多个，我们只需要全部预处理出来，然后直接一个一个对比就可以了。
那一天晚上不知道为啥人傻了，感觉预处理出来以后不能写。。
代码

#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
#define me memset
#define rep(a,b,c) for(int a=b;a<=c;++a)
#define per(a,b,c) for(int a=b;a>=c;--a)
const int N = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
using namespace std;
typedef pair<int,int> PII;
typedef pair<ll,ll> PLL;
string s[65];
int f(string s,string t)
{
    int ans=0;
    int j=0;
    for(int i=0; i<t.length() ; i++)
    {
        if(t[i]==s[j]) j++;
        else
        {
            ans++;
        }
    }
    ans+=(s.length()-j);
    //cout<<s<<" "<<t<<" "<<ans<<endl;
    return ans;
}
int main()
{
    ll cur=2;
    s[1]="1";
    for(int i=2 ; i<=60 ; i++)
    {
        s[i]=to_string(cur);
        cur*=2;
    }
    int t;
    cin>>t;
    while(t--)
    {
        int c;
        cin>>c;
        string t=to_string(c);
        int ans=1e9;
        for(int i=1 ; i<=60 ; i++)
        {
            ans=min(ans,f(s[i],t));
        }
        cout<<ans<<endl;
    }
    return 0;
}