【poj2081】Recaman's Sequence (动态规划DP)

Categories: 数据结构和算法
Tags:
Comments: No Comments
Published on: 2011 年 04 月 20 日
#include<cstdio>  
using namespace std;  
bool isexist[3012505]={1};  
int res[500005]={0};  
int main()  
{  
    int temp;  
    for (int m=1;m<=500000;m++)  
    {  
        temp=res[m-1]-m;  
        if((temp)>0 && !isexist[temp])  
        {  
            isexist[temp]=1;  
            res[m]=res[m-1]-m;  
        }  
        else   
        {  
            res[m]=res[m-1]+m;  
            if(!isexist[res[m]]) isexist[res[m]]=1;  
        }  
    }  
    while(scanf("%d",&temp)!=EOF && (temp!=-1))  
        printf("%d\n",res[temp]);  
}  

我猜你可能也喜欢:

No Comments - Leave a comment

Leave a comment

电子邮件地址不会被公开。 必填项已用*标注

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>


Welcome , today is 星期五, 2017 年 12 月 15 日