poj2081

亦凉 2021-12-11 00:39 59阅读 0赞

**1****．链接地址**

** [https://vjudge.net/problem/POJ-2081][https_vjudge.net_problem_POJ-2081]**

**2****．问题描述**

The Recaman's sequence is defined by a0 = 0 ; for m > 0, a m = a m−1 − m if the rsulting a m is positive and not already in the sequence, otherwise a m = a m−1 + m.  
The first few numbers in the Recaman's Sequence is 0, 1, 3, 6, 2, 7, 13, 20, 12, 21, 11, 22, 10, 23, 9 ...   
Given k, your task is to calculate a k.

输入样例

7
    10000
    -1

输出样例

20
    18658

**3****．解题思路**

这一看就是打表题

**4****．算法实现源代码**

#include<iostream>
    #include<cstring>
    #include<string>
    #include<algorithm>
    using namespace std;
    const int maxn=500000+10;
    int vis[5000005];
    int a[maxn];
    
    void init()
    {
        memset(vis,0,sizeof(vis));
        memset(a,0,sizeof(a));
        a[0]=0;
        vis[0]=1;
        int flag=0;
        for(int i=1;i<maxn;i++)
        {
            flag=a[i-1]-i;
            if(flag>0&&vis[flag]==0)
            {
                a[i]=flag;
                vis[flag]=1;
            }
            else
            {
                a[i]=a[i-1]+i;
                vis[a[i]]=1;
            }
        }
    }
    
    int main()
    {
        init();
        int n;
        while(scanf("%d",&n)&&n!=-1)
        {
            printf("%d\n",a[n]);
        }
    }

转载于:https://www.cnblogs.com/KasenBob/p/11164034.html

[https_vjudge.net_problem_POJ-2081]: https://vjudge.net/problem/POJ-2081

发表评论取消回复

表情：

评论列表（有 0 条评论，59人围观）

还没有评论，来说两句吧...

相关阅读

相关杭电ACM基础题（2075、2076、2078、2081、2083、2088、2090、2092、2093、2095）

文章目录 2075、A能否被B整除 2076、时针和分针之间夹角有多大 2078、复习效率的最大值 2081、手机短

落日映苍穹つ/ 2023年07月22日 04:55/ 0 赞/ 15 阅读

相关 poj 1064 java_poj1064

Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15127 Accept

r囧r小猫/ 2022年11月05日 03:30/ 0 赞/ 205 阅读

相关【POJ】：POJ 3984

题目链接：[http://poj.org/problem?id=3984][http_poj.org_problem_id_3984] 题目解析：这题算是搜索里面的简单题了吧

Myth丶恋晨/ 2022年08月23日 04:50/ 0 赞/ 221 阅读

相关 POJ Tautology

Tautology <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</t

た入场券/ 2022年07月10日 04:16/ 0 赞/ 180 阅读

相关 poj1321+poj2251

poj1321代码实现（dfs）： include <iostream> include <string.h> using namespace std

心已赠人/ 2022年05月30日 04:08/ 0 赞/ 207 阅读

相关【水】HDU2081手机短号

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To

以你之姓@/ 2022年05月08日 01:06/ 0 赞/ 22 阅读

相关 poj1061

构造方程 (x + m \ s) - (y + n \ s) = k \ l(k = 0, 1, 2,...) 变形为 (n-m) \ s + k \ l = x - y。即

你的名字/ 2021年12月14日 00:07/ 0 赞/ 201 阅读

相关 poj2081

1．链接地址 [https://vjudge.net/problem/POJ-2081][https_vjudge.net_problem_POJ-2081] 2．问题描

亦凉/ 2021年12月11日 00:39/ 0 赞/ 60 阅读

相关 poj1007

1．链接地址 [https://vjudge.net/problem/POJ-1007][https_vjudge.net_problem_POJ-1007] 2．问题描述

深藏阁楼爱情的钟/ 2021年11月23日 15:38/ 0 赞/ 235 阅读

相关 poj 1009

参考自大神思路：[POJ 1009][] 首先，暴力必挂，这是题目的善意提醒。于是，一直在想不暴力的各种判断计算方法，关于各种跳跃移动，后来都无奈想用STL。原谅我的

刺骨的言语ヽ痛彻心扉/ 2021年11月02日 00:46/ 0 赞/ 243 阅读