2024年蓝桥杯B组C++——复盘

 1、握手问题

知识点：模拟

        这道题很简单。但是不知道考试的时候有没有写错。一开始的43个人握手，仅需要两两握手，也就是从42个握手开始，而非43.很可惜。这道题没有拿稳这5分。也很有可能是这5分导致没有进决赛。

总结：
1、将题目要求的大的数值进行抽象出来，例如写成一个变量m,n。

2、然后，使用较小的数字，将m设置为5，n设置为3。

3、然后手算看看结果是否与程序相同。

4、相同的话，再使用题目要求的数值填入n和m中。

#includeusing namespace std;long long cnt;const int n = 50;  // 总人数const int m = 43;  // 无需特殊处理的人数int main(){// 先处理前面没有限制的43个人。  他们之间两两握手for (int i = m-1; i >= 1; i--)  // 注意这里不是43，而是42{cnt += i;}// 后处理有限制的7人  他们分别与上述43人握手cnt += 43 * (n-m);cout > n;    for (int i = 1; i = 0; j--)  // 从数字末尾开始判断        {            if (b % 2 == 1)  // 需要检测当前奇数位数的数值为奇数            {                if (str[j] % 2 == 1)                {                    b++;                    continue;                }                else                    break;            }            else  // 检测当前偶数位的数值是否为偶数            {                if (str[j] % 2 == 0)                    b++;                else                    break;            }        }        if (j == -1)            cnt++;    }    cout  n >> d;    long long temp = pow(2, n);    double pre = d * temp;    // 进行四舍五入——采用笨方法    string str = to_string(pre);    int i;    for (i = 0; i  Max){Max = temp;res[0] = v[i];res[1] = v[j];res[2] = v[k]; }}}}for (int i = 0; i  p >> q;vector v(n, 0);for (int i = 0; i > v[i];}sort(v.rbegin(), v.rend());  // 递减排序// 求不等式：x/2>根号x    求得：当x>4时，使用/，即使用魔法2时，作用效果没有使用魔法1的好。/*易错点：上述条件对于实数成立。但是题目中，魔法2还可以向下取整。当x 5)  // 优先使用魔法1{if (p > 0)  // 魔法1还可以使用{v[0] = sqrt(v[0]);if (n > 1){if (v[0]  0){v[0] /= 2;if (n > 1){if (v[0]  0)  {v[0] /= 2;if (n > 1){if (v[0]  0)  // 魔法1还可以使用{v[0] = sqrt(v[0]);if (n > 1){if (v[0]  n;    vector v(n + 1, 0);    vector vs(n + 1, 0);    for (int i = 1; i > v[i];        vs[i] = vs[i - 1] + v[i];    }    for (int i = 1; i  v[i];        vs[i] = vs[i - 1] + v[i];    }       for (int l1 = 0; l1