每日OJ_牛客_星际暗码（矩阵+斐波那契）

目次
牛客_星际暗码（矩阵+斐波那契）
解析代码

---

牛客_星际暗码（矩阵+斐波那契）

星际暗码__牛客网

---

解析代码

        这个题目首先必要明确矩阵是固定的，其次是矩阵相乘的方法。解题思绪：初始化斐波那契数列，每次获取对应数据，打印最后4位即可。

1. #include <iostream>
2. using namespace std;
4. const int N = 10007;
5. int f[N];
7. void setFib()
8. {
9.     f[1] = 1, f[2] = 2;
10.     for(int i = 3; i < N; ++i)
11.     {
12.         f[i] = f[i - 1] + f[i - 2];
13.         f[i] %= 10000;
14.     }
15. }
17. int main()
18. {
19.     setFib();
20.     int n = 0;
21.     while(cin >> n)
22.     {
23.         for(int i = 0; i < n; ++i)
24.         {
25.             int x = 0;
26.             cin >> x;
27.             printf("%04d", f[x] % 10000);
28.         }
29.         cout << endl;
30.     }
31.     return 0;
32. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。