題目要求:kolakoski序列是個自生成的無限序列。
例如,當給定的整數組為[1,2]時,kolakoski序列是這樣的:
[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序列,例如給定整數組[2,3]時,
[2,2,3,3,2,2,2,3,3,3,2,2,3,3,2,2,3,3,3,2,2,2,3,3,3,2,2,3,3……]
給定整數組[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……]
輸入兩個正整數n,m.
輸入m個正整數a
*//*
解題思路:首先給定a陣列,b陣列中第乙個數字肯定和a陣列第乙個數字相同,此時需要追蹤b陣列下標所對應的數字
記住這個長度以便後邊迴圈,例如,b[1]為2,那麼b[2]肯定也為2,此時需要迴圈輸出,然後更新a陣列的序列,依次迴圈
這裡需要注意的是當a陣列到達最後乙個數字時,需要從頭開始繼續迴圈。*/
#includeusing namespace std;
#if 1
int main()
int index = 0;
int slow = 0;
for(int i = 0; i < n;)
index++; //相同的迴圈完之後,a陣列中的數字需要往後走繼續迴圈
if(index == m) //a陣列始終迴圈
index = 0;
}for(int i = 0;i
HDU 6130 Kolakoski 構造序列
題意 構造出上面說的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,1,2,1,2,2,1,1,它的定義很簡單,若把數列中相同的...
程式設計題22 Kolakoski 序列(搜狐)
kolakoski 序列是個自生成的無限序列。例如,當給定的整數組為 1,2 時,kolakoski 序列是這樣的 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,如果我們將相鄰的相同的數字分成一組,那麼將會得到 1 2,2 1,1...
Python序列應用 序列
1 序列 說明 1.1 序列是一塊用於存放多個值的連續記憶體空間,並且按一定順序排列,每個值 元素都分配乙個數字,稱為索引或位置,通過該索引可以取出相應的值。1.2 在python中,序列結構主要有列表 元組 集合 字典。對於這些序列結構有以下幾個通用的操作。2 索引 說明 2.1 序列中的每乙個元...