POJ 2081 水

本文主要是介绍POJ 2081 水，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

暴力打表

#include "stdio.h"
#include "string.h"bool hash[3020000];
int a[500010];
int main()
{int i,x,n;memset(hash,true,sizeof(hash));a[0]=0;a[1]=1;hash[0]=false; hash[1]=false;for (i=2;i<=500000;i++){x=a[i-1]-i;if (x<0 || hash[x]==false){x=a[i-1]+i;a[i]=x;}elsea[i]=x;hash[x]=false;}while (scanf("%d",&n)!=EOF){if (n<0) break;printf("%d\n",a[n]);}return 0;
}

这篇关于POJ 2081 水的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---