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

Posted 2023-02-19 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;