球钟问题

球钟问题

问题描述:球钟是利用球的移动来记录时间的装置。

它有三个可以容纳若干个球的容器：分钟指示器，五分钟指示器，小时指示器。若分钟指示器中有2个球，5分钟指示器中有3个球，小时指示器中有4个球，则时间为4:17。

每过一分钟，球钟就会从球队列（先进先出）的队首取出一个球放入分钟指示器，分钟指示器最多可容纳4个球。在放进去第五个球的时候，分钟指示器内的4个球就会按照他们被放入时的相反顺序加入球队列的队尾（先进后出：栈）。而第五个球就会进入五分钟指示器（五进制）。

按此类推，五分钟指示器最多可放11个球，小时指示器最多可放11个球（12进制）。因此，该球种表示的时间范围是从00:00到11:59

1、要想表示00:00到12：00最少需要多少个球?

4+11+11 +1=27个球  //11：59分再进一

2、假设指示器都为空，球队列需要多长时间能回到原来的状态? 即从初始球队列中球（1-27）的顺序，经过球的循环后球队列中的球再次与初始顺序相同。

算法：

 （1）指示器：栈（先进后出）
     分钟：5
     5分钟：12
     小时：12
  （2）数据：球的编号（链队）

5.1 球的编号

队列1-27

（1）空链队

（2）入队

（3）出队

 

5.2 栈

栈的长度：4，11，11（动态分配）

（1）空栈（顺序）

（2）入栈

（3）出栈

 

5.3 评判规则

1-27依次递增

 

5.4 主函数调用