POJ2081(Recaman's Sequence)

最新推荐文章于 2024-10-18 00:00:00 发布

weixin_30810239

最新推荐文章于 2024-10-18 00:00:00 发布

阅读量107

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/algorithms/archive/2012/04/06/2434980.html

版权

题目链接

简单动态规划题。

View Code

 1 #include <stdio.h> 
 2 #include <string.h> 
 3 #define N 500002 
 4 #define MAX 10000000 
 5 char vis[MAX]; 
 6 int c[N]; 
 7 int main() 
 8 { 
 9 int n,i,tmp; 
10 c[0]=0,vis[0]=1; 
11 for(i=1; i<N; i++) 
12 { 
13 tmp=c[i-1]-i; 
14 if(tmp>0&&!vis[tmp]) vis[tmp]=1,c[i]=tmp; 
15 else c[i]=c[i-1]+i,vis[c[i]]=1; 
16 } 
17 while(scanf("%d",&n)&&n!=-1) printf("%d\n",c[n]); 
18 return 0; 
19 }