2020暑期牛客多校第七場B.Mask Allocation(迭代/遞歸)

題目連接:https://ac.nowcoder.com/acm/contest/5672/B 題意:將總數爲n*m的口罩,分紅m份n個口罩和n份m個口罩,如今問最少一共須要多少個箱子來拼湊(多個箱子能夠合成一份) 解題思路:很容易發現處理的方式,取n和m中小的那個數爲n,如今假設n爲小的那個值,初始狀態爲m個裝有n個口罩的箱子,保留n個有n個口罩的箱子,而後將剩下的m-n個包含n個口罩的箱子拆分
相關文章
相關標籤/搜索