POJ-2081

最新推荐文章于 2019-07-10 15:06:00 发布

aidansen

最新推荐文章于 2019-07-10 15:06:00 发布

阅读量382

点赞数

分类专栏： POJ 文章标签： ACM C++ poj

本文链接：https://blog.csdn.net/aidansen/article/details/25502671

版权

POJ 专栏收录该内容

9 篇文章

订阅专栏

题目大意：一个数列a[0]=0,a[m]=a[m-1]-m,当a[m]<0和a[m]数列中已经出现过该数字时，a[m]=a[m-1]+m

#include "stdio.h"
#include "stdlib.h"


int a[500001]={0};
bool b[10000000]={false};
int main()
{
	int i,k;
	for(i=1;i<500000;i++)
	{
		a[i]=a[i-1]-i;
		if(a[i]<=0||b[a[i]])
		{
			a[i]=a[i-1]+i;
		}
			b[a[i]]=true;
	}
	while(scanf("%d",&k)&&k>=0)
		printf("%ld\n",a[k]);
system("pause");
return 0;
}

1. 注布尔型变量b[m]用来判断是否出现过重复的数字，但是不知道为什么定义b[10000000]

2. 最好是把所有的a[500001]先求出来，然后保存起来