POJ 2081 Recaman's Sequence(水~)

原创 2015年08月26日 16:30:26

Description
第m个位置的数是根据第m-1位置的数推出来的如果a[m-1]-m>0,并且a[m-1]-m在前面的序列中没有出现过那么a[m] = a[m-1]-m否则a[m] = a[m-1]+m,a[0]=0
Input
多组用例,每组一个整数m表示查询该位置的值,以m=-1结束输入
Output
对于每个查询,输出相应位置的值
Sample Input
7
10000
-1
Sample Output
20
18658
Solution
水题,开个标记数组标记a[m-1]-m是否出现过即可
Code

#include<stdio.h>
int s[500010]={0},num[5000010]={0};//初始化 
int main()
{
    int n,i,j;
    s[0]=0;
    num[0]=1;//标记数组 
    for(i=1;i<500010;i++)//打表 
    {
        s[i]=s[i-1]-i;
        if(s[i]<0||num[s[i]])//出现过 
            s[i]=s[i-1]+i;
        num[s[i]]=1;//标记 
    }
    while(scanf("%d",&n)&&n!=-1)
        printf("%d\n",s[n]);
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

POJ2081:Recaman's Sequence

Description The Recaman's sequence is defined by a0 = 0 ; for m > 0, am = am−1 − m if the rsulting ...

POJ-2081-Recaman's Sequence

POJ ACM 简单DP

poj 2081 Recaman's Sequence

//这样的题很容易超时,所以就开两个数组,一个保存结果,一个保存已经出现过的结果,这样就容易判断了, //如果再倒过来判断是否出现在字符串出现,就超时了! /*#include "iostream"...
  • yzl_rex
  • yzl_rex
  • 2012年05月15日 23:22
  • 309

POJ-2081 Terrible Sets(暴力,单调栈)

POJ-2081 Terrible Sets(暴力,单调栈)
  • Dacc123
  • Dacc123
  • 2016年01月07日 19:58
  • 156

POJ1019-Number Sequence

  • 2011年07月31日 23:00
  • 8KB
  • 下载

Poj 3581 Sequence (离散化+后缀数组)

题意:给定一个数列,将其分为非空的三段。然后分别将三段的数字翻转连接在一起组成新的数列。输出处理后字典序最小的结果。 思路:首先注意必须写成单Case的形式!!!while(scanf("%d",&...

POJ 2778:DNA Sequence(AC自动机+矩阵快速幂)

DNA Sequence Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6232   A...
  • wugj03
  • wugj03
  • 2011年09月10日 12:13
  • 711

poj 2778 DNA Sequence //AC自动机+矩阵乘法

DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5080 Accepted: 1766Description...
  • hqd_acm
  • hqd_acm
  • 2011年04月22日 21:59
  • 1219

Poj1411:Brackets Sequence 网络主流方法的一个小问题

题目源址:点击打开链接 解这道题有多种思路,我具体用的是一个自下而上的由最小子问题解决的方法。具体的算法请参考此博客:http://m.blog.csdn.net/blog/maverick1990...
  • illback
  • illback
  • 2013年10月12日 10:53
  • 267

poj 1699 Best Sequence(dfs+A(n,n))

题目:http://poj.org/problem?id=1699 Best Sequence Time Limit: 1000MS   Memory Limit: 1...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 2081 Recaman's Sequence(水~)
举报原因:
原因补充:

(最多只允许输入30个字)