C語言實現紙牌遊戲(小貓釣魚)
阿新 • • 發佈:2020-10-12
C語言使用佇列和棧實現紙牌遊戲–小貓釣魚,供大家參考,具體內容如下
C語言:
//紙牌遊戲--小貓釣魚--佇列 棧--(所謂的拉火車) #include <stdio.h> struct queue //佇列 { int data[1000]; int head; int tail; }; struct stack //棧 { int data[10]; int top; }; int main(void) { struct queue q1,q2; //小哼 q1 和小哈 q2 的佇列 struct stack s; //棧 int book[10]; //記錄,判斷是否第二次出現 int i,t; q1.head = 1,q1.tail = 1; //初始化佇列 q2.head = 1,q2.tail = 1; s.top = 0; //初始化棧 for(i = 1;i <= 9;i++) //初始化出現次數為 0 book[i] = 0; for(i = 1; i <= 6; i++) { //這裡給定一個人 6 張牌 scanf("%d",&q1.data[q1.tail]); q1.tail++; } for(i = 1;i <= 6;i++) { scanf("%d",&q2.data[q2.tail]); q2.tail++; } while(q1.head < q1.tail && q2.head < q2.tail ) { //當佇列不為空的時候執行迴圈 t = q1.data[q1.head]; //小哼(先)出牌 if(book[t] == 0){ //當桌上無此牌時 q1.head++; //將此牌出隊 //s.top++; s.data[++s.top] = t; //將打出的牌入棧 book[t] = 1; //標記此牌桌上已有 }else{ //此牌桌上已有,小哼能贏 q1.head++; //將打出的此牌出隊 q1.data[q1.tail] = t; //將此牌入隊尾 q1.tail++; while(s.data[s.top] != t) { //把桌子上贏的牌收回去,此處沒有收最後一根牌 t book[s.data[s.top]] = 0; //取消標記 q1.data[q1.tail] = s.data[s.top]; //依次放在隊尾 q1.tail++; s.top--; //棧中少了一張牌,所以- 1 } //收回桌上的 t 牌 book[t] = 0; q1.data[q1.tail] = t; q1.tail++; s.top--; } if(q1.head == q1.tail ) //如果小哼牌打完了,遊戲結束 break; //輪到小哈出牌了,和小哼一樣判斷 t = q2.data[q2.head]; if(book[t] == 0) { q2.head++; s.top++; s.data[s.top] = t; book[t] = 1; } else { q2.head++; q2.data[q2.tail] = t; q2.tail++; while(s.data[s.top] != t) { book[s.data[s.top]] = 0; q2.data[q2.tail] = s.data[s.top]; q2.tail++; s.top--; } book[t] = 0; q2.data[q2.tail] = t; q2.tail++; s.top--; } } if(q2.head == q2.tail ) { printf("小哼 win \n"); printf("小哼當前手中的牌是 "); for(i = q1.head;i < q1.tail;i++) printf(" %d",q1.data[i]); if(s.top) { //如果桌子上有牌的話 printf("\n桌子的牌是"); for(i = 1;i <= s.top;i++) printf(" %d",s.data[i]); printf("\n"); } else printf("\n桌子上已經沒有牌了"); } else { printf("小哈 win \n"); printf("小哈當前手中的牌是 "); for(i = q2.head;i <= q2.tail-1;i++) printf(" %d",q2.data[i]); if(s.top) { //如果桌子上有牌的話 printf("\n桌子的牌是"); for(i = 1;i <= s.top;i++) printf(" %d",s.data[i]); printf("\n"); } else printf("\n桌子上已經沒有牌了"); } return 0; } /*Code Running Results 1 2 3 4 5 6 3 2 1 5 2 6 小哈 win 小哈當前手中的牌是 5 6 2 3 1 3 2 5 2 桌子的牌是 4 6 1 */
該程式使用佇列來實現玩家的手中的牌(玩家的牌只能前面出牌,贏得牌依次放後面),用棧實現桌子上的牌(出牌放在末端,贏牌也是從末端拿走)。
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支援我們。