hdu 6130 Kolakoski(多校联赛)
2017-08-15 16:05
344 查看
Kolakoski
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0
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
水题一道 但是学到了一个新的高深而难懂数列
ac代码:
#include<bits/stdc++.h> #define inf 10000000 using namespace std; int a[10000000+5]; int ke() { a[1]=1,a[2]=2,a[3]=2; int sum=3; for(int i=3;i<=inf;i++) { if(a[i]==2) { if(a[sum]==2) { a[sum+1]=a[sum+2]=1; } if(a[sum]==1) { a[sum+1]=a[sum+2]=2; } } if(a[i]==1) { if(a[sum]==2) { a[sum+1]=1; } if(a[sum]==1) { a[sum+1]=2; } } sum=sum+a[i]; if(sum>=inf) break; } } int main() { ke(); int t,n; while(scanf("%d",&t)!=EOF) { while(t--) { scanf("%d",&n); printf("%d\n",a ); } } return 0; }
相关文章推荐
- 17暑假多校联赛7.11 HDU 6130 Kolakoski
- 多校7 HDU-6130 Kolakoski 构造数列 & 模拟
- HDU6130 Kolakoski(模拟,2017 HDU多校联赛 第7场)
- hdu 多校联赛 RXD and dividing
- HDU6165 FFF at Valentine(深搜dfs,2017 HDU多校联赛 第9场)
- HDU6034 Balala Power!(贪心,坑!!!)(2017 HDU多校联赛第一场)
- [2015hdu多校联赛补题]hdu5297 Y sequence
- 17暑假多校联赛6.8 HDU 6103 Kirinriki
- hdu_5551_多校联赛5_1009
- HDU 2017 多校联赛2 1003 Maximum Sequence
- [2015hdu多校联赛补题]hdu5299 Circles Game
- 2016多校联赛4A Another Meaning(hdu 5763)
- hdu 6139 Just do it(多校联赛)
- HDU 6063 RXD and math+(快速幂)+多校联赛第三场
- hdu 多校联赛 Questionnaire
- hdu 4671(多校联赛7--水模拟)
- HDU 2017 多校联赛 1011 KazaQ's Socks
- 2016HDU多校联赛-HDU-5744-Keep On Movin(水题)
- HDU6106 Classes(思路,2017 HDU多校联赛 第6场)
- HDU 4639 hehe 杭电2013多校联赛第四场1008题