目录
模拟算法通过模拟实际情况来解决问题，一般容易理解但是实现起来比较复杂，有很多需要注意的细节，或者是一些所谓很“麻烦”的东西。模拟题一般不涉及太难的算法，一般就是由较多的简单但是不好处理的部分组成的，考察选手的细心程度和整体的逻辑思维。
一般为了使得模拟题写的逻辑清晰一些，经常会写比较多的小函数来帮助解题，例如int和string的相互转换、回文串的判断、日期的转换、各种特殊条件的判断等等。
在一个 nn 行 mm 列的方格图上有一些位置有地雷，另外一些位置为空。
请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。
输入的第一行包含两个整数 n,mn,m。
第 22 行到第 n+1n+1 行每行包含 mm 个整数，相邻整数之间用一个空格分隔。如果对应的整数为 00，表示这一格没有地雷。如果对应的整数为 11，表示这一格有地雷。
其中，1≤n,m≤100 1≤n,m≤100 分钟后还是在当天。
输出 nn 行，每行 mm 个整数，相邻整数之间用空格分隔。
对于没有地雷的方格，输出这格周围的地雷数量。对于有地雷的方格，输出 99。
输入
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
#include<iostream>
#include<algorithm>
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;
}小蓝负责花园的灌溉工作。
花园可以看成一个 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。
输出一个整数，表示答案。
输入
3 6
2
2 2
3 4
1
输出
9
#include<iostream>
#include<algorithm>
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复制给a
for (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;
}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
#include<iostream>
#include<algorithm>
#include<string>
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;
}