poj 2081

 

题目意思： a0 = 0 ；当m > 0并且 a_m 为正数且a_m 之前未出现过_，a_m = a_m−1 − m 。否则 a_m = a_m−1 + m。

我来说说解这题的经历：

• 用bool abc[]来记录是否之前出现过，这里出现了两个问题：一个是用C提交，结果ce（不止一次了，对自己有点无语）；另一个是数组下标设的有问题。先前开在main（）函数里，下标开不大，结果re，后来改在外面了，开的嫌小了，再次re。（学到一点：数组开成全局变量，只要在内存允许的情况下，可以开的足够大）
• main（）函数里，算法设计的不好，每输一次k，就从i=1开始跑一边，很浪费时间。后来开了int数组用来保存之前已经算出的结果，只要max>k时，直接输出值，否则，从max+1开始计算。

 

 

 

实现0MS。

 if(max>k)
{

printf("%ld/n",a[k]);
continue;
}
else if(max<=k)
max=k;
for(;i<=k;i++)
{
if(a[i-1]>i&&abc[a[i-1]-i]==true)
{
a[i]=a[i-1]-i;
abc[a[i]]=false;
continue;
}
a[i]=a[i-1]+i;
abc[a[i]]=false;
}