本次笔试难度较大,有些题主要是比较麻烦。第一题难度不算很大,基础的贪心即可。第二题比较麻烦,贪心的策略不难,但是需要回退的操作以及特殊情况的操作都比较麻烦。第三题也是贪心,难度不大,可以使用堆解决。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个糖果需要全部兑换完...