ZSQ

新的一天,新的不会

POJ 2081 Recaman's Sequence(水~)

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;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/V5ZSQ/article/details/46801961
个人分类: POJ 水题
上一篇POJ 2079 Triangle(凸包-旋转卡壳)
下一篇POJ 2100 Graveyard Design(尺取)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭