Codeforces Round #739 (Div. 3)题解

A

题意：有一个数组从1开始，这个数组不存在以3结尾或者可以整除3的数，求这个数组第$n$个数是多少
思路：打表$1000$个数

B

题意：$1-n$ 均匀分布在一个圆上（$n$是偶数），在一条直径上两端的两个点，给出一条直径上的俩个点$a,b$在给一个点$c$，求$c$对面的点是哪个点，如果不存在就输出-1.
思路：先根据$a,b$找出这个圆中的最大的点，从而出现了一个平分线$n,n/2$根据这个平分线找$c$对应的值。

C

题意：给出一种填格方式

给出一个$n$看是第几行第几列。
思路：会发现最左边的都是$h$的$h$次方，所以可以对$n$开方，再根据图来分析第几行第几列。

D

题意：给出一个数$n$，可以对$n$做两种操作一种是删除$n$的任何一位，另一种是在$n$的末尾插入一个数，问最小的操作数使它变成2的次幂数。
思路：模拟从$2$的$0$到$64$次幂，找最长的连续前缀，就可以得到最小的操作数了。

#include <bits/stdc++.h>
using namespace std;
int t;
int main()
{
    cin >> t;
    while (t -- )
    {
        string s;
        cin >> s;
        int res = 0x3f3f3f3f;
        for (int i = 0; i < 64; i ++ ){
            string a = to_string(1ULL << i);
            //看见jls的代码才知道有这个函数太牛逼了
            int k = 0;
            for (int j = 0; j < int(s.size()); j ++ ){
                if (k < int(s.size()) && s[j] == a[k]) k ++;
            }//求最长的连续前缀
            res = min(res, int(s.size()) - k + int(a.size()) - k);
        }
        cout << res << endl;
    }
    return 0;
}

下面的题等我写了再更！！！