ohmyblog

#状态搜索

笔试真题复盘:两个电容来回倒,最少几步量出目标电量

先说明属性:这是一篇历史笔试题复盘,题目出自本地历史笔试资料,与任何公司的当前招聘无关。题面:两个电容(容量为正整数 a、b,初始电量都是 0),允许三种操作——把某个电容放电清零、把某个电容充满到容量上限、把 A 的电量尽可能转移到 B(B 满了剩余留在 A)。