#include <stdio.h>
#include <stdlib.h>
#include <set>

using namespace std;

int main(int argc, char *argv[])
{
  set<long> h[100000];
  long t,i,k;
  scanf("%d",&k);
  while (k!=-1) {
    t=0;
  	for(i=0;i<100000;i++)
  	  h[i].clear();
  	for(i=1;i<=k;i++) 
  	  if ((t-i>0)&&(h[(t-i)%100000].find(t-i)==h[(t-i)%100000].end()))
  	      {
  	      	t=t-i;
  	      	h[t%100000].insert(t);
  	      }
  	  else
  	     {
                  t=t+i;
  	      	h[t%100000].insert(t);
  	      }
  	printf("%d\n",t);
  	scanf("%d",&k);
  }
  //system("PAUSE");	
  return 0;
}

• Re:Hawk老大，麻烦你指点一下。。想不到有什么特殊情况了 (667) yinsheng 2005-04-09 23:25:30
• 为什么要用一个集合数组？一个集合不就够了？ (667) frkstyc 2005-04-09 23:53:04