《啊哈算法》紙牌遊戲---小貓釣魚

撲克遊戲：

将一副撲克牌平均分成兩份，每人拿一份。小哼先拿出手中的第一張撲克牌放在桌上，然後小哈也拿出手中的第一張放在桌上，就這樣兩人交替出牌。

出牌時，若某人打出的牌與桌面上的某張牌面相同，即将兩張相同的牌以及中間的全部取走，并依次放在自己手中牌的末尾。當任意一人手中的牌全部取完時，遊戲結束，對手獲勝。

思路：

小哼和小哈有兩種操作：出牌和赢牌，即對應出隊和入隊。桌子即相當于棧，打出一張牌和取走牌對應入棧和出棧。

算法改進：書中的代碼在收牌時并沒有将桌上相同的那張牌收回，将收牌時的while操作改為do-while。

#include <stdio.h>  
#include <string.h>  
#include <stdlib.h>  
  
struct queue  
{  
    int data[1000];  
    int head;  
    int tail;  
};  
  
struct stack  
{  
    int data[10];  
    int top;  
};  
  
int main(int argc, char const *argv[])  
{  
    struct queue q1, q2;  
    struct stack s;  
    int book[10];  
    int i, t;  
  
    q1.head = q1.tail = 0;  
    q2.head = q2.tail = 0;  
  
    s.top = -1;  
  
    for (i = 1; i <= 9; ++i)         /// 記錄桌上有哪些牌，初始為空  
    {  
        book[i] = 0;  
    }  
  
  
    for (i = 0; i < 6; ++i)  
    {  
        scanf("%d", &q1.data[q1.tail++]);  
    }  
  
    for (i = 0; i < 6; ++i)  
    {  
        scanf("%d", &q2.data[q2.tail++]);  
    }  
  
    while(q1.head < q1.tail && q2.head < q2.tail)  
    {  
        t = q1.data[q1.head];       /// 第一個人出第一張牌 出隊  
        if(0 == book[t])            /// 桌上沒有這張牌 入棧  
        {  
            s.data[++s.top] = t;  
            book[t] = 1;        /// 并标記桌上已經有牌面為t的牌  
            q1.head++;  
        }  
        else  
        {  
            q1.data[q1.tail++] = t;         /// 赢牌  
            q1.head++; 
            do{
                book[s.data[s.top]] = 0;  
                q1.data[q1.tail++] = s.data[s.top--];  
            }while(s.data[s.top] != t);       /// 把相同的牌放到某人手中牌的末尾  
        }  
  
        t = q2.data[q2.head];  
        if(0 == book[t])  
        {  
            s.data[++s.top] = t;  
            book[t] = 1;  
            q2.head++;  
        }  
        else  
        {  
            q2.data[q2.tail++] = t;  
            q2.head++;  
            do{
                book[s.data[s.top]] = 0;  
                q1.data[q1.tail++] = s.data[s.top--];  
            }while(s.data[s.top] != t);      /// 把相同的牌放到某人手中牌的末尾 
        }  
    }  
  
    if(q2.head == q2.tail)                 /// 對手手中沒有牌  
    {  
        printf("\nA win\n");  
        printf("A手中的紙牌: ");  
        for (i = q1.head; i < q1.tail; ++i)  
        {  
            printf("%d ", q1.data[i]);  
        }  
  
        if(s.top > -1)                       /// 輸出桌上的牌  
        {  
            printf("\n桌上的牌: ");  
            for (i = 0; i <= s.top; ++i)  
            {  
                printf("%d ", s.data[i]);  
            }  
        }  
        else  
        {  
            printf("\n桌上已經沒有紙牌了！");  
        }  
    }  
    else  
    {  
        printf("\nB win\n");  
        printf("B手中的紙牌: ");  
        for (i = q2.head; i < q2.tail; ++i)  
        {  
            printf("%d ", q2.data[i]);  
        }  
  
        if(s.top > -1)  
        {  
            printf("\n桌上的牌: ");  
            for (i = 0; i <= s.top; ++i)  
            {  
                printf("%d ", s.data[i]);  
            }  
        }  
        else  
        {  
            printf("\n桌上已經沒有紙牌了！");  
        }  
    }  
    return 0;  
}