“ Ctrl AC!一起 AC!”
题目:忘题戳这
分析:用循环模拟数列的移动,1和2做特殊处理。
AC代码:
#include<iostream>
using namespace std;
int main() {
int k; cin >> k;
int temp;
while (k--) {
int a1 = 1, a2 = 2;//前两项
int num; cin >> num;
if (num == 1) cout << a1 << endl;
else if (num == 2) cout << a2 << endl;//两种特殊情况
else {
for (int i = 0; i < num - 2; i++) {
temp = (a1 + a2*2)% 32767;//提前取模
a1 = a2;
a2 = temp;//数列移动
}
cout << a2 << endl;
}
}
return 0;
}
感谢阅读!!!
“ Ctrl AC!一起 AC!”