Kolakoski HDU多校签到题 6130
来源:互联网 发布:最好的照片打印软件 编辑:程序博客网 时间:2024/06/05 19:55
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题意即为 每连续的相同数字即为一组,ai表示第i组有ai个数。例如a3为2,表明第三组有两个数,即a4=a5=1(因为第二组的数为2,要与上一组的数不同)。因为a4为1,第四组就为一个数,即a6=2.#include<iostream>using namespace std;// 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 Kolakoski数列int a[10000000]= {0};int main() {int t;a[1]=1;a[2]=2;a[3]=2;int m=3; //记录当前ai为第m组for(int i=4; i<10000000; i++) { if(a[m]==1) { 如果当前为单数组,保持与ai-1不同就行if(a[i-1]==1)a[i]=2;elsea[i]=1;m++;} else { 如果当前为双数组,保持ai和ai+1与ai-1不同就行。if(a[i-1]==1)a[i+1]=a[i]=2;elsea[i+1]=a[i]=1;m++;i++;}}cin>>t;while(t--) {int n;cin>>n;cout<<a[n]<<endl;}return 0;}
阅读全文
1 0
- Kolakoski HDU多校签到题 6130
- 2017杭电多校第七场1011 Kolakoski(签到题)HDU 6130
- hdu 6130 Kolakoski(多校联赛)
- 17暑假多校联赛7.11 HDU 6130 Kolakoski
- 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
- BZOJ[1567][JSOI2008]Blue Mary的战役地图 二分+Hash
- easyui取消单击行选中状态
- 解决Glide加载网络圆角图片先显示完整图片的问题
- dfs问题设计优化方向
- 欢迎使用CSDN-markdown编辑器
- Kolakoski HDU多校签到题 6130
- Maven阿里云的中央仓库
- .net分布式压力测试工具(Beetle.DT)
- SpringMvc报错解决:Failed to instantiate [java.util.List]: Specified class is an interface
- HDU1019 水题+精度
- 软件磁盘阵列(Software RAID)介绍
- 总结过去,展望未来
- Android面试——BroadcastReceiver
- 笔试笔记(12)