zp1088_s.cpp

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

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

#include <vcl.h>
#pragma hdrstop

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

#pragma argsused
#include <stdio.h>

int main(int argc, char* argv[])
{
  int n,s,i,j,k,r,a[150],c[150];

  for (n=3;n<150;n++)
  {
    j=2;
    while (1)
    {
      a[0]=0;
      for (i=1;i<n;i++)
        a[i]=1;
      k=0;
      s=0;
      r=0;
      while (r<n)
      {
        while (s<j)
        {
          k++;
          k%=n;
          s+=a[k];
        }
        a[k]=0;
        if (k==1)
          break;
        s=0;
        r++;
      }
      if (r==n-2)
      {
        c[n]=j;
        break;
      }
      j++;
    }
  }
  while (scanf("%d",&n) && n)
  {
    printf("%d\n",c[n]);
  }
  return 0;
}
//---------------------------------------------------------------------------