hdu-6130-Kolakoski
来源:互联网 发布:高达00和高达seed知乎 编辑:程序博客网 时间:2024/06/05 22:53
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6130
Kolakoski序列是一个仅由1和2组成的无限数列,是一种通过“自描述”来定义的数列[1] 。他的前几项为
1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,…
它的定义很简单,若把数列中相同的数定为一组,令a(1)=1,a(2)=2,则a(n)等于第n组数的长度。
打表直接求
k表示的前面那一组的值,相邻两组不相等
a[j]就是所求组的个数,1个还是2个
#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>#include <cmath>#include <queue>#include <set>#include <map>#define N 10000005using namespace std;int a[N];void init(){ a[1] = 1; a[2] = 2; a[3] = 2; int k = 2; for(int i = 4, j = 3; i < N; i++) { if(a[j] == 1) { if(k == 1) a[i] = 2, k = 2; else a[i] = 1, k = 1; } else { if(k == 1) a[i] = 2, a[++i] = 2, k = 2; else a[i] = 1, a[++i] = 1, k = 1; } j ++; }}int main(){ init(); int T; scanf("%d", &T); while(T--) { int b; scanf("%d", &b); printf("%d\n", a[b]); } return 0;}
阅读全文
1 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【找规律】
- 模板的声明和实现为何要放在头文件中?
- Shader 内置辅助函数
- Android 经典笔记之三:Fragment中返回键事件处理
- visualVm远程监控方法
- ASPX+MSSQL注入
- hdu-6130-Kolakoski
- div水平垂直居中
- 2017.08.15【NOIP提高组】模拟赛B组 单足跳
- wcf 上传文件报413,404和发布错误
- input,textarea在ios和Android上阴影和边框的处理方法
- Maven仓库的迁移
- IntelliJ IDEA debug调试小结
- hdu6130 Kolakoski 2017多校第七场1011 打表
- 常用的jar包的作用概述