1305 第K完美序列 ZCMU

2021-08-21 18:35:40 字數 667 閱讀 1911

有乙個由n個數字組成的序列,序列的每個數字不是1就是2。如果乙個序列是第k完美序列,則這個序列滿足以下兩點;

1.k是n的因子。

2.這個序列中每隔k個元素都相等。

例如序列(1,2,1,2,1,2,1,2),不僅是乙個第2完美序列而且又是乙個第4完美序列。序列(1,1,1,1)是乙個第1完美序列。

你的任務是給定乙個由n個數字組成的序列,最少需要改變幾個元素才能使這個序列變成乙個第k完美序列。

多組測試資料。

每組測試資料的第一行為兩個正整數n,k(1<=k<=n<=100)。

第二行為n個由空格分隔的正整數代表這個序列。

對於每組測試資料,輸出最少需要改變的次數。

6 22 1 2 2 2 1

8 41 1 2 1 1 1 2 1

9 32 1 1 1 2 1 1 1 2

要求改變次數最少,換句話說那就是每隔k個數相同的要盡量多,需要改的就是少數的不同

**

#include#includeusing namespace std;

int main()

sum=0;

for(i=0;isum+=min(same,dif);

}printf("%d\n",sum);

}return 0;

}

ZCMU 1540 第K大個數

time limit 10 sec memory limit 128 mb submit 420 solved 47 submit status web board 有兩個序列a,b,它們的長度分別為n和m,那麼將兩個序列中的元素對應相乘後得到的n m個元素從大到小排列後的第k個元素是什麼?輸入的第...

ZCMU 1540 第k大數 二分 思路

time limit 10 sec memory limit 128 mb submit 657 solved 95 submit status web board 有兩個序列a,b,它們的長度分別為n和m,那麼將兩個序列中的元素對應相乘後得到的n m個元素從大到小排列後的第k個元素是什麼?輸入的第...

問題A 序列的第K個數

問題 a 序列的第k個數 題目描述 bsny 在學等差數列和等比數列,當已知前三項時,就可以知道是等差數列還是等比數列。現在給你序列的前三項,這個序列要麼是等差序列,要麼是等比序列,你能求出第 k 項的值嗎。如果第k 項的值太大,對 200907 取模。輸入 第一行乙個整數 t,表示有 t 組測試資...