給出乙個長度不超過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,表示字典中單...