正如题目名所说，这真的是一个斐波那契数列题。
题意
题目已经说得很清楚了，我就不说了。
唯一要注意的点是
\[f_1=1,f_2=2
\]
不要像我一样因为弄成
\[f_1=1,f_2=1
\]
而调了整整半小时！
思路
注意到
\[f_{n-2}=f_n-f_{n-1},
\]
所以边长为 \(f_{n-2}\) 的正方体可以放进 \(f_n\) 和 \(f_{n-1}\) 的缝隙中，依此类推，所以只用考虑 \(f_{n-1}\) 和 \(f_{n-2}\) 能否放得下就可以了。
代码
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <iterator>
#include <map>
#include <unordered_map>
#include <queue>
#include <string>
#include <cstring>
#include <set>
#include <bitset>
#include <unordered_set>
#include <vector>
#include <deque>
#include <iomanip>
#include <fstream>
#include <sstream>
#include <list>
#include <array>
#include <iterator>
#include <cmath>
#include <new>
#include <random>
#include <cfloat>
#include <cstdlib>
#include <climits>
#include <numeric>
#include <complex>
#include <ctime>
#include <chrono>
#include <thread>
#include <mutex>
#include <future>
#include <exception>
#include <stdexcept>
#include <cstdint>
#include <cassert>
#include <stack>
#include <cctype> // 一大坨头文件
#define Ofile(s) freopen(s".in", "r", stdin), freopen (s".out", "w", stdout)
#define Cfile(s) fclose(stdin), fclose(stdout)
#define mod 998244353
#define fast ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
#define ciin cin
#define ccout cout
#define iint int
#define init int
#define intt int
#define endll endl // 防手滑
#define maxn 25
using namespace std;int t, n, m, l, w, h;
int f[maxn];int main() {
#ifndef ONLINE_JUDGE
// Ofile("");
// Cfile("");
#endiffast;f[1] = 1;f[2] = 2; // 小坑点for (init i = 3; i <= 20; i++)f[i] = f[i - 1] + f[i - 2];cin >> t;while (t--) {cin >> n >> m;while (m--) {cin >> w >> l >> h;if (f[n] > w || f[n] > l || f[n] > h)cout << 0;else if (f[n + 1] <= w || f[n + 1] <= l || f[n + 1] <= h)cout << 1;else cout << 0;}cout << endll; // 多测记得换行}return 0;
}
通过记录