学习目标:
一、体会如何根据需求,更优地设计函数(算法竞赛中)
1.首先将各种操作拿出来,main()函数主要用来输入整理数据(整理数据有时可能也要抽出来),输入操作,调用函数实现操作,输入查询命令(或有或无),输出答案
2.对于较易实现的操作可直接放入main()函数中
3.比较不同操作,把其中相同部分抽象出来成辅助函数,把大的操作肢解,方便实现
二、学习使用STL中的vector容器
一、在uva101中,需要模拟四种操作:
1.把a, b上的木头归位,把a放在b上
2.把a上方的木头归位,把a放在b所在堆上
3.把b上方木头归位,把a及其上木头放在b上
4.把a及其上木头放在b所在堆上
这里有四个操作,但其实由两种叠加成:把某块木头上方木头归位,把某块木头及其上木头放在另一堆上。