- 博客(21)
- 收藏
- 关注
RSS订阅
138
1栈和队列应用-钟球问题
球钟是一个利用球的移动来记录时间的简单装置
它有三个可以容纳若干个球的指示器：分钟指示器，五分钟指示器，小时指示器
若分钟指示器中有2个球，五分钟指示器中有6个球，小时指示器中有5个球，则时间为5:32
工作原理：每过一分钟，球钟就会从球队列的队首取出一个球放入分钟指示器，分钟指示器最多可容纳4个球。当放入第五个球时，在分钟指示器的4个球就会按照他们被放入时的相反顺序加入球队列的队尾。而第五个球就会进入五分钟指示器。
按此类推，五分钟指示器最多可放11个球，小时指示器最多可放11个球
当小时指示器放入第12个球时，原来的11个球按照他们被放入时的相反顺序加入球队列的队尾，然后第12个球也回到队尾。这时，三个指示器均为空，回到初始状态，从而形成一个循环。因此，该球钟表示时间的范围是从0：00到11：59。
2023-03-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人