統計單詞個數 藍橋杯 C 動態規劃

2021-10-02 10:29:18 字數 684 閱讀 5123

給出乙個長度不超過200的由小寫英文本母組成的字母串(約定;該字串以每行20個字母的方式輸入,且保證每行一定為20個)。要求將此字母串分成k份 (1 <= k <= 40)

第一行有二個正整數(p,k) p表示字串的行數; k表示分為k個部分。 接下來的p行,每行均有20個字元。 再接下來有乙個正整數s,表示字典中單詞個數。(1<=s<=6)接下來的s行,每行均有乙個單詞。

每行乙個整數,分別對應每組測試資料的相應結果。

#include

#include

#include

using

namespace std;

const

int inf =

0x3f3f3f3f

;const

int max_len =

2e2+5;

int p, k, s, minlen[max_len]

, len, dp[max_len][40

+5];

char str[max_len]

;int

main()

}for

(int c =

1; c <= k; c++)}

} cout << dp[p]

[k]<< endl;

return0;

}

藍橋杯 不同單詞個數統計

t 藍橋杯 演算法提高vip 不同單詞個數統計 題解 c 描述 oc 題目描述 編寫乙個程式,輸入乙個句子,然後統計出這個句子當中不同的單詞個數。例如 對於句子 one little two little three little boys 總共有5個不同的單詞 one,little,two,thr...

藍橋杯 不同單詞個數統計

t 藍橋杯 演算法提高vip 不同單詞個數統計 題解 c 描述 oc 題目描述 編寫乙個程式,輸入乙個句子,然後統計出這個句子當中不同的單詞個數。例如 對於句子 one little two little three little boys 總共有5個不同的單詞 one,little,two,thr...

藍橋杯 演算法訓練 統計單詞個數

問題描述 給出乙個長度不超過200的由小寫英文本母組成的字母串 約定 該字串以每行20個字母的方式輸入,且保證每行一定為20個 要求將此字母串分成k份 1輸入格式 第一行有二個正整數 p,k p表示字串的行數 k表示分為k個部分。接下來的p行,每行均有20個字元。再接下來有乙個正整數s,表示字典中單...