hdu6130Kolakoski(第七场打表)
来源:互联网 发布:网络电影排行榜前十名 编辑:程序博客网 时间:2024/05/24 06:50
Kolakoski
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 638 Accepted Submission(s): 314
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
打表
/** by z_guibin*/#include <cstdio>#include <cstring>#include <algorithm>#include <vector>#include <queue>#include <iostream>using namespace std;int a[10000007];int main(){ int t; a[1]=1; a[2]=2; int cnt=2; for(int i=2;; i++) { if(a[i]==1) { if(1==a[cnt-1]) { a[cnt]=2; } else a[cnt]=1; cnt+=1; } else { if(1==a[cnt-1]) { a[cnt]=a[cnt+1]=2; } else a[cnt]=a[cnt+1]=1; cnt+=2; } if(cnt>10000007) break; } scanf("%d",&t); int n; while(t--) { scanf("%d",&n); cout<<a[n]<<endl; } return 0;}
阅读全文
0 0
- hdu6130Kolakoski(第七场打表)
- 读书笔记(第七讲)
- 周报(第七周)
- 第七题(3)
- 第七章(字典)
- 第七
- 第七次作业(2)
- 第七课 字符串(2)
- 第七周任务(一)
- 第七周任务(一)
- 第七周任务(2)
- 第七周任务(二)
- 第七周任务(三)
- 第七周任务(1)
- python学习(第七章)
- 第七章(笔记总结)
- 第七讲(附小文件)
- Python 基础教程(第七章)
- hdu Just do it 组合数规律
- Bootstrap Table使用整理(四)-工具栏
- LCD驱动-JZ2440
- Java内存模型和垃圾回收
- Hard challenge(HDU6127)
- hdu6130Kolakoski(第七场打表)
- laravel上传图片
- SNMP详解
- 笨办法学 Python · 续 练习 47:`bc`
- HDU 6129 Just do it【杨辉三角】【思维题】【好题】
- SQL SERVER 查自动本月,本年,本日的数据条件
- golang中发送http请求的几种常见情况
- apache ab开源的压力测试工具参数介绍
- Maven 依赖管理