zp2060.cpp

来自「浙江大学acm在线判题器代码集。 本人在浙大acm判题器上的所有代码（心血） 」· C++ 代码 · 共 27 行

//---------------------------------------------------------------------------

#include <vcl.h>
#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include <iostream.h>
int a[1000010];
int main(int argc, char* argv[])
{
  int i,n;
  a[0]=1;
  a[1]=2;
  for (i=2;i<=1000000;i++)
    a[i]=(a[i-1]+a[i-2])%3;
  while (cin>>n)
    if (a[n])
      cout<<"no"<<endl;
    else
      cout<<"yes"<<endl;

  return 0;
}
//---------------------------------------------------------------------------