博客展示了一段C++代码，包含头文件引入、数组定义和函数声明等内容，还提到记录会提高速度，体现了代码记录在编程中的作用。
#include<bits/stdc++.h>
using namespace std;
long long a[1000001];
int s(int n){
if(a[n]>0) return a[n];
if(n==1) return 1;
else
if(n==2)
return 2;
else
return a[n]=(2 * s(n- 1)%32767 + s(n- 2)%32767)%32767;
}
int main( ){
int fei;
cin>> fei;
while(fei--){
int num;
cin >> num;
cout << s( num ) << endl;
}
return 0;
}
记录会提高速度
扫一扫
2874
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
