球鐘問題：

球鐘是一個利用球的移動來記錄時間的簡單裝置。它有三個可以容納若干個球的指示器：分鐘指示器，五分鐘指示器，小時指示器。若分鐘指示器中有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;
}

轉載于:https://www.cnblogs.com/huiji12321/p/11240899.html

總結

以上是生活随笔為你收集整理的step3 . day5 数据结构之线性表 栈和队的应用-球钟问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。