ZOJ.2421 Recaman's Sequence【暴力打表】 2015/09/24
来源:互联网 发布:电脑端扫描仪软件 编辑:程序博客网 时间:2024/06/13 11:59
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.
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 ak to the output.
Sample Input
7
10000
-1
Sample Output
20
18658
Source: Asia 2004, Shanghai (Mainland China), Preliminary
直接打表
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;bool p[9000010];int a[500010];void init(){ memset(p,false,sizeof(p)); a[0] = 0; for( int i = 1 ; i <= 500000 ; ++i ){ if( a[i-1] - i <= 0 || p[a[i-1]-i] ) a[i] = a[i-1] + i; else a[i] = a[i-1] - i; p[a[i]] = true; }}int main(){ init(); int n; while( ~scanf("%d",&n) ){ if( n == -1 ) break; printf("%d\n",a[n]); } return 0;}
0 0
- ZOJ.2421 Recaman's Sequence【暴力打表】 2015/09/24
- zoj 2421 Recaman's Sequence
- zoj 2421 Recaman's Sequence
- ZOJ 2421 Recaman's Sequence
- ZOJ 2421 Recaman's Sequence
- poj Recaman's Sequence 打表
- zoj 2421 Recaman's Sequence(水~)
- zoj 2421 Recaman's Sequence(水)
- ZOJ - 2421 Recaman's Sequence(打表水题)
- POJ 2081 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
- Codeforces Round #321 (div. 2)
- PHP面试
- iOS 自动集成单元测试 - Jenkins与xctool整合
- NYOJ 837 Wythoff Game(威佐夫博奕公式利用)
- UnityGUI 基础
- ZOJ.2421 Recaman's Sequence【暴力打表】 2015/09/24
- noip模拟小象涂色
- Android Studio安装SVN
- poj 3070 Fibonacci 【矩阵快速幂】
- 手游发展迅猛,渠道要搭建移动游戏生态圈才有出路
- python syntax points
- ShareSDK v3简化版 升级问题
- UVA539dfs搜一条无重复边的最长道路
- 工厂模式