zp1350_b.cpp

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

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

#pragma hdrstop

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

#pragma argsused
#include<iostream>
using namespace std;
int main(int argc, char* argv[])
{
  int n,m,i,j,s;
  int a[110];
  cin>>m;
  for (i=1;i<=m;i++)
  {
    cin>>n;
    for (j=1;j<=n;j++) a[j]=1;
    for (j=2;j<=n;j++)
    {
      s=0;
      while (s<=n-j) {s+=j;a[s]=1-a[s];}
    }
    s=0;
    for (j=1;j<=n;j++)
      s+=a[j];
    cout<<s<<endl;
  }
  return 0;
}
//---------------------------------------------------------------------------