程式設計題 漂流船問題

2021-09-02 04:58:13 字數 490 閱讀 1518

公司組織團建活動,到某漂流聖地漂流,現有如下情況:

員工各自體重不一,第 i 個人的體重為 people[i],每艘漂流船可以承載的最大重量為 limit。

每艘船最多可同時載兩人,但條件是這些人的重量之和最多為 limit。

為節省開支,麻煩幫忙計算出載到每乙個人所需的最小船隻數(保證每個人都能被船載)。

輸入描述:

第一行輸入參與漂流的人員對應的體重陣列,

第二行輸入漂流船承載的最大重量

輸出描述:

所需最小船隻數

示例1輸入

1 23輸出1

#include#include#includeusing namespace std;

class solution

people.pop_back();

int result = solution().solve(people, k);

cout<}

程式設計題 摺紙問題

請把紙條豎著放在桌 上,然後從紙條的下邊向上 對折,壓出摺痕後再展 開。此時有1條摺痕,突起的 向指向紙條的背 這條摺痕叫做 下 摺痕 突起的 向指向紙條正 的摺痕叫做 上 摺痕。如果每次都從下邊向上 對折,對折n次。請從上到下計算出所有摺痕的 向。給定折的次數n,請返回從上到下的摺痕的陣列,若為下...

兔子問題 程式設計題

題目 古典問題 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一 對兔子,假如兔子都不死,問每個月的兔子總數為多少?1.程式分析 兔子的規律為數列1,1,2,3,5,8,13,21.public class test 1 param args public stat...

網易程式設計題賽馬問題

在一條無限長的跑道上,有n匹馬在不同的位置上出發開始賽馬。當開始賽馬比賽後,所有的馬開始以自己的速度一直勻速前進。每匹馬的速度都不一樣,且全部是同樣的均勻隨機分布。在比賽中當某匹馬追上了前面的某匹馬時,被追上的馬就出局。請問按以上的規則比賽無限長的時間後,賽道上剩餘的馬匹數量的數學期望是多少 馬的速...