- 博客(5)
- 收藏
- 关注
RSS订阅原创 【PAT A1033】To Fill or Not to Fill (C++) 贪心，思路清晰易懂
代码里有一个小trick，就是将终点站也看做一个加油站，收费为0，距离为distance(参考了柳神的思路)。另外，为了方便管理变量，代码组织上加入了面向对象的思想，把汽车有关的变量放到了结构体 drive_state 中。ps：一位室友用递归的方法A掉了这道题，大家有兴趣可以try一try递归的解法。如果当前就是最便宜的，则加满油，去找能开到的区间内的最便宜的油站，开到那里。每次找比当前更便宜的第一个加油站，如果找到了，就适度加油，刚好开到那里；
2022-09-20 12:03:19
277
原创 【pta】L1-071 前世档案（哈夫曼编码）
网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。
2022-08-22 16:41:19
1049
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人