POJ 2081 Recaman's Sequence
2016-05-11 21:24
676 查看
Recaman's Sequence
Time Limit:3000MS Memory Limit:60000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
The Recaman's sequence is defined by a0 = 0 ; for m > 0, a m = a m−1 − m if the rsulting a m is positive and not already in the sequence, otherwise a m = 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 a k.
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.
Output
For each k given in the input, print one line containing a k to the output.
Sample Input
Sample Output
暴力搜索:
Time Limit:3000MS Memory Limit:60000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
The Recaman's sequence is defined by a0 = 0 ; for m > 0, a m = a m−1 − m if the rsulting a m is positive and not already in the sequence, otherwise a m = 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 a k.
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.
Output
For each k given in the input, print one line containing a k to the output.
Sample Input
7 10000 -1
Sample Output
20 18658
暴力搜索:
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<algorithm> using namespace std; int a[500010],b[4000000]; int main(){ int n,i; a[0]=0; b[0]=1; for(i=1;i<=500000;i++){ if(a[i-1]-i>0&&!b[a[i-1]-i]){ a[i]=a[i-1]-i; b[a[i]]=1; } else { a[i]=a[i-1]+i; b[a[i]]=1; } } while(scanf("%d",&n)&&n!=-1){ printf("%d\n",a ); } }
相关文章推荐
- [容器]STL之deque容器详解
- sequence
- 部署QtQuick应用程序到安卓设备上时,AVD突然检测不到目标设备
- (4.1.23.10)自定义控件三部曲之动画篇(八)——PropertyValuesHolder与Keyframe
- (4.1.23.8)自定义控件三部曲之动画篇(六)——ValueAnimator高级进阶(二)
- (4.1.23.7) 自定义控件三部曲之动画篇(五)——ValueAnimator高级进阶(一)
- (4.1.23.6)自定义控件三部曲之动画篇(四)——ValueAnimator基本使用
- String StringBuilder StringBuffer 对比 总结得非常好
- UI基础控件
- UIWindow、UIView以及CALayer之间的关系
- tableView性能优化cell循环利用 && 自定义cell
- IOS程序开发-UI基础
- LeetCode:Range Sum Query - Immutable
- 优先队列(priority_queue)的cmp,POJ(2051)
- youi软件测试计划
- marquee标签实现页面内容的滚动效果
- hdu 5288 OO's sequence【因子分解】
- 页面 和 Action 中如何获取 国际化资源文件的 value值 ?
- Servlet & JSP - Decorating Requests and Responses
- iOS开发之基础视图——UISegmentedControl