step3 . day5 数据结构之线性表 栈和队的应用-球钟问题

球钟问题：

球钟是一个利用球的移动来记录时间的简单装置。它有三个可以容纳若干个球的指示器：分钟指示器，五分钟指示器，小时指示器。若分钟指示器中有2个球，5分钟指示器中有6个球，小时指示器中有5个球，则时间为5:32。

工作原理:每过一分钟，球钟就会从球队列的队首取出一个球放入分钟指示器，分钟指示器最多可容纳4个球。当放入第五个球时，在分钟指示器的4个球就会按照他们被放入时的相反顺序加入球队列的队尾。而第五个球就会进入分钟指示器。按此类推，五分钟指示器最多可放11个球，小时指示器最多可放11个球。当小时指示器放入第12个球时，原来的11个球按照他们被放入时的相反顺序加入球队列的队尾，然后第12个球也回到队尾。这时，三个指示器均为空，回到初始状态，从而形成一个循环。因此，该秋种表示的时间范围是从00:00到11:59

编程心得：调试了各种方式，虽然没有BUG，但是始终数据和最终答案对不上，仔细揣摩了一下，发现理解错了题目，题目中要求先从队中取出球，再对各个栈满进行判断，我之前是先判断再取球，到时结果差十几天。

终于找到了解决方案，这里只贴出main函数，调用的函数均是以前实现了的，只是封装进头文件，重新组织一下逻辑，用的是链式队列和顺序栈实现的。

ps:代码用的被人的，逻辑和自己的一样，自己的代码整理文件的时候手贱rm -rf了，又多学一项注意事项

int check(linkqueue *lq)
{
linknode *temp;
temp = lq->front->next;
while(temp->next != NULL)
{
if(temp->data < temp->next->data)
{
temp = temp->next;
}
else
{
return 1;
}
}
return 0;
}

int balltime()
{
linkqueue *lq = linkqueue_create();//duilie
seqstack *s_min = seqstack_create();
seqstack *s_five = seqstack_create();
seqstack *s_hour = seqstack_create();

int i = 0;
for(i = 1;i <= 27;i++)
{
linkqueue_input(lq,i);
}
int count = 0;
while(1)
{
i = linkqueue_output(lq);
count++;

if(s_min->top < 3)
{
seqstack_push(s_min,i);
}
else
{
while(!seqstack_is_empty(s_min))
{
linkqueue_input(lq,seqstack_pop(s_min));
}

if(s_five->top < 10)
{
seqstack_push(s_five,i);
}
else
{
while(!seqstack_is_empty(s_five))
{
linkqueue_input(lq,seqstack_pop(s_five));
}

if(s_hour->top < 10)
{
seqstack_push(s_hour,i);
}
else
{
while(!seqstack_is_empty(s_hour))
{
linkqueue_input(lq,seqstack_pop(s_hour));
}

linkqueue_input(lq,i);

if(check(lq) == 0)
{
for(i = 1;i<=27;i++)
{
printf("%d ",linkqueue_output(lq));
}
putchar(10);
return count;
}
}
}
}
}
}

int main(int argc, const char *argv[])
{
int count = 0;
count = balltime();
printf("%d , hour = %d ,day = %d\n",count,count/60,count/60/24);

return 0;
}