/*
本程序说明: Kolakoski序列是一个仅由1和2组成的无限数列,是一种通过“自描述”来定义的数列。
他的前几项为1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,
如果相同数字是一组,则每一组的个数为1,2,2,1,1,2,1,2,2,1,2,2,1,1
a(n)等于第n组数的长度,因此是自描述的。目前没有递推公式,只能用自描述方式给出
本题为Kolakoski序列的变形,可输入任意一组数,构建Kolakoski序列
输入为 n m. n是长度,m是给的数个数,剩下一行是数组.
20 2
1 2
输出:1 2 2 1 1 2 1 2 2 1 2 2 1 1 2 1 1 2 2 1
30 4
2 1 3 1
输出:2 2 1 1 3 1 2 2 2 1 3 3 1 1 2 2 1 3 3 3 1 1 1 2 1 3 3 1 1 2 */
#include <iostream>
#include <vector>
using namespace std; int main()
{
int n,m;
while(cin>>n>>m){
vector<int> v(m);
for(int i=;i<m;++i){
cin>>v[i];
}
vector<int> res; int i=;
int j=;
int tmp=v[];//启动项
int count=;
while(count<n){
while(tmp--){
res.push_back(v[i]);
++count;
if(count==n)
break;
}
++i;
// if(i==(int)v.size())//v到达尾部,重新置为头部开始循环
// i=0;
//或
i%=(int)v.size(); ++j;
tmp=(res.size()<)?v[]:res[j];//防止res位数不够
}
for(int val:res)
cout<<val<<" ";
}
return ;
}
原题截图: