13年保研的机试题。
1065 A+B and C (64bit)
此题是签到题了,用long long解答即可,要考虑的小点是两个正数或者两个负数相加的溢出问题。
1066 Root of AVL Tree
这题考查二叉平衡树。模拟插入操作即可,数据结构基础得扎实啊。当然,要是手边有个模板就爽翻了。。。
1067 Sort with Swap(0,*)
也是道模拟题。不断地将0所占位置应有的数字与0进行swap。若0提前归位,则把0与一个未归位的数字做交换。直到全部归位。注意方法,不要太暴力!有两个case我TLE了一次。
1068 Find More Coins
类似于01背包的dp。多个硬币(可能有等值的)取定值的最好方法(有硬币面值越小越好),不考虑容积。因为最后要输出方案,要维护两个二维数组。外层i遍历硬币面值(从大到小排序),内层j遍历当前所有硬币能取到的最大值从m到v[i]。