演算法二十二 倒水問題

2021-08-21 04:41:47 字數 510 閱讀 1519

鄧老師有有 2 個容量分別為 n 單位、m 單位的沒有刻度的杯子。初始,它們都是空的。

鄧老師給了你 t 分鐘時間。每一分鐘,他都可以做下面 4 件事中的任意一件:

用水龍頭裝滿乙個杯子。

倒空乙個杯子。

把乙個杯子裡的水倒到另乙個杯子裡,直到乙個杯子空了或者另乙個杯子滿了。

什麼都不做。

鄧老師希望最後能獲得 d 個單位的水,假設最後兩個杯具中水量的總和為 x,那麼鄧老師的不滿意度就為 |d-x|。

你希望鄧老師盡可能地滿意,於是請你計算鄧老師的不滿意度最小是多少。

一行 4 個整數 n,m,t,d,分別表示兩個杯具的容量、時間限制、以及鄧老師的期望值。

一行乙個整數,表示鄧老師最小的不滿意度。

7 25 2 16
9
你可以在第 1 分鐘用水龍頭裝滿任意乙個杯子,並在第 2 分鐘什麼都不做,即可讓鄧老師的不滿意度為 9。

可以證明不存在更優的解。

二十二,雜感

恩,二十二了,感覺是個turning point。二十二是中國男公民法定結婚年齡,但是因為我連女朋友都沒有,所以,這個話題暫不談論。其實剛到上海的時候,就準備把那些將要發生的辛酸點滴記錄下來,可是不知怎麼的,真正到辛酸的時候,卻不想去記憶了。那些歷程確實值得懷念,但是想起來就感覺不好,或許這就是所謂...

二十二 封裝

namespace demo7 this.age age this public int getage public void stuinfo 年齡為 方式一 public int age 方式二 private int age 字段 內部 public int age 讀取許可權 set 預設屬性...

HTML 頭部(二十二)

頭元素包含關於文件的概要資訊,也稱為元資訊 meta information meta 意為 關於某方面的資訊 可以這麼說,元資料 meta data 是關於資料的資訊,而元資訊是關於資訊的資訊。頭元素內的元素不會被瀏覽器顯示出來。根據 html 標準,僅有幾個標籤在 html 的頭部分是合法的。它...