chenchen题解：NOIP2018-S

下面是关于NOIP2018提高组的错题整理

为了统计一个非负整数的二进制形式中 1 的个数，代码如下：

int CountBit(int x)
{
   
     int ret = 0;
     while (x)
     {
   
       ret++;
       ________;
     }
     return ret;
}

解释：
x & = x - 1可以将一个非负整数x最低位的1变为0。除此之外，x -= lowbit(x)也可以实现同样的效果，lowbit(x) = x & -x。

2−3 树是一种特殊的树，它满足两个条件：
1）每个内部结点有两个或三个子结点；
2）所有的叶结点到根的路径长度相同。
如果一棵 2-3 树有 10 个叶结点，那么它可能有 ( ) 个非叶结点。
解释：
符合上述条件的2−3 树有多种形态，但是非叶结点的个数只有8和7两类，例如：

方程 a∗b=(a or b)∗(a and b)，在 a,b 都取 [0,31] 中的整数时，共有（）组解。
(∗ 表示乘法；or 表示按位或运算；and 表示按位与运算)
解释：

阅读程序：

#include <iostream>
using namespace std;
string s;
long long magic(int l, int r){
   
    long long ans = 0;
    for (int i = l; i <= r; ++i){
   
        ans = ans * 4 + s[i] - 'a' + 1;
    }
    return ans;
}
int main(){
   
    cin >> s;
    int len = s.length();
    int ans = 0;
    for (int l1 = 0; l1 < len; ++l1){
   
        for (int r1 = l1; r1 < len; ++r1){
   
            bool bo = true;
            for (int l2 = 0; l2 < len; ++l2){
   
                for (int r2 = l2; r2 < len; ++r2)