c++:蓝桥杯的基础算法2（构造，模拟）+练习巩固

目录

构造

构造的基础概念：

模拟

练习1：扫雷 

练习2：灌溉 

 练习3：回文日期

---

构造

构造的基础概念：

构造算法是一种用于解决特定问题的算法设计方法。在C++语言中，构造算法通常涉及到创建一个函数或类来实现特定的功能。以下是一个用C++语言详细介绍构造算法的示例：

#include <iostream>
#include <vector>// 定义一个函数来实现构造算法
void constructAlgorithm(std::vector<int>& nums) {int n = nums.size();// 在这里实现构造算法的具体逻辑for (int i = 0; i < n; i++) {nums[i] = i * i;}
}int main() {// 创建一个包含一定数量元素的向量std::vector<int> nums = {1, 2, 3, 4, 5};// 调用构造算法函数来处理向量中的元素constructAlgorithm(nums);// 输出处理后的向量元素for (int i = 0; i < nums.size(); i++) {std::cout << nums[i] << " ";}return 0;
}

在上面的示例中，我们定义了一个名为constructAlgorithm的函数来实现构造算法的逻辑。在main函数中，我们创建了一个包含一定数量元素的向量，并调用constructAlgorithm函数来处理向量中的元素。最后，我们输出处理后的向量元素。

通过这种方式，我们可以使用C++语言来实现构造算法，解决特定问题并实现所需的功能。

---

模拟

模拟算法是一种通过模拟真实世界情况来解决问题的方法。在C++中，可以通过编写代码来模拟算法的思路。

以下是一个简单的示例，介绍如何用C++代码实现一个简单的模拟算法：

#include <iostream>int main() {// 模拟一个简单的情况，假设有5个人排队等待进入电影院int queue[5] = {1, 2, 3, 4, 5};// 模拟每个人进入电影院的过程for (int i = 0; i < 5; i++) {std::cout << "Person " << queue[i] << " enters the cinema." << std::endl;}// 模拟电影播放结束，人们陆续离开电影院for (int i = 0; i < 5; i++) {std::cout << "Person " << queue[i] << " leaves the cinema." << std::endl;}return 0;
}

在这个示例中，我们模拟了一个简单的场景：5个人排队等待进入电影院，然后陆续进入电影院观影，最后陆续离开电影院。通过这个简单的例子，展示了如何用C++代码实现模拟算法的思路。在实际应用中，可以根据具体问题的情况，编写相应的模拟算法代码。

练习1：扫雷 

1.扫雷 - 蓝桥云课 (lanqiao.cn)

答案和思路： 

#include<bits/stdc++.h>
using namespace std;
int n,m;
int arr[105][105],ans[105][105];
int main()
{// 输入n和m的值cin>>n>>m;// 输入矩阵arr的值for(int i=0;i<n;i++){for(int j=0;j<m;j++){cin>>arr[i][j];}}// 计算每个位置周围的1的个数for(int i=0;i<n;i++){for(int j=0;j<m;j++){if(arr[i][j]==1){ans[i][j]=9; // 如果当前位置为1，则置为9continue;}for(int _i=max(0,i-1);_i<=min(n,i+1);_i++){for(int _j=max(0,j-1);_j<=min(m,j+1);_j++){if(arr[_i][_j]==1) ans[i][j]++; // 统计周围1的个数}}}}// 输出ans矩阵for(int i=0;i<n;i++){for(int j=0;j<m;j++){cout<<ans[i][j]<<" ";}cout<<endl;}return 0;
}

练习2：灌溉 

1.灌溉 - 蓝桥云课 (lanqiao.cn)

思路和代码：

思路：定义两个数组，用1记录初始水方块a，根据题意跟新对应水方块，用更新完的水方块b覆盖a，再次迭代，直到次数结束，在规定范围内统计水方块个数。
#include<bits/stdc++.h>
using namespace std;
int main()
{int n, m; // 定义矩阵的行数和列数cin >> n >> m; // 输入矩阵的行数和列数int t; // 定义初始时有多少个位置为1cin >> t; // 输入初始时有多少个位置为1int a[105][105], b[105][105]; // 定义两个矩阵a和b// 输入初始位置为1的坐标for (int i = 1; i <= t; i++){int x, y;cin >> x >> y;a[x][y] = 1; // 将指定位置置为1}int k; // 定义迭代次数cin >> k; // 输入迭代次数while (k--){// 更新矩阵bfor (int i = 1; i <= n; i++){for (int j = 1; j <= m; j++){if (a[i][j]){b[i][j] = b[i - 1][j] = b[i][j - 1] = b[i][j + 1] = b[i + 1][j] = 1;}}}// 更新矩阵afor (int i = 1; i <= n; i++){for (int j = 1; j <= m; j++){a[i][j] = b[i][j];}}}// 统计最终有多少个位置为1int ans = 0;for (int i = 1; i <= n; i++){for (int j = 1; j <= m; j++){if (a[i][j] == 1) ans++;}}// 输出最终结果cout << ans << endl;return 0;
}

 特别注意：数组从a[1][1]开始传入，i=0和j=0的位置空出，即使更新的时候溢出规定范围也没关系，注意统计时的边界就行。

 练习3：回文日期

3.回文日期 - 蓝桥云课 (lanqiao.cn)

思路和代码：

#include<bits/stdc++.h>
using namespace std;// 判断是否为闰年
bool isleap(int y)
{return (y % 4 == 0 && y % 100 != 0) || (y % 400 == 0);
}// 检查日期是否合法
bool check(int year, int month, int day)
{if (month > 12 || month == 0) return false;if (month == 2){if (isleap(year) && day > 29) return false;if (!isleap(year) && day > 28) return false;}if (day > 31) return false;if (month == 4 || month == 6 || month == 9 || month == 11){if (day > 30) return false;}return true;
}int main()
{int n;cin >> n;int a, b, c, d, e, f, g, h;int year, month, day;bool flag = false;for (int i = n + 1; i <= 99999999; i++){year = i / 10000;month = (i % 10000) / 100;day = i % 100;a = i % 10;b = (i / 10) % 10;c = (i / 100) % 10;d = (i / 1000) % 10;e = (i / 10000) % 10;f = (i / 100000) % 10;g = (i / 1000000) % 10;h = (i / 10000000) % 10;if (a == h && b == g && c == f && d == e && flag == false){if (check(year, month, day)){cout << i << endl;flag = true;}}if (a == h && b == g && c == f && d == e && a == c && b == d){if (check(year, month, day)){cout << i << endl;break;}}}return 0;
}