洛谷P11042 [蓝桥杯 2024 省 Java B] 类斐波那契循环数
像是这种填空题的话，就直接暴力还更加省时间，在本地算完后直接提交答案即可
#include<bits/stdc++.h>
using namespace std;
const int N = 10000000;
bool isnumber(int n) {
vector<int> a;
int m = n;
while (n > 0) {
a.push_back(n % 10);
n /= 10;
}
reverse(a.begin(), a.end()); // 将数字反转，使得 a[0] 是最高位
int k = a.size();
while (true) {
int next = 0;
for (int i = a.size() - k; i < a.size(); i++) {
next += a[i];
}
if (next == m) {
return true;
}
if (next > m) {
return false;
}
a.push_back(next);
}
}
int main() {
int MAX = -1;
for (int i = 0; i <= N; i++) {
if (isnumber(i)) {
MAX = i;
}
}
cout << MAX << endl;
return 0;
}对于不确定长度的数组用vector容器，这样可以确保不越界，还有记得多使用一下reverse反转数组，在进制转换中也通过好用，整体的思路是好的，只不过对于数组越界中还是没能够有明确的判断。