HDU 6130 Kolakoski
来源:互联网 发布:联合办学知乎 编辑:程序博客网 时间:2024/06/06 00:51
Kolakoski
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 955 Accepted Submission(s): 562
Problem Description
This is Kolakosiki sequence: 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1…… . This sequence consists of 1 and 2 , and its first term equals 1 . Besides, if you see adjacent and equal terms as one group, you will get 1,22,11,2,1,22,1,22,11,2,11,22,1…… . Count number of terms in every group, you will get the sequence itself. Now, the sequence can be uniquely determined. Please tell HazelFan its n th element.
Input
The first line contains a positive integer T(1≤T≤5) , denoting the number of test cases.
For each test case:
A single line contains a positive integern(1≤n≤107) .
For each test case:
A single line contains a positive integer
Output
For each test case:
A single line contains a nonnegative integer, denoting the answer.
A single line contains a nonnegative integer, denoting the answer.
Sample Input
212
Sample Output
12
Source
2017 Multi-University Training Contest - Team 7
Recommend
liuyiding | We have carefully selected several similar problems for you: 6216 6215 6214 6213 6212
找规律,看第二个数列,用逗号隔开的,是1212这种轮回,然后,慢慢的就墨迹出来规律了
My ugly code
#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <iostream>#include <algorithm>#define ll long longusing namespace std;const int maxn=1e7+10;int t,n;int a[maxn]={0,1,2,2,1};void INIT(){ int k=3; for(int i=3;i<=1e7 && k<=1e7;i++){ if(a[i] == 2){ if(a[k]==2){ a[k+1]=1; a[k+2]=1; } else{ a[k+1]=2; a[k+2]=2; } k=k+2; } else{ if(a[k]==1){ a[k+1]=2; } else{ a[k+1]=1; } k=k+1; } }}int main(){ INIT(); scanf("%d",&t); while(t--){ scanf("%d",&n); printf("%d\n",a[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【找规律】
- 【方法】STM32F103C8单片机通过定时器DMA测量脉冲宽度,无需CPU干预(以DHT11传感器为例)
- java第二次作业(3)
- Mac 安装home brew出错
- 数据结构实验之链表七:单链表中重复元素的删除
- Gym-100781A 【树的直径 + 思维】
- HDU 6130 Kolakoski
- JAVA中的this关键字
- bzoj1018 [SHOI2008]堵塞的交通traffic(线段树维护四角连通性)
- springMVC运行原理
- js笔记day01--基础语法
- vue中常见的事件修饰符
- LeetCode64 Minimum Path Sum
- 2017年10月08日普及组 蜡烛
- 使用anaconda打开ipynb文件