26机械人

本次笔试难度较大，有些题主要是比较麻烦。第一题难度不算很大，基础的贪心即可。第二题比较麻烦，贪心的策略不难，但是需要回退的操作以及特殊情况的操作都比较麻烦。第三题也是贪心，难度不大，可以使用堆解决。1.披萨餐厅Gerry的店里有n个顾客使用兑换券兑换m个糖果。单张兑换券可以兑换k个糖果。 单次兑换所需的兑换券数y与糖果数x有如下关系，类似四舍五入：y=⌈x/k⌉,(if x mod k >= ⌈k/2⌉)y=⌊x/k⌋,(if x mod k < ⌈k/2⌉)*注：⌈⌉代表向上取整，⌊⌋代表向下取整，mod代表取模。 Gerry有如下要求：每个顾客最多交易1次m个糖果需要全部兑换完...