面試機考演算法題

2021-10-04 12:48:03 字數 390 閱讀 1248

已知有n框蘋果,每框有n(i)個蘋果(i為每個框的索引號碼)。假設你每小時吃k個蘋果,並且,乙個小時內你只能吃同一框蘋果,假設k > n(i), 那麼,這個小時內,該框蘋果會被吃完,並且,你也不會去吃下一筐。

現在在h個小時以內,要求你吃完所有的蘋果,求吃蘋果的最小速度k。

注意, n > 0, n(i) > 0, k > 0, h > 0. 如果吃不完,那麼請返回-1.

介面定義如下:

示例:3, 7, 11, 6   h 為 8個小時。 那麼最小速度 k 為 4.

解答:int getminimumspeed(std::vector& nums, int h)

}if (flag)

return i;

}return -1;

}

2014名校複試機考模擬題 21375 小明的約會

現給定兩對字串,請你按照上述方法得到小明的約會時間。輸入包含多組測試資料,每組輸入在4行中分別給出4個非空 不包含空格 且長度不超過60的字串。對於每組輸入,在一行中輸出約會的時間,格式為 day hh mm 其中 day 是某星期的3字元縮寫,即mon表示星期一,tue表示星期二,wed表示星期三...

演算法機考模擬題 part1

1函式求值 題目描述 定義超級和函式f如下 f 0,n n,對於所有的正整數n.f k,n f k 1,1 f k 1,2 f k 1,n 對於所有的正整數k和n.請實現下面solution類中計算f k,n 的函式 1 k,n 14 class solution 例1 f 1,3 6 例2 f 2...

BUPT 2012複試機考 3T

時間限制1000 ms記憶體限制65536 kb 二叉排序樹,也稱為二叉查詢樹。可以是一顆空樹,也可以是一顆具有如下特性的非空二叉樹 若左子樹非空,則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值 若右子樹非空,則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值 左 右子樹本身也是一顆二叉排序樹。...