第十三届蓝桥杯B组G积木画

正文

题目大意

题目思路及代码

解题思路：

代码：

#include <bits/stdc++.h>

using namespace std;
#define ENDL "\n"
typedef pair<int, int> pii;
typedef long long ll;
const int Mod = 10000;
const int maxn = 1e6 + 10;

ll f[maxn], sum[maxn];

int main() {
    
    
    // freopen("in.txt", "r", stdin);
    // freopen("out.txt", "w", stdout);
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int n;
    cin >> n;
    f[0] = 1, f[1] = 1, f[2] = 2;
    sum[0] = 1, sum[1] = 2, sum[2] = 4;
    for (int i = 3; i <= n; i++) {
    
    
        f[i] = (f[i] + f[i - 1]) % Mod;
        f[i] = (f[i] + f[i - 2]) % Mod;
        f[i] = (f[i] + sum[i - 3] * 2) % Mod;
        sum[i] = (sum[i - 1] + f[i]) % Mod;
    }
    cout << f[n] << endl;
    return 0;
}

结语

---

“遇事不决可问春风，春风不语即随本心”的意思是：对一件事犹豫不决，就问春风该如何做，春风给不出答案，就凭自己本心做出决断。“遇事不决可问春风，春风不语即随本心”一句出自网络作家“烽火戏诸侯”的《剑来》，其原文是：“遇事不决，可问春风。春风不语，遵循己心”。

---