题目意思: a0 = 0 ;当m > 0并且 am 为正数且am 之前未出现过,am = am−1 − m 。否则 am = am−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;
}