hdu 6130 Kolakoski
来源:互联网 发布:三福百货 java开发 编辑:程序博客网 时间:2024/06/06 01:44
Problem
acm.hdu.edu.cn/showproblem.php?pid=6130
Meaning
一个序列只有数字 1 和数字 2。
如果一个个数地分隔,每个数都表示一个“长度”;
如果把相同的数字分到一起,那序列就分成若干组,第 i 组的长度对应第一种分法里的第 i 个数,而第 i 组的数字,当 i 是奇数时是 1,偶数时是 2。
问按第一种分法,序列第 n 个数字是什么。
Analysis
先打表,O(1)回答。不难,就是读题时有点绕。
Code
#include <cstdio>using namespace std;const int N = 10000000;int table[N+1] = {0, 1, 2, 2};void da_biao(){ for(int i = 3, top = 4, dig = 1; top <= N; ++i, dig = 3 - dig) for(int j = 0; j < table[i] && top <= N; ++j) table[top++] = dig;}int main(){ da_biao(); int T; scanf("%d", &T); while(T--) { int n; scanf("%d", &n); printf("%d\n", table[n]); } return 0;}
阅读全文
0 0
- HDU 6130-Kolakoski(Kolakoski序列)
- 【HDU 6130 Kolakoski】& Kolakoski & 打表
- hdu-6130-Kolakoski
- HDU 6130 Kolakoski
- HDU 6130 Kolakoski
- HDU 6130-Kolakoski
- hdu-6130-Kolakoski
- hdu 6130 Kolakoski
- hdu 6130 Kolakoski
- HDU 6130 Kolakoski数列
- hdu 6130 Kolakoski
- HDU 6130 Kolakoski【】
- HDU 6130 Kolakoski
- HDU 6130 Kolakoski
- hdu 6130 Kolakoski
- HDU 6130 Kolakoski 打表
- HDU 6130 Kolakoski(数学)
- HDU 6130 Kolakoski【找规律】
- GitHub上README.md教程
- Ubuntu14.04下搜狗输入法安装(亲测)
- 欢迎使用CSDN-markdown编辑器
- Python中map,filter和apply函数
- 小 Y 的问题
- hdu 6130 Kolakoski
- 王学岗ToolBar,DrawLayout+Navigation的使用(四)——InputTextLayout
- 如何限制窗口只在桌面工作区(不包括任务栏)活动?
- unity播放开始动画
- 素数打表
- PHP基础教程-22 课后作业05
- 存储过程的例子(二)
- Java 异常应用 异常代码快的封装
- HDU-2017 多校训练赛7-1010-Just do it