问题描述
小蓝定义了一个 Fibonacci 集合 F,集合的元素如下定义:
最小的 5 个 Fibonacci 数 1, 2, 3, 5, 8 属于集合 F。
如果一个元素 x 属于 F,则 3x + 2、5x + 3 和 8x + 5 都属于集合 F。
其他元素都不属于 F。
请问,这个集合中的第 2020 小元素的值是多少?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:41269
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;
vector<int> a = {1, 2, 3, 5, 8};
int main()
{
int i = 2;
int j = 1;
int k = 0;
int res = 0;
for (int m = 5; m < 2020; m++)
{
int r = 3 * a[i] + 2;
int s = 5 * a[j] + 3;
int t = 8 * a[k] + 5;
res = min({r, s, t});
a.push_back(res);
if (r == res)
{
i++;
}
if (s == res)
{
j++;
}
if (t == res)
{
k++;
}
}
cout << res << endl;
return 0;
}