#define M1 500001
#define M2 2000000
#include "stdio.h"
int main()
{ long a[M1+1],i,temp,n;
  short rec[M2+1];
  for(i=0;i<=M2;i++) rec[i]=0;
  a[0]=0; rec[0]=1;
  for(i=1;i<=M1;i++)
     {	temp=a[i-1]-i;
	if (temp<=0)
	 { a[i]=a[i-1]+i;  rec[a[i]]=1;}
	else {	if (rec[temp])
	          { a[i]=a[i-1]+i; rec[a[i]]=1;}
		else { a[i]=temp; rec[temp]=1;}
	     }
      }
  scanf("%ld",&n);
 while (n!=-1)
  { printf("%ld\n",a[n]);
    scanf("%ld",&n);
  }
  return 0;
}

• a和rec开全局，2000000太小了，数据很bt (539) frkstyc 2005-07-18 19:58:04
  • Re:a和rec开全局，2000000太小了，数据很bt (23) tcx 2005-07-18 19:59:39
    • 呵呵，我当时开了12,000,000的数组 (27) frkstyc 2005-07-18 20:00:16
  • ft，被抢了 (0) achilles 2005-07-18 19:59:47
    • hahaha!!!!!!!!! (0) frkstyc 2005-07-18 20:00:40
• 方法显然有问题，结果可能很大很大～～～超出数组大小的范围 (539) achilles 2005-07-18 19:59:13
  • 请问有什么好的方法吗？听说要用bush? (0) tcx 2005-07-18 20:01:03
    • what is bush???????????? (0) frkstyc 2005-07-18 20:01:18
      • 写错了hash! (0) tcx 2005-07-18 20:03:40
        • 什么键盘啊，a和u那么近？ (0) frkstyc 2005-07-18 20:04:59
          • 还有b和h (0) c0500448242 2005-07-18 20:06:24
            • 这两个本来就连着的嘛 (0) frkstyc 2005-07-18 20:07:11
              • hehe ,不好意思！！！！！！！！！ (0) tcx 2005-07-18 20:09:38
        • 开大数组就是用来hash的嘛 (0) frkstyc 2005-07-18 20:10:15