//我在vc上不能运行，但是把数组改小点就能行了。可是改小了又不满足题目要求。。求救。
#include<stdio.h>
#include<iostream.h>
void main()
{   long a,i,j;
    long  m[50000];
    while(1)
	{   
		cin>>a;
		if(a==-1)
          break;
		for(i=0;i<50000;i++)
			m[i]=0;
		for(i=1;i<=a;i++)
		{ 
                     m[i]=m[i-1]-i;
		   
		   if(m[i]<=0)
		   {m[i]=m[i-1]+i;continue;}
		   for(j=0;j<i;j++)
		   {   
			   if(m[j]==m[i])
			   {   m[i]=m[i-1]+i;
			       break;
			   }
		   }
		}
		cout<<m[a]<<endl;
	}

}

• 大的数组要全局 (571) windbells 2004-11-21 16:21:05
• 这样的算法ms要超时的…… (0) sothink 2004-11-21 16:25:43
  • Re:这样的算法ms要超时的…… (0) tide713 2004-11-21 22:22:43
  • Re:这样的算法ms要超时的…… (25) tide713 2004-11-21 22:23:57
  • Re:这样的算法ms要超时的…… (31) tide713 2004-11-21 22:29:41
    • 不要查找，直接开个bool数组判断出现过没 (0) hust_acm 2004-11-21 22:35:48
      • Re:不要查找，直接开个bool数组判断出现过没 (19) tide713 2004-11-22 10:36:23
        • Re:不要查找，直接开个bool数组判断出现过没 (23) tide713 2004-11-22 11:55:18
          • Re:不要查找，直接开个bool数组判断出现过没 (10) tide713 2004-11-22 11:56:20