poj 2081

最新推荐文章于 2021-06-14 20:31:04 发布

sky_zdk

最新推荐文章于 2021-06-14 20:31:04 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM poj

本文链接：https://blog.youkuaiyun.com/sky_zdk/article/details/71435784

ACM poj 专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一个使用C++实现的数列生成算法，通过控制台输入一个整数n，程序将输出预先计算好的数列中第n项的值。该算法首先初始化一个布尔数组用于标记数列中已经出现过的值，并创建另一个数组来存储数列本身。程序通过迭代的方式填充数列，对于每个位置i，如果前一项减去i的结果没有出现过且为正，则当前项就等于这个差值；否则当前项就等于前一项加上i。最后，程序通过循环读取用户的输入并输出相应的数列值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<cstring>
bool vis[10000000];
int  a[500050];
void init()
{
	memset(vis,0,sizeof(vis));
	a[0]=0;
	for(int i=1;i<=500000;i++)
	{
		if(!vis[a[i-1]-i]&&a[i-1]-i>0)
		a[i]=a[i-1]-i;
		else
		a[i]=a[i-1]+i;
		vis[a[i]]=1;
	}
}
int main()
{
	int x;
	init();
	while(~scanf("%d",&x)&&(x!=-1))
	printf("%d\n",a[x]);
}