竞赛讨论区 > 编程小白求问我这代码为啥慢
头像
D.M.文豪跌名
发布于 2021-10-08 23:23
+ 关注

编程小白求问我这代码为啥慢

#include<iostream>
#include<stdlib.h>
using namespace std;
int main()
{
	int T = 0;
	cin >> T;
	long long* fbnq = (long long*)malloc(sizeof(long long) * 1000000 + 1);
	fbnq[1] = 1;
	fbnq[2] = 1;
	int a = 0;
	for (int i = 3; i < 1000000 + 1; i++)
	{
		fbnq[i] = fbnq[i - 1] + fbnq[i - 2];
	}
	for (int i = 1; i < T+1; i++)
	{
		cin >> a;
		cout << fbnq[a] % 998244353 << endl;
	}
	system("pause");
	return 0;
}

全部评论

(4) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐