紙牌遊戲 棧、隊列
將一副撲克牌平均分成兩份,每人拿一份。小哼先拿出手中的第一張撲克牌放在桌上,然後小哈也拿出手中的第一張並放在小哼剛打出的牌上面,就這樣兩人交替出牌,即可將兩張相同的牌全部取走,並依次放到自己手中的牌末尾。當任意一人手中的牌全部出完時,遊戲結束,對方獲勝。假設小哼手中有6張牌,2 4 1 2 5 6,小哈也有6張牌,3 1 3 5 6 4.
考慮到數據存取方便性,可使用結構體;
隊列
struct queue //隊列
{
int data[1000]; 由於只有6個數,應該不會越界
int head;
int tail;
};
棧
struct stack //棧
{
int data[10];
int top;
};
初始化數據
int main()
{
struct queue 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<10;i++)
book[i]=0;
//讀入小哼手中的牌
for (i=1;i<=6;i++)
{
scanf("%d",&q1.data[q1.tail]); //依次輸入每一張牌 完成之後q1.tail=7!!!
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) //小哼沒有贏牌
{
book[t]=1;
q1.head++;
s.top++;
s.data[s.top]=t; //打出牌入棧
}
else //小哼贏牌
{
q1.head++; //依舊打出了牌
q1.data[q1.tail]=t; //將這張牌排到隊尾
q1.tail++;
while(s.data[s.top]!=t) //將兩數中間的數排到隊尾
{
book[s.data[s.top]]=0; //取消標記
q1.data[q1.tail]=s.data[s.top];
q1.tail++;
s.top--;
}
//將t這張牌放入隊尾
q1.data[q1.tail]=s.data[s.top];
book[s.data[s.top]]=0;
q1.tail++;
s.top--;
}
if(q1.head==q1.tail) break;//小哼手中牌已打完,遊戲結束
t=q2.data[q2.head]; //小哈出一張牌
if(book[t]==0) //小哈沒有贏牌
{
book[t]=1;
q2.head++;
s.top++;
s.data[s.top]=t; //打出牌入棧
}
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--;
}
//將t這張牌放入隊尾
q2.data[q2.tail]=s.data[s.top];
book[s.data[s.top]]=0;
s.top--;
q2.tail++;
}
}
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>0) //如果桌上還有牌則依次輸出桌上的牌
{
printf("桌上的牌爲:\n");
for(i=1;i<=s.top;i++)
printf(" %d",s.data[i]);
}
else
printf("桌上已經,沒有牌了");
}
else
{
printf("小哈win \n");
printf("此時小哈手中的牌爲");
for(i=q2.head;i<q2.tail;i++)
printf(" %d",q2.data[i]);
if(s.top>0) //如果桌上還有牌則依次輸出桌上的牌
{
printf("桌上的牌爲:\n");
for(i=1;i<=s.top;i++)
printf(" %d",s.data[i]);
}
else
printf("桌上已經,沒有牌了");
}
getchar();getchar(); //暫停程序便於查看程序輸出內容
return 0;
}
第一次出現segmentation fault,上網查詢發現出現了Segmentation fault,基本上的原因是,非法的內存訪問。
例如數組的越界,在循環操作時循環變量的控制問題,也有字符串拷貝時長度溢出,指針指向了非法的空間,還有就是申明一個指針,但卻沒有對其初始化,就直接引用,或者沒有開闢內存空間就釋放內存,所以要檢查申請空間時間偶成功。。。
後來改了一下book[10]改爲了book[100],發現問題依然存在,後來發現q.tail++,位置問題,中間q.data[]中間有一個空位。