ZOJ 2421

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1421

简单题，将出现的数字标记下，就可以了。

数组开大会爆掉

下面是AC代码：

#include<iostream>using namespace std;int f[500005];bool mark[10000000];int main(){f[0]=0;    int i,n;mark[0]=true;for(i=1;i<=500000;i++){f[i]=f[i-1]-i;if(f[i]<=0||mark[f[i]]==true)f[i]=f[i-1]+i;mark[f[i]]=true;}while(cin>>n&&n>0){cout<<f[n]<<endl;}return 0;}