郑州好的网站建设公司排名,wordpress禁止工具条,烟台seo管理,广州电力建设有限公司网站目录
模拟算法介绍
例题
蓝桥OJ549 扫雷
题目描述
输入描述
输出描述
输入输出样例
示例 1
运行限制
解
蓝桥OJ 551灌溉
题目描述
输入描述
输出描述
输入输出样例
示例 1
运行限制
解
蓝桥OJ 498回文日期
题目描述
输入描述
输出描述
输入输出样例
示…目录
模拟算法介绍
例题
蓝桥OJ549 扫雷
题目描述
输入描述
输出描述
输入输出样例
示例 1
运行限制
解
蓝桥OJ 551灌溉
题目描述
输入描述
输出描述
输入输出样例
示例 1
运行限制
解
蓝桥OJ 498回文日期
题目描述
输入描述
输出描述
输入输出样例
示例
运行限制
解 模拟算法介绍
模拟算法通过模拟实际情况来解决问题一般容易理解但是实现起来比较复杂有很多需要注意的细节或者是一些所谓很“麻烦”的东西。模拟题一般不涉及太难的算法一般就是由较多的简单但是不好处理的部分组成的考察选手的细心程度和整体的逻辑思维。 一般为了使得模拟题写的逻辑清晰一些经常会写比较多的小函数来帮助解题例如int和string的相互转换、回文串的判断、日期的转换、各种特殊条件的判断等等。
例题
蓝桥OJ549 扫雷
题目描述
在一个 nn 行 mm 列的方格图上有一些位置有地雷另外一些位置为空。
请为每个空位置标一个整数表示周围八个相邻的方格中有多少个地雷。
输入描述
输入的第一行包含两个整数 n,mn,m。
第 22 行到第 n1n1 行每行包含 mm 个整数相邻整数之间用一个空格分隔。如果对应的整数为 00表示这一格没有地雷。如果对应的整数为 11表示这一格有地雷。
其中1≤n,m≤100 1≤n,m≤100 分钟后还是在当天。
输出描述
输出 nn 行每行 mm 个整数相邻整数之间用空格分隔。
对于没有地雷的方格输出这格周围的地雷数量。对于有地雷的方格输出 99。
输入输出样例
示例 1 输入 3 4
0 1 0 0
1 0 1 0
0 0 1 0输出 2 9 2 1
9 4 9 2
1 3 9 2运行限制
最大运行时间1s最大运行内存: 128M
解
#includeiostream
#includealgorithm
using namespace std;
const int N 150;
int mp[N][N],ans[N][N];int main()
{int m, n; cin n m;for (int i 1; i n; i){for (int j 1; j m; j){cin mp[i][j];}}//扫描整个二维数组for (int i 1; i n; i){for (int j 1; j m; j){if (mp[i][j] 1){ans[i][j] 9;continue;}//扫描九宫格for (int _i max(1,i - 1);_i min(m,i 1); _i){for (int _j max(1,j - 1); _j min(j 1,m); _j){if (mp[_i][_j] 1)ans[i][j];}}}}for (int i 1; i n; i){for (int j 1; j m; j){cout ans[i][j] ;}cout endl;}return 0;
}
蓝桥OJ 551灌溉
题目描述
小蓝负责花园的灌溉工作。
花园可以看成一个 nn 行 mm 列的方格图形。中间有一部分位置上安装有出水管。
小蓝可以控制一个按钮同时打开所有的出水管打开时有出水管的位置可以被认为已经灌溉好。
每经过一分钟水就会向四面扩展一个方格被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好则下一分钟它上下左右的四个方格也被灌溉好。
给定花园水管的位置请问 kk 分钟后有多少个方格被灌溉好
输入描述
输入的第一行包含两个整数 n,mn,m。
第二行包含一个整数 tt表示出水管的数量。
接下来 tt 行描述出水管的位置其中第 ii 行包含两个数 r,cr,c 表示第 rr 行第 cc 列有一个排水管。
接下来一行包含一个整数 kk。
其中1≤n,m≤100,1≤t≤10,1≤k≤1001≤n,m≤100,1≤t≤10,1≤k≤100。
输出描述
输出一个整数表示答案。
输入输出样例
示例 1 输入 3 6
2
2 2
3 4
1输出 9运行限制
最大运行时间1s最大运行内存: 128M
解
#includeiostream
#includealgorithm
using namespace std;
const int N 150;
bool a[N][N], b[N][N];//表示当前位置是否被灌溉int main()
{int m, n; cin n m;int t; cin t;for (int i 1; i t; i){int x, y; cin x y;a[x][y] b[x][y] 1;//管子 一开始就被灌溉了}int k; cin k;while (k--){for (int i 1; i n; i){for (int j 1; j m; j){if (a[i][j] 1)b[i - 1][j] b[i 1][j] b[i][j - 1] b[i][j 1] 1;}}//b复制给afor (int i 1; i n; i){for (int j 1; j m; j){a[i][j] b[i][j];}}}int ans 0;for (int i 1; i n; i){for (int j 1; j m; j){if (a[i][j])ans;}}cout ans \n;return 0;
}
蓝桥OJ 498回文日期
题目描述
2020 年春节期间有一个特殊的日期引起了大家的注意2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同因为不到 2 年之后就是下一个回文日期20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期还是一个 ABABBABA 型的回文日期。对此小明也不认同因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”顶多算 “千年两遇”。
给定一个 8 位数的日期请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。
输入描述
输入包含一个八位整数 NN表示日期。
对于所有评测用例10000101≤N≤8999123110000101≤N≤89991231保证 NN 是一个合法日期的 8 位数表示。
输出描述
输出两行每行 1 个八位数。第一行表示下一个回文日期第二行表示下一个 ABABBABA 型的回文日期。
输入输出样例
示例 输入 20200202输出 20211202
21211212运行限制
最大运行时间1s最大运行内存: 256M
解
#includeiostream
#includealgorithm
#includestring
using namespace std;//string-int
int s2i(string s)
{int res 0;for (const auto i : s)res res * 10 i - 0;return res;
}
string i2s(int x, int w)
{string res;while (x)res (x % 10) 0, x / 10;while (res.length() w)res 0;reverse(res.begin(), res.end());return res;
}
bool isLeapYear(int year)
{return ((year % 4 0 year % 100 ! 0) || (year % 400) 0);
}//判断日期是否合法
bool isok(int year, int month, int day)
{int days[] {0,31,28,31,30,31,30,31,31,30,31,30,31};if (isLeapYear(year))days[2] 29;return day days[month];
}
//判断回文
bool isPa(string s)
{for (int i 0; i s.length()/2; i){if (s[i] ! s[s.length()-1-i])return false;}return true;
}
//ababbaba
bool isPa2(string s)
{if (!isPa(s)){return false;}return s[0] s[2] s[1] s[3];
}
int main()
{ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);string s; cin s;int year s2i(s.substr(0, 4)), month s2i(s.substr(4, 2)), day s2i(s.substr(6, 2));bool ans1 false, ans2 false;for (int i year; i 9999; i){for (int j 1; j 12; j){if (i year j month)continue;for (int k 1; k 31; k){if (i year j month k day)continue;if (!isok(i,j,k))continue;//日期是否合法string date i2s(i,4) i2s(j,2) i2s(k,2);if (!ans1 isPa(date)){cout date endl;ans1 true;}if (!ans2 isPa2(date)){cout date endl;ans2 true;}}}}return 0;
}
