#include <iostream>
using namespace std;
#define MAX 50000+10

#define INFINITY 7000010 //标志数组代替循环 

int a[MAX+1];

bool exist[INFINITY];
int main()
{
    memset(exist,false,sizeof(exist));
    
    exist[0]=true;
    a[0]=0;
    
    for(int i=1;i<MAX;i++)
    {
       if(a[i-1]-i>0 && false==exist[a[i-1]-i])
        a[i]=a[i-1]-i;
       else
        a[i]=a[i-1]+i;
       
       exist[a[i]]=true;       
    }
    
    int k;
    while(1==scanf("%d",&k)&&k>=0)
    {
                                   
      printf("%d\n",a[k]); 
                                   
    }
    
    return 0;
    
}

• Re:为什么老是runtime error,快崩溃了,谁能告诉我why (43) heyingdong89 2010-06-08 15:49:26
  • Re:为什么老是runtime error,快崩溃了,谁能告诉我why (80) wenfengmtd 2015-04-11 21:10:46
• Re:不用动态规划也能a啊，^-^! (1093) 14310320733 2015-07-15 08:59:18