百度貼吧裡見到的一道題

2021-07-22 01:33:21 字數 425 閱讀 6815

問題描述

有一天陽陽擺弄著他最鍾愛的木棒,他突發奇想,如果從中任意選取確定數量木棒,然後拼接成一根,可以得到多少長度不一的木棒呢?

輸入格式

兩行。第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...