本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2022-09-28 11:15:25
题意:
给你一些盘子和碗,每天有两种吃法,一种要一个碗,一种碗也可以盘子的可以,用完之后碗或者盘子就脏了,然后每次用的要是干净的,给你碗和盘子的数量 $m,k$,求最少洗碗的次数。
题解思路:
贪心:
对于碗不干净的数量记为 $x$,把盘子不干净的数量记为 $y$,那么当第一种就分两种情况,若 $x = m$ 则答案加一,否则就让 $x$ 加一,若是第二种就看看 $y = k$ 若成立且 $x = m$ 那么答案加一,否则若 $y < k$ 那么 $y+1$ 否则 $x + 1$。

鲁ICP备2025150228号