模擬算法介紹：
模擬算法通過模擬實際情況來解決問題，一般容易理解但是實現起來比較復雜，有很多需要注意的細節，或者是一些所謂很“麻模“的東西。
模擬題一般不涉及太難的算法，一般就是由較多的簡單但是不好處理的部分組成的，考察選手的細心程度和整體思維邏輯。
一般為了使得模擬題寫的邏輯清晰一些，經常會寫比較多的小函數來幫助解題，例如int和string的相互轉換、回文串的判斷日期的轉換、各種特殊條件的判斷等等。
（一、掃雷）
用戶登錄
題目描述
在一個 n 行 m 列的方格圖上有一些位置有地雷，另外一些位置為空。請為每個空位置標一個整數，表示周圍八個相鄰的方格中有多少個地雷
輸入描述
輸入的第一行包含兩個整數 n,m。
第 2 行到第 n +1行每行包含 m 個整數，相鄰整數之間用一個空格分隔。如果對應的整數為 0，表示這一格沒有地雷。如果對應的整數為 1，表示這格有地雷。
其中，1 <= n,m <= 100 分鐘后還是在當天
輸出描述
輸出 n 行，每行 m 個整數，相鄰整數之間用空格分隔。
對于沒有地雷的方格，輸出這格周圍的地雷數量。對于有地雷的方格，輸出9。
輸入輸出樣例
輸入
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
思路:
首先開辟兩個二維數組mp和ans，mp用二維數組接收輸入樣例，ans來確定是否是雷或確定雷的數量。遍歷整個數組，判斷是否是雷（if(mp[i][j] == 1)），如果是，則ans=9；如果不是，遍歷周圍周圍八格是否有雷（if(mp[_i])[_j] == 1），如果是則ans++；
#include<bits/stdc++.h>
using namespace std;
const int N = 110;
int mp[N][N], ans[N][N];int main()
{int n,m ;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;}else{//遍歷周圍八格是否有雷，有雷則ans++for(int _i = max(1, i - 1); _i <= min(n, i + 1); ++_i){for(int _j = max(1, j - 1); _j <= min(m, j + 1); ++_j){if(mp[_i][_j]) ans[i][j]++;}}}}}for(int i = 1; i <= n; ++i){for(int j = 1; j <= m; ++j){cout << ans[i][j] << ' ';}cout << '\n';}return 0;
}（二、灌溉）
用戶登錄
題目描述
小藍負責花園的灌溉工作。
花園可以看成一個n 行 m 列的方格圖形。中間有一部分位置上安裝有出水管。
小藍可以控制一個按鈕同時打開所有的出水管，打開時，有出水管的位置可以被認為已經灌溉好。
每經過一分鐘，水就會向四面擴展一個方格，被擴展到的方格可以被認為已經灌溉好。即如果前一分鐘某一個方格被灌溉好，則下一分鐘它上下左右的四個方格也被灌溉好。
給定花園水管的位置，請問 k分鐘后，有多少個方格被灌溉好?
輸入描述
輸入的第一行包含兩個整數 n,m。
第二行包含一個整數 t，表示出水管的數量。
接下來t行描述出水管的位置，其中第之行包含兩個數 r,c表示第,行第 c列有一個排水管。
接下來一行包含一個整數 k。
其中，1<= n,m<= 100,1<=t<= 10,1<=k<= 100。
輸出描述
輸出一個整數，表示答案。
輸入輸出示例
輸入：
3 6 2 2 2 3 4 1
輸出：
9
#include<bits/stdc++.h>
using namespace std;
const int N = 110;
int a[N][N], b[N][N];int main()
{int n, m; cin >> n >> m;int t; cin >> t;while (t--){int x, y; cin >> x >> y;a[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]){if (a[i][j])b[i][j] = 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 count;for (int i = 1; i <= n; ++i){for (int j = 1; j <= m; ++j){if (a[i][j] == 1)count++;}}cout << count;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型的回文日期各是哪一天。
輸入描述
輸入包含一個八位整數 N，表示日期。
對于所有評測用例，10000101<N<89991231，保證 N 是一個合法日期的 8 位數表示。
輸出描述
輸出兩行，每行1個八位數。第一行表示下一個回文日期，第二行表示下一個 ABABBABA 型的回文日期。
輸入輸出樣例：
輸入：
20200202
輸出
20211202 21211212
有一說一這題大佬的題解是真的強
編寫這么幾個函數:
1、從int轉換為指定位數的string的函數
2、從string轉換為int的函數
3、判斷閏年的函數
4、判斷日期是否合法的函數
5、判斷字符串是否是回文的函數6、判斷字符串是否是ABABBABA型回文的函數
#include<bits/stdc++.h>
using namespace std;// 將字符串轉換為數字
int s2i(string s)
{int res = 0;for (const auto& i : s)res = res * 10 + i - '0';// 通過字符與'0'的差值來得到對應的數字，并累加到結果中 return res;
}// 將整數轉換為指定寬度的字符串
string i2s(int x, int w)
// 要被轉換的整數, 轉換的位數
{string res;while (x)res += (x % 10) + '0', x /= 10;// 取x的個位數，并轉換為字符，添加到結果字符串中，然后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;//閏年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;
}//判斷是否是ABBA型回文
bool isPa2(string s)
{if (isPa(s))return false;return s[0] == s[2] && s[1] == s[3];
}int main()
{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;// 定義兩個標志變量，用于標記是否找到了回文和ABBA型日期 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 << '\n';ans1 = true;}// 如果還沒有找到ABBA型日期且當前日期是ABBA型，則輸出并標記已找到if (!ans2 && isPa2(date)){cout << date << '\n';ans2 = true;}}}}return 0;
}今天就先到這了！！！
看到這里了還不給博主扣個：
?? 點贊??收藏 ?? 關注！
你們的點贊就是博主更新最大的動力！
有問題可以評論或者私信呢秒回哦。
