POJ 2081 Recaman's Sequence(水的问题)

【简要题意】:这个主题是很短的叙述性说明。挺easy。

不重复。

【分析】:只需要加一个判断这个数是否可以是一个数组,这个数组的范围。

// 3388K 0Ms
#include<iostream>
using namespace std;
#define Max 500001
int a[Max];
bool b[10000000] = {false}; // b的数据范围是能够试出来的… void init()
{
a[0] = 0;
b[0] = true;
for(int m = 1;m<Max;m++)
{ a[m] = a[m-1]-m;
if(a[m]<0||b[a[m]])
{
a[m] = a[m-1] + m;
}
else{
a[m] = a[m-1] - m;
}
b[a[m]] = true;
}
} int main()
{
init();
int k;
while(cin>>k)
{
if(k == -1)
break;
cout<<a[k]<<endl;
}
return 0;
}

版权声明:本文博主原创文章。博客,未经同意不得转载。

上一篇:phpcms 完美实现 导航栏当前栏目高亮


下一篇:beego框架返回json数据