桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。
样例输入:7
样例输出:1 3 5 7 4 2 6
[分析]
可以用一个数组queue来实现一个队列 ,再设两个指针front和rear 。
注意:方法[3]使用STL的队列 ,虽然程序并没有简洁很多,但是可读性大大增强了。如果我们的代码需要更多人来阅读,应多使用这样标准化的东西。除此之外,这样的代码还有两个好处:一是,不需要事先知道n的大小;二是,可以少用两个变量front和rear。因为,减少魔术数(magic number)和变量个数都是提高代码可读性、减少错误可能性的重要手段 。
[1] 用数组模拟队列的方法。
[2] 方法[1]可能会引发读写非法内存,改进的方法有,要么把数组queue的空间开的大些,要么采用循环队列的方法。采用循环队列的方法如下:
[3] 使用STL队列的方法。