HDU 1021

题目:HDU1021 Fibonacci Again

分析:水题。之前把数组定义成局部变量,然后就爆了。定义为全局变量就好了。

 

#include<iostream>
#include<cstdio>
using namespace std;
int a[1001000];
int main(){
    int n;
    a[0]=7;
    a[1]=11;
    while(scanf("%d",&n) != EOF){
    for( int i=2;i<=n;++i)
   {
       a[i] = (a[i-1]+a[i-2])%3;
   }
    if(a[n]%3 == 0) cout<<"yes"<<endl;
    else cout<<"no"<<endl;
  }
  return 0;
}

 

posted @ 2016-05-16 13:42  VictorWei  阅读(396)  评论(0编辑  收藏  举报