/*
紙牌問題--小貓釣魚：
游戲規(guī)則：將一副撲克牌平均分成兩份买乃，每人拿一份触创。a先拿出第一張撲克放在桌上，然后b也拿出手中的第一張牌为牍，放在a剛打出的牌上哼绑，就像這樣兩人交替出牌岩馍。出牌時(shí)，如果某人打出的牌與桌上的某張牌一樣抖韩，即可將兩張相同的牌及其中間所夾的牌全部取走蛀恩，并以次放到自己手牌的牌尾，當(dāng)任意一人的手牌出完時(shí)茂浮，游戲結(jié)束双谆，對手獲勝。a的手牌2席揽，4顽馋，1，2幌羞，5寸谜，6； b的手牌3属桦，1熊痴，3，5聂宾，6果善，4。請問 誰獲勝系谐？
*/
/*
每個(gè)人都有出牌和贏牌兩個(gè)操作巾陕，可以看成是一個(gè)隊(duì)列。桌面上的牌可以看成一個(gè)棧纪他。出牌head++鄙煤，贏牌q[tail]=x,tail++,出棧top--，入棧top++止喷，s[top]=x;
*/
-(void)test {
int a[]={2,4,1,2,5,6};
int b[]={3,1,3,5,6,4};
// 隊(duì)列 模擬手牌
struct queue {
int data[1000];
int head;
int tail;
};
// 棧 模擬桌上的牌
struct stack {
int data[10];
int top;
};
struct queue q1,q2;
struct stack s;
// 初始化 隊(duì)列q1 q2
q1.head=1;
q1.tail=1;
q2.head=1;
q2.tail=1;
// 初始化 棧
s.top = 0;
// 讀入a手牌
for (NSInteger i=0; i<6; i++) {
q1.data[q1.tail] = a[i];
q1.tail ++ ;
}
// 讀入b手牌
for (NSInteger i=0; i<6; i++) {
q2.data[q2.tail] = b[i];
q2.tail ++ ;
}
// 模擬兩人出牌 直到一人手里沒牌 結(jié)束
while (q1.head<q1.tail&&q2.head<q2.tail) {
// a出牌
int t = q1.data[q1.head];
// 判斷桌上有沒有相同的牌
int flag =0;
// top=0 沒牌 top=1 只有一張牌
for (NSInteger i=1; i<=s.top; i++) {
if (t==s.data[i]) {
flag = 1;
break;
}
}
// flag為0 代表沒有相同的牌
if (flag==0) {
q1.head ++; // 已經(jīng)打出這張牌 出隊(duì) ++
s.top ++;
s.data[s.top] = t; // 這張牌放到桌上 入棧++
}
// flag為1 代表有相同的牌 可以贏牌
if (flag==1) {
q1.head ++ ; // 這張牌已經(jīng)打出 出隊(duì) ++
q1.data[q1.tail] = t; // 這輪贏牌馆类，剛打出的牌加到牌尾
q1.tail ++;
// 把桌上所有的可贏的牌加到牌尾 從當(dāng)前桌面上最頂部一張牌開始取直到取到相同的牌為止
while (s.data[s.top]!=t) {
q1.data[q1.tail] = s.data[s.top];
q1.tail ++;
s.top --;
}
// 把桌面上的相同的牌也取走
q1.data[q1.tail] =s.data[s.top];
q1.tail ++;
s.top --;
}
// b出牌
int t2 = q2.data[q2.head];
// 判斷桌上有沒相同的牌
int flag2 = 0;
for (NSInteger i=1; i<s.top; i++) {
if (t2==s.data[s.top]) {
flag2 =1;
break;
}
}
// flag2 ==0 混聊，這輪輸了
if (flag2 == 0) {
q2.head ++; // 已經(jīng)打出的牌出隊(duì)
s.top ++;
s.data[s.top] =t2; // 已經(jīng)打出的牌 放到桌上 入棧
}
// flag2 == 1,這輪贏了
if (flag2 == 1) {
q2.head ++; // 已經(jīng)打出的牌出隊(duì)
q2.data[q2.tail] = t2; // 這輪贏了 已經(jīng)打出的手牌 放到牌尾
q2.tail ++;
// 把桌上所有的可贏的牌加到牌尾 從當(dāng)前桌面上最頂部一張牌開始取直到取到相同的牌為止
while (s.data[s.top]!=t2) {
q2.data[q2.tail] = s.data[s.top];
q2.tail++;
s.top -- ;
}
// 把桌面上的相同的牌也取走
q2.data[q2.tail] =s.data[s.top];
q2.tail ++;
s.top --;
}
}
if (q1.head == q1.tail) {
NSLog(@"a 輸了");
for (NSInteger i=1; i<q2.tail; i++) {
NSLog(@"b當(dāng)前手牌:%d",q2.data[i]);
}
if (s.top==0) {
NSLog(@"當(dāng)前桌面上沒有牌");
}else {
for (NSInteger i=1; i<=s.top; i++) {
NSLog(@"桌上的牌:%d",s.data[i]);
}
}
}
if (q2.head == q2.tail) {
NSLog(@"b 輸了");
for (NSInteger i=1; i<q1.tail; i++) {
NSLog(@"a當(dāng)前手牌:%d",q1.data[i]);
}
if (s.top==0) {
NSLog(@"當(dāng)前桌面上沒有牌");
}else {
for (NSInteger i=1; i<=s.top; i++) {
NSLog(@"桌上的牌:%d",s.data[i]);
}
}
}
}
