Kolakoski序列产生器

 /*

 本程序说明：

 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 ;

 }

原题截图：