問題描述
有一天陽陽擺弄著他最鍾愛的木棒,他突發奇想,如果從中任意選取確定數量木棒,然後拼接成一根,可以得到多少長度不一的木棒呢?
輸入格式
兩行。第1行,2個正整數n和m,分別表示陽陽共擁有木棒數和選出木棒的數量。
第2行,n個500以內的正整數,表示各木棒的長度。
輸出格式
乙個整數,表示可以拼接出不同長度木棒的數量。
輸入樣例
4 31 3 5 7
輸出樣例
4資料範圍
m<=n<=20
#include#includeint n,m,*arr,result[10001],sum;void combination(int *array,int m)
{ if(arr+n-array
一道百度架構題
無論筆試還是面試總會被問到一些架構題,關鍵還無法理解面試官究竟在問什麼。開始積累這些題吧,放到下面 關於海量資料儲存與訪問,涉及到分庫,分表,可以參考此文 1 有乙個監控系統,有大量的資料記錄包括 url,使用者訪問ip,時間 要對這個監控系統進行維護,並提供查詢。設計乙個能儲存和維護1000億條記...
一道百度架構題
不管筆試還是面試總會被問到一些架構題,關鍵還無法理解面試官到底在問什麼。開始積累這些題吧,放到以下 關於海量資料儲存與訪問,涉及到分庫,分表,能夠參考此文 1 有乙個監控系統,有大量的資料記錄包含 url,使用者訪問ip,時間 要對這個監控系統進行維護,並提供查詢。設計乙個能儲存和維護1000億條記...
面試百度貼吧遇到的一道面試題
題目 給定乙個檔案,有n行,統計檔案中字串str的個數,並給出行號和列號,針對編寫的 設計測試用例和測試點?編寫 目前還沒實現 測試用例設計 檔案型別 a.txt檔案 b.word檔案 行好判斷,列,乙個字元算乙個列嗎?乙個漢字佔兩列 1.檔案為空 2.檔案只有1行 a.不含str b.含有乙個st...