---

编程题——星际密码

---

---

程序代码如下：

---

#include <iostream>
#include <vector>
using namespace std;
vector<int> a = { 1, 1 };

/*理解了题目就很简单了
       |1,1|
 *矩阵是|1,0|,当n次方取值为1,2,3,4,5...时，对应矩阵左上角为1,2,3,5,8...
 *所以这道题实际上就是斐波那契数列的变形题目
 *给n个数(这个n不是n次方的n)，输出对应下标(这个才是n次方)的的斐波那契数
 *还有一点要注意的是四位密码，所以这里借助printf按照"%04d"的格式来输出*/
void fib_init()
{
	for (int i = 2; i<10001; ++i)
		a.push_back((a[i - 1] + a[i - 2]) % 10000);
}
int main()
{
	int n, i;
	fib_init();
	while (cin >> n)
	{
		while (n--)
		{
			cin >> i;
			printf("%04d",a[i]);
		}
		cout << endl;
	}
	return 0;
}

---

程序运行结果如下：

---

标签：...,04d,编程,斐波,密码,printf,次方,星际,include
来源： https://blog.csdn.net/kevin980123/article/details/94653412