POJ——2081

最新推荐文章于 2021-02-08 10:58:47 发布

原创最新推荐文章于 2021-02-08 10:58:47 发布 · 394 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

247 篇文章

订阅专栏

//我承认此题是一道超级水题，但是我WA了N次，此题很坑，需谨慎，要考虑，初始化要注意，另外，a[i]的值可能大于max.，所以，要开大一点的数组来初始化。//

AC代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define max 500005
#define MAX 8000005
int a[max];
int vis[MAX];
int main()
{
    int i;
    memset(vis,0,sizeof(vis));
    a[0]=0;
    vis[0]=1;
    for(i=1;i<=max;i++)
    {
        if(a[i-1]-i<0)
        {
            a[i]=a[i-1]+i;
        }
        else
        {
            if(vis[a[i-1]-i])
            {
                a[i]=a[i-1]+i;
            }
            else
            {
                a[i]=a[i-1]-i;
            }
        }
        vis[a[i]]=1;
    }
    int n;
    while(scanf("%d",&n)!=EOF&&(n!=-1))
    {
        printf("%d\n",a[n]);
    }
    return 0;
}