#include "stdio.h"
#include "memory.h"
int a[34000];
int n;
int main()
{
	int i,k,c,len,len1,p;
	while(1)
	{
		scanf("%d",&n);
		if(n==0) break;
		for(i=0;i<34000;i++)
			a[i]=i+2;
        c=0;  len1=34000;
	    while(1)
		{
			c++;
			if(c==n) break;
			k=0; p=a[0];i=0;
			while(k<len1)
			{
				if(k%p!=0) 
				{
					a[i++]=a[k];
				}
				k++;
			}
			len1=i;
		}
		printf("%d\n",a[0]);
	}
return 1;
}

• 队友做的，最大的数不超过34000，然后我们开34000的数组记录是否可用，另一个3000数组存结果，从前向后一个一个删，纯模拟暴力 (506) sunmoonstar_love 2005-08-12 21:48:25
  • 我觉得这样也应该TLE啊~~! (0) ook 2005-08-12 21:52:57
    • 最讨厌这种没交过就乱猜的！ (0) frkstyc 2005-08-12 21:53:42
      • 你怎么能够这么说话啊! 没品位! !切!!~~~~~ (0) ook 2005-08-12 22:03:26
        • 交流吗，无所谓，我们做的2xxms (0) sunmoonstar_love 2005-08-12 22:04:48
          • 要是把剩下的数重新保存起来,还可以节省点时间. 7X MS. (0) ook 2005-08-12 22:22:52
        • 呵，不知道该被切的是谁了 (0) frkstyc 2005-08-12 22:05:08
  • Re:队友做的，最大的数不超过34000，然后我们开34000的数组记录是否可用，另一个3000数组存结果，从前向后一个一个删，纯模拟暴力 (6) NENU08022 2009-04-15 19:39:53
• 不用每次都算，只算一次，到时一起输出就好了 (506) bakey 2005-08-12 22:56:40