2015春季练习——一道水题的思考

#include <iostream>
#include <cstdio>
using namespace std;
const int MAXN=1000010;
int d[MAXN];
void pre_solve()
{
int i;
d[0]=1;
d[1]=2;
for(i=2;i<1000000;i++)
d[i]=(d[i-1]%3+d[i-2]%3)%3;
}
int main(){
pre_solve();
int n;
while(scanf("%d",&n)!=EOF){
if(!d
)puts("yes");
else puts("no");
}
return 0;
}

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
int n;
while(scanf("%d",&n)!=EOF){
if(n%4==2)cout<<"yes"<<endl;
else cout<<"no"<<endl;
}
return 0;
}