演算法題之計算哪一桶是紅酒

2021-09-11 09:30:18 字數 556 閱讀 3927

莫斯科的一位酒商現有六桶酒,容量分別為30公升、32公升、36公升、38公升、40公升、62公升。白酒五桶,紅酒一桶。他的酒都是整桶**,上午賣出了兩桶白酒,下午賣出的白酒是上午的兩倍。請問:紅酒是哪一桶?

由於總共有六桶酒,其中白酒五桶,紅酒一桶;那麼也就是說,下午賣出的n桶白酒的公升數是早上賣出的兩桶白酒公升數的兩倍,由於沒說明下午賣出了多少桶,所以n是不確定的,也就是n的範圍是1-3;但是,從六桶酒可以知道,公升數最小的是30公升和32公升,這兩個數的和為62公升,那麼下午至少賣出124公升,即n桶的公升數不能小於124,再看看其他桶的公升數,所以n只能是3;也就是最終知道,早上賣出兩桶白酒,下午賣出三桶白酒,並且早上兩桶白酒的公升數的兩倍等於下午賣出的三桶白酒的公升數,然後剩下的一桶就是紅酒了。

// 六桶酒的公升數陣列

$arr = [30, 32, 36, 38, 40, 62];

$len = count($arr);

// 隨機取兩桶假設為白酒

for ($i = 0; $i

< $len-1; $i++) }}

}}

}複製**

排序演算法(一)桶排法

啊哈磊 坐在馬桶上看演算法 演算法1 最快最簡單的排序 桶排序 問題 隨機輸入五個0 10之間的數,對輸入的數由小到大排列 方法 桶排法 用乙個大小為11的一維陣列,陣列下標0 10分別表示分數0 10,不同的分數所對應單元格則儲存得此分數的人數 1 include 2 3int main void...

演算法筆記(一) 之計算兩個日期之差

老規矩 妹妹鎮樓 輸入格式 yyyymmdd 20130101 20130505 輸出個數 5 要計算日期之間的天數,我們可以想到從小的日期開始不斷加1天,直到小的日期等於大的日期為止。其中,當天數d等於當前的月份m的天數 1時,月份m就要 1,且天數d置為1 當月份m變為13時,則年份y就要 1,...

演算法題 計算一年中的第幾天

題目 給出年月日的日期,算出該天是這年的第幾天 需要考慮閏年的情況,也需要考慮大月 小月 以及二月 題目不難,只需考慮周全即可 如下 author xionglei date 2018 03 04 includeusing namespace std int solution int year,in...