HDU6130-Kolakoski
来源:互联网 发布:rundll32调用js 编辑:程序博客网 时间:2024/05/18 02:35
Kolakoski
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 677 Accepted Submission(s): 342
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
题意:给你一个序列,这个序列只包括1和2,并且第一项为1,同时如果把相邻且相同的项看成一组,计算每一组项的个数则能够得到这个序列本身
解题思路:模拟+打表即可
#include <iostream>#include <cstdio>#include <cstring>#include <map>#include <set>#include <string>#include <cmath>#include <algorithm>#include <vector>#include <bitset>#include <stack>#include <queue>#include <unordered_map>#include <functional>using namespace std;const int INF=0x3f3f3f3f;#define LL long longint a[10000009];void init(){ a[1]=1,a[2]=2; int k=2,now=2; for(int i=2;k<10000008;i++) { for(int j=k;j<k+a[i];j++) a[j]=now; k=k+a[i]; if(now==2) now=1; else now=2; }}int main(){ init(); int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); printf("%d\n",a[n]); } return 0;}
阅读全文
0 0
- hdu6130--Kolakoski
- HDU6130 Kolakoski
- HDU6130-Kolakoski
- HDU6130-Kolakoski
- 第七次多校联合hdu6130 Kolakoski
- hdu6130-多校7&规律-Kolakoski
- Hdu6130 Kolakoski(2017多校第7场)
- HDU6130 Kolakoski 模拟|找规律|签到
- hdu6130 Kolakoski 2017多校第七场1011 打表
- HDU6130 Kolakoski(模拟,2017 HDU多校联赛 第7场)
- Kolakoski
- hdu6130(找规律)
- HDU-Kolakoski
- Kolakoski序列
- Kolakoski序列
- kolakoski序列
- HDU 6130-Kolakoski(Kolakoski序列)
- 【HDU 6130 Kolakoski】& Kolakoski & 打表
- poj3686 KM算法+拆点
- 你月薪8000还是月薪20000,又能怎样?
- 使用人工客服的注意事项
- 【codevs 1082】线段树练习三(区间修改+区间和)
- opencv的 threshold
- HDU6130-Kolakoski
- SSDB 安装部署及注意事项总结
- 股票操作记录2017-8-16盘中总结
- A
- Dom4j解析xml
- CSU 1803: 2016
- 获取本地ip地址
- c++ 变量不要定义在.h 头文件当中(main already defined in *.obj 解决方法)
- Java NIO框架Netty教程(二) – 白话概念