poj 2081 Recaman's Sequence
来源:互联网 发布:w8系统优化软件 编辑:程序博客网 时间:2024/05/19 09:38
Recaman's Sequence
Time Limit: 3000MS Memory Limit: 60000KTotal Submissions: 22529 Accepted: 9678
Description
The Recaman's sequence is defined by a0 = 0 ; for m > 0, am = am−1 − m if the rsulting am is positive and not already in the sequence, otherwise am = am−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 ak.
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 ak.
Input
The input consists of several test cases. Each line of the input contains an integer k where 0 <= k <= 500000.
The last line contains an integer −1, which should not be processed.
The last line contains an integer −1, which should not be processed.
Output
For each k given in the input, print one line containing ak to the output.
Sample Input
710000-1
Sample Output
2018658
Source
Shanghai 2004 Preliminary
#include<stdio.h>#include<string.h>int res[500005];bool vis[3000005];//res[i]的结果会很大,要开大一点vis[] int main(){int n;memset(vis,true,sizeof(vis));res[0]=0;for(int i=1;i<=500000;i++){int x=res[i-1]-i;if(x>0&&vis[x]){ //判断当前值是否是正数并且保证不在res中 res[i]=res[i-1]-i;vis[x]=false; }else {res[i]=res[i-1]+i;vis[res[i]]=false;}}while(scanf("%d",&n)){if(n<0) break;printf("%d\n",res[n]);}return 0;}
0 0
- POJ 2081 Recaman's Sequence
- poj 2081 Recaman's Sequence
- POJ 2081 Recaman's Sequence
- poj 2081 :Recaman's Sequence
- poj 2081Recaman's Sequence
- poj 2081 Recaman's Sequence
- POJ 2081 Recaman's Sequence
- POJ-2081:Recaman's Sequence
- POJ-2081-Recaman's Sequence
- poj 2081 Recaman's Sequence
- POJ 2081 Recaman's Sequence
- POJ 2081 Recaman's Sequence
- POJ 2081 Recaman's Sequence
- poj 2081 Recaman's Sequence
- POJ 2081 Recaman's Sequence
- poj 2081【Recaman's Sequence】
- POJ 2081 Recaman's Sequence
- POJ-2081 Recaman's Sequence
- hadoop集群安装
- AES 加密 应该对大家有用
- 使用 Google AutoValue 自动生成代码
- SkipOut游戏实现代码
- C#:一个增强的TcpListener(*)服务器演示程序及源代码下载
- poj 2081 Recaman's Sequence
- 那些年的IOS系统以及经典改革
- Linux 进程控制
- 设计模式总结之工厂模式
- PAT乙级—1031. 查验身份证(15)-native
- Java的重载与重写
- Java中的匿名对象
- C#:一个增强的TcpListener(二)线程池
- C#:一个增强的TcpListener(一)构造函数