传送门:HDU1021
题意:一个斐波那契数列,前两个数是7和11,输入n,求第n个数(数列从0开始)是否能被3整除。
题解:其实就是对3取余。加工后的数列是每一项对3取余后的结果。计算后发现1 2 0 2 2 1 0 1是一个循环体。
代码:
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
#include <set>
#include <map>
using namespace std;
int main()
{
int n,ans;
while(~scanf("%d",&n))
{
ans=n%8;
if(ans==2||ans==6)
cout<<"yes"<<endl;
else cout<<"no"<<endl;
}
return 0;
}