卡片游戏

桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为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队列的方法。



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值