POJ-2081:Recaman's Sequence

Silent-Jy

于 2013-01-24 14:52:34 发布

阅读量656

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/ZJQLOVELYY/article/details/8538150

ACM 专栏收录该内容

13 篇文章

订阅专栏

本文详细记录了一种用于优化数组处理的算法实现，通过引入布尔数组标记已出现元素，提高了算法效率。程序实例展示了从0到N-1范围内数组元素的处理过程，并通过输入整数k读取并输出特定位置的元素值。

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

//这道题主要是记录下之前有没有出现过的。
#include<iostream>
#include<string.h>
using namespace std;
const int N = 500001;
bool vis[N*10];	//之前数组开得太小了。
long result[N];

int main()
{
  	memset(vis,false,sizeof(vis));
	memset(result,0,sizeof(result));
	int i;
	result[0] = 0;
	for(i=1;i<N;i++)
	{
		if (result[i-1]-i>0 && !vis[result[i-1]-i])
		{
			result[i] = result[i-1] - i;
			vis[result[i]] = true;
		}
		else
		{
			result[i] = result[i-1] + i;
			vis[result[i]] = true;
		}
	}
	int k;
	while(cin>>k && k!=-1)
	{
		cout<<result[k]<<endl;
	}
	return 0;
}