zp1539.cpp

来自「一个acm题目系统会自动删除debug和release目录」· C++ 代码 · 共 33 行

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

#pragma hdrstop

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

#pragma argsused
#include <iostream.h>
int s;
void doit(int n)
{
  if (n>3)
  {
    doit(n/2);
    doit(n-n/2);
  }
  else
    if (n==3)
      s++;
}
int main(int argc, char* argv[])
{
  int n;
  while (cin>>n)
  {
    s=0;
    doit(n);
    cout<<s<<endl;
  }
  return 0;
}
//---------------------------------------------------------------------------