藍橋杯 泊松分酒 窮舉遞迴

2022-09-10 17:57:22 字數 986 閱讀 8327

題目:

泊松是法國數學家、物理學家和力學家。他一生致力科學事業,成果頗多。有許多著名的公式定理以他的名字命名,比如概率論中著名的泊松分布。

有一次閒暇時,他提出過乙個有趣的問題,後稱為:「泊松分酒」。在我國古代也提出過類似問題,遺憾的是沒有進行徹底探索,其中流傳較多是:「韓信走馬分油」問題。

有3個容器,容量分別為12公升,8公升,5公升。其中12公升中裝滿油,另外兩個空著。要求你只用3個容器操作,最後使得某個容器中正好有6公升油。

只有b2瓶子為空時,b1才往b2瓶子裡倒酒

只有瓶子b3為空時,b2才往b3瓶子裡倒酒

只有瓶子b3為滿時,b3才往b1瓶子裡倒酒

#include

using

namespace std;

int b1=12;

int b2=8;

int b3=5;

int m=6;

//目標酒量

/*bb1 the wine in b1 now

bb2 the wine in b2 now

bb3 the wine in b3 now

*/void

backbottle

(int bb1,

int bb2,

int bb3)

if(bb2!=

0&&bb3!=b3)

//b3not enough

else

// if bb2+bb3>b3,then let bb2 -(b3-bb3) ,with b3 go

}else

if(bb3 ==b3)

//if now = target begin put bb1 from bb3

else

//if b1 not enough space

}else

if(bb2==0)

else}}

intmain()

藍橋杯 泊松分酒 窮舉遞迴

題目 泊松是法國數學家 物理學家和力學家。他一生致力科學事業,成果頗多。有許多著名的公式定理以他的名字命名,比如概率論中著名的泊松分布。有一次閒暇時,他提出過乙個有趣的問題,後稱為 泊松分酒 在我國古代也提出過類似問題,遺憾的是沒有進行徹底探索,其中流傳較多是 韓信走馬分油 問題。有3個容器,容量分...

泊松分酒 15

題目內容 有3個容器,容量分別為12公升,8公升,5公升。其中12公升中裝滿油,另外兩個空著。要求你只用3個容器操作,最後使得某個容器中正好有6公升油。下面的列表是可能的操作狀態記錄 12,0,0 4,8,0 4,3,5 9,3,0 9,0,3 1,8,3 1,6,5 每行3個資料,分別表示12,8...

java實現分酒(泊松分酒)

寫在前面 泊松分酒 法國著名數學家波瓦松在青年時代研究過乙個有趣的數學問題 假設某人有12品脫的啤酒一瓶,想從中倒出六品脫,但是恰巧身邊沒有6品脫的容器,僅有乙個8品脫和乙個5品脫的容器,怎樣倒才能將啤酒分為兩個6品脫呢?現在,請你設計乙個程式,可以根據輸入的滿瓶容量 a 和兩個空瓶的容量 b和c ...