本题链接:点击打开链接
本题大意:
有一计时器,由编号从1到n的球组成,有三个轨道,分别对应1分钟,5分钟,1小时。此三个轨道可认为是栈,每分钟从球堆里出来一个球,球堆可认为是队列,三个轨道的容纳量分别是4,11,11。球首先进入的是1分钟轨道,当第五个球进入时,一分钟轨道的球全部出栈,进入球队列。而第五个球进入5分钟轨道,5分钟轨道满后再进的球进入小时轨道,5分钟轨道的球全部出栈进入球队列。小时轨道满了也是如此。此时经过半天。问:经过多少天球回归到原始状态。
解题思路:
每半天球完成一次序列交换,但问的是需多少天,故需先模拟出一天球的序列交换,然后求循环的最小公倍数。(我目前只能模拟出一天中球的序列交换,但如何求球需多少天回归原始状态还是不理解)。具体请参见代码:
#include<stdio.h>
#include<string.h>
#include<stack>
#i