[蓝桥杯2025C/C++ B组 A、C、D题]

P12130 [蓝桥杯 2025 省 B] 移动距离

https://www.luogu.com.cn/problem/P12130

题目背景

本站蓝桥杯 2025 省赛测试数据均为洛谷自造，与官方数据可能存在差异，仅供学习参考。

题目描述

小明初始在二维平面的原点，他想前往坐标 $(233,666)$。在移动过程中，他只能采用以下两种移动方式，并且这两种移动方式可以交替、不限次数地使用：

1. 水平向右移动，即沿着 $x$ 轴正方向移动一定的距离。
2. 沿着一个圆心在原点 $(0,0)$、以他当前位置到原点的距离为半径的圆的圆周移动，移动方向不限（即顺时针或逆时针移动不限）。

在这种条件下，他到达目的地最少移动多少单位距离？你只需要输出答案四舍五入到整数的结果。

输入格式

无

输出格式

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只需要编写一个程序输出这个整数，输出多余的内容将无法得分。

AC Code

#include <bits/stdc++.h>
using namespace std;

int main(){
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cout << "1576";
    return 0;
}

P12132 [蓝桥杯 2025 省 B] 可分解的正整数

https://www.luogu.com.cn/problem/P12132

题目背景

本站蓝桥杯 2025 省赛测试数据均为洛谷自造，与官方数据可能存在差异，仅供学习参考。

题目描述

定义一种特殊的整数序列，这种序列由连续递增的整数组成，并满足以下条件：

1. 序列长度至少为 $3$。
2. 序列中的数字是连续递增的整数（即相邻元素之差为 $1$），可以包括正整数、负整数或 $0$。

例如，$[1,2,3]$、$[4,5,6,7]$ 和 $[-1,0,1]$ 是符合条件的序列，而 $[1,2]$（长度不足）和 $[1,2,4]$（不连续）不符合要求。

现给定一组包含 $N$ 个正整数的数据 $A_1,A_2,\dots ,A_N$。如果某个 $A_i$ 能够表示为符合上述条件的连续整数序列中所有元素的和，则称 $A_i$ 是可分解的。

请你统计这组数据中可分解的正整数的数量。

输入格式

输入的第一行包含一个正整数 $N$，表示数据的个数。

第二行包含 $N$ 个正整数 $A_1,A_2,\dots ,A_N$，表示需要判断是否可分解的正整数序列。

输出格式

输出一个整数，表示给定数据中可分解的正整数的数量。

输入输出样例 #1

输入 #1

3
3 6 15

输出 #1

3

说明/提示

样例说明

• $A_i=3$ 是可分解的，因为 $[0,1,2]$ 的和为 $0+1+2=3$。
• $A_i=6$ 是可分解的，因为 $[1,2,3]$ 的和为 $1+2+3=6$。
• $A_i=15$ 是可分解的，因为 $[4,5,6]$ 的和为 $4+5+6=15$。

所以可分解的正整数的数量为 $3$。

评测用例规模与约定

• 对于 $30\%$ 的评测用例，$1\le N\le 100$，$1\le A_i\le 100$。
• 对于 $100\%$ 的评测用例，$1\le N\le 10^5$，$1\le A_i\le 10^9$。

思路

只要不是1都可以分解，[-(x-1),-(x-2),…,0,…x-1,x-2,x]

AC Code

#include <bits/stdc++.h>
using namespace std;

int main(){
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    int n;
    cin >> n;
    int res = 0;
    for(int i=0;i<n;i++){
        int num;
        cin >> num;
        if(num>1){
            res++;
        }
    }
    cout << res;
    return 0;
}

P12133 [蓝桥杯 2025 省 B] 产值调整

https://www.luogu.com.cn/problem/P12133

题目描述

偏远的小镇上，三兄弟共同经营着一家小型矿业公司“兄弟矿业”。公司旗下有三座矿山：金矿、银矿和铜矿，它们的初始产值分别用非负整数 $A$、$B$ 和 $C$ 表示。这些矿山的产出是小镇经济的核心，支撑着三兄弟和许多矿工家庭的生计。

然而，各矿山的产值波动剧烈，有时金矿收益高而银矿、铜矿低迷，有时则相反。这种不稳定性让公司收入难以预测，也常引发兄弟间的争执。为了稳定经营，三兄弟设计了一个公平的产值调整策略，每年执行一次，每次调整时，将根据当前的产值 $A$、$B$、$C$，计算新产值：

1. 金矿新产值：$A^{\prime }=\lfloor \frac{B+C}{2}\rfloor$；
2. 银矿新产值：$B^{\prime }=\lfloor \frac{A+C}{2}\rfloor$；
3. 铜矿新产值：$C^{\prime }=\lfloor \frac{A+B}{2}\rfloor$；

其中，$\lfloor \rfloor$ 表示向下取整。例如，$\lfloor 3.7\rfloor =3$，$\lfloor 5.2\rfloor =5$。

计算出 $A^{\prime }$、$B^{\prime }$、$C^{\prime }$ 后，同时更新：$A$ 变为 $A^{\prime }$，$B$ 变为 $B^{\prime }$，$C$ 变为 $C^{\prime }$，作为下一年调整的基础。

三兄弟认为这个方法能平衡产值波动，于是计划连续执行 $K$ 次调整。现在，请你帮他们计算，经过 $K$ 次调整后，金矿、银矿和铜矿的产值分别是多少。

输入格式

输入的第一行包含一个整数 $T$，表示测试用例的数量。

接下来的 $T$ 行，每行包含四个整数 $A,B,C,K$，分别表示金矿、银矿和铜矿的初始产值，以及需要执行的调整次数。

输出格式

对于每个测试用例，输出一行，包含三个整数，表示经过 $K$ 次调整后金矿、银矿和铜矿的产值，用空格分隔。

输入输出样例 #1

输入 #1

2
10 20 30 1
5 5 5 3

输出 #1

25 20 15
5 5 5

说明/提示

评测用例规模与约定

• 对于 $30\%$ 的评测用例，$1\le T\le 100$，$1\le A,B,C,K\le 10^5$。
• 对于 $100\%$ 的评测用例，$1\le T\le 10^5$，$1\le A,B,C,K\le 10^9$。

思路

注意当a == b == c时需要直接break，因为已经收敛，若不break将会超时，只有30%的分数。

AC Code

#include <bits/stdc++.h>
using namespace std;

int main(){
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    int t;
    cin >> t;
    while(t--){
        int a,b,c,k;
        cin >> a >> b >> c >> k;
        for(int i=0;i<k;i++){
            if(a == b && b == c){
                break;
            }
            int t1 = a,t2 = b,t3 = c;
            a = (t2+t3)/2;
            b = (t1+t3)/2;
            c = (t1+t2)/2;
        }
        cout << a << ' ' << b << ' ' << c << endl;
    }
    return 0;
}