蓝桥杯c++一题不会怎么办

### 关于蓝桥杯 C++ 题目的解题思路与示例代码 #### D. 修剪灌木 此问题的核心在于通过模拟的方式解决。给定三个变量 `a`、`b` 和 `n`，分别表示两种类型的灌木数量以及总长度限制。程序的目标是计算最多可以种植多少株灌木。 以下是完整的逻辑解析和实现： - **核心算法**： 使用贪心策略来最大化灌木的数量。每次尝试尽可能多地放置灌木，并更新剩余空间。 - **具体步骤**： - 初始化每种灌木的成本数组 `[a, a, a, a, a, b, b]` 表示前五个位置成本为 `a`，最后两个位置成本为 `b`。 - 不断减少剩余的空间并增加计数器直到无法再放置更多灌木为止。 ```cpp #include <bits/stdc++.h> using namespace std; int main() { long long a, b, n; cin >> a >> b >> n; long long sum = 5 * a + 2 * b; // 每轮循环所需的最大开销 long long ans = n / sum * 7; // 初始最大可能的灌木总数 long long res = n % sum; // 剩余可用空间 long long date[7] = {a, a, a, a, a, b, b}; for (int i = 0; res > 0; i++) { res -= date[i % 7]; if (res >= 0) ans++; } cout << ans << endl; return 0; } ``` --- #### 翻硬币问题 对于翻转硬币的问题，其主要目标是比较两字符串的不同之处并通过最小化操作次数完成匹配。 - **核心算法**： 找到所有不同的字符索引，并统计这些不同索引间的距离作为翻转次数。 ```cpp #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> using namespace std; int main() { int len, j = 0, sum = 0; char s1[10], s2[10]; int a[10] = {0}; scanf("%s", s1); scanf("%s", s2); len = strlen(s1); for (int i = 0; i < len; i++) { if (s1[i] != s2[i]) { // 当两个串出现不相等时记录该点的位置 a[j++] = i; } } for (int i = 0; i < j; i += 2) { // 两个两个地翻转硬币 sum += a[i + 1] - a[i]; } printf("%d\n", sum); return 0; } ``` --- #### 浮点数转换问题 本问题是基于简单的数学运算，涉及指数增长和四舍五入的操作。 - **核心算法**： 给定浮点数 `d` 和整数 `n`，先将其乘以 \(2^n\) 并进行四舍五入得到最终结果。 ```cpp #include <iostream> // 用于输入输出操作 #include <cmath> // 提供pow()和round()数学函数 using namespace std; int main() { int n; // 转换参数n，必须是整数 double d; // 待转换的浮点数d，题目保证d > 0 cin >> n >> d; // 输入处理：按顺序读取整数n和浮点数d double m = d * pow(2, n); // 计算 d * 2^n long long ans = round(m); // 四舍五入到最近的整数 cout << ans << endl; // 输出最终结果 return 0; } ``` --- #### 小球反弹路径问题 这是一个几何学中的经典物理运动轨迹问题，涉及到速度分解和碰撞检测。 - **核心算法**： 根据初始条件计算小球在水平方向上的周期性移动时间，并利用勾股定理求得总的位移距离。 ```java package 十五届; import static java.lang.Math.sqrt; public class 小球反弹 { public static void main(String[] args) { int x = 343720; int y = 233333; int dx = 15; int dy = 17; int p = y * dx; int q = x * dy; int g = gcd(p, q); p /= g; q /= g; int t = 2 * p * x / dx; double ans = t * sqrt(dx * dx + dy * dy); System.out.printf("%.2f", ans); // 结果保留两位小数 } public static int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } } ``` ---