POJ 2081 Recaman's Sequence

最新推荐文章于 2022-02-21 23:07:16 发布

原创最新推荐文章于 2022-02-21 23:07:16 发布 · 489 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水 #poj

DP 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种典型的简单编程题目解决方法，通过打表法来处理递推数列问题。利用C语言实现了一个简单的程序，该程序能够计算特定条件下的数列值。

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

题意：

典型水题

思路：

打表

代码：

#include<stdio.h>
int a[500010],vis[50000010];
int main()
{
    int k,S,most=0;
    vis[0]=1;
    while(scanf("%d",&k)!=EOF)
    {
        if(k==-1)
            break;
        for(int i=most+1; i<=k; i++)
        {
            a[i]=a[i-1]-i;
            if(a[i]<=0||(a[i]>0&&vis[a[i]]==1))
                a[i]=a[i]+2*i;
            vis[a[i]]=1;
        }
        if(most<k)
            most=k;
        printf("%d\n",a[k]);
    }
}