WOJ1265-Recaman's Sequence
来源:互联网 发布:mac 改桌面图标大小 编辑:程序博客网 时间:2024/05/16 11:21
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 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.
输出格式
For each k given in the input, print one line containing ak to the output.
样例输入
710000-1
样例输出
2018658
//C++98#include <iostream>#include <cstdio>#include <map>using namespace std;long s[500005];map<long ,bool>hash;int main(){ int p; long i,t; s[0] = 0; hash.clear(); hash[0]=1; for(i=1; i<500003; i++){ t = s[i-1]-i; if(t<=0 || hash[t]) s[i] = s[i-1]+i; else s[i] = t; hash[s[i]] = true; } while(cin>>p && p!=-1) cout<<s[p]<<endl; return 0;}
阅读全文
0 0
- WOJ1265-Recaman's Sequence
- Recaman's Sequence
- PKUOJ2081 Recaman's Sequence
- ZOJ2421 Recaman's Sequence
- POJ2081:Recaman's Sequence
- poj2081 Recaman's Sequence
- POJ2081 Recaman's Sequence
- poj2081 Recaman's Sequence
- Recaman's Sequence
- Recaman's Sequence
- zoj 2421 Recaman's Sequence
- POJ 2081 Recaman's Sequence
- poj 2081 Recaman's Sequence
- POJ 2081 Recaman's Sequence
- poj 2081 :Recaman's Sequence
- smoj—Recaman's Sequence
- poj 2081Recaman's Sequence
- zoj 2421 Recaman's Sequence
- 微擎 -- 模块安装,新老版本版权保护问题解决方法
- svm以及各种版本的实现
- DOM节点
- php中的error_reporting错误级别
- python多线程,so easy
- WOJ1265-Recaman's Sequence
- 数据库:存储过程
- 程序员、架构师、技术经理、技术总监和CTO都是干什么的?
- MyBatis Generator(MBG)PostgreSQL使用说明 区分大小写敏感
- Chapter 2 认识游戏
- python中的全局变量和局部变量以及可变数据类型
- GBDT+LR
- 在Eclipse编辑spring-boot出现问题
- Android PACKAGE_USAGE_STATS权限