HDU 6130-Kolakoski(Kolakoski序列)
来源:互联网 发布:战斧主机 知乎 编辑:程序博客网 时间:2024/06/06 03:09
address :http://acm.hdu.edu.cn/showproblem.php?pid=6130
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 nth 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 integer n(1≤n≤107).
Output
For each test case:
A single line contains a nonnegative integer, denoting the answer.
Sample Input
2
1
2
Sample Output
1
2
找规律 打表就好
code :
#include <iostream>#include <bits/stdc++.h>using namespace std;int a[10000005];int main(){ int N; a[1]=1; a[2]=2; int count1=2; for (int i=2;;i++) { if (a[i]==1) { if (a[count1-1]==1) a[count1]=2; else a[count1]=1; count1+=1; } else { if (a[count1-1]==1) a[count1] = a[count1+1] = 2; else a[count1] = a[count1+1] = 1; count1+=2; } if (count1>10000004) break; } scanf("%d",&N); while (N--) { int x; scanf("%d",&x); printf("%d\n",a[x]); } return 0;}
- HDU 6130-Kolakoski(Kolakoski序列)
- HDU 6130 Kolakoski(构造序列)
- HDU 6130 Kolakoski(数学)
- hdu 6130 Kolakoski (水题)
- HDU 6130 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
- mybatis编程整理
- HDU 6124-Euler theorem
- Docker安装Jenkins
- 2017.8模拟赛7 比赛笔记
- hdu 6109 数据分割(并查集+set合并)
- HDU 6130-Kolakoski(Kolakoski序列)
- 仿qq空间标题变色和仿知乎列表滑动隐藏和显示效果
- MOOC清华《面向对象程序设计》第2章:函数重载实验
- 普元 EOS Platform 7.6 coframe给用户授权了系统管理员的角色,登录后点击“启动流程”菜单,看不到可以启动的流程定义
- 多线程查找文件
- 路径统计(最短路计数)
- 2017年8月14日(模拟6 smoj2060,2061,2062暴力模拟、数学方法求gcd(a^b,c^d)、动态规划)
- 0 数据结构和算法绪论
- (12) 逻辑结构-每天五分钟学习数据结构