本文实例为大家分享了C语言实现小猫钓鱼算法的具体代码，供大家参考，具体内容如下
星期天小哼和小哈约在一起玩桌游，他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏的规则是这样的：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自己手中牌的末尾。当任意一人手中的牌全部出完时，游戏结束，对手获胜。（用两个队列和一个栈完成）
代码如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
|
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
/*
* 游戏规则是这样的，将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，就像这样两个人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及中间的牌全部拿走，并依次放到自己手中的牌的末尾。当任意一个人手上的牌全部打完时，另一个人获胜
* 郭文峰
* 2018/9/29
*/
struct queue
{
int data[1000];
int head;
int tail;
};
struct stack
{
int data[10];
int top;
};
int main(void)
{
struct queue q1, q2;
struct stack s;
int i = 0;
int t = 0;
int book[10];
//初始化队列
q1.head = 1;
q1.tail = 1;
q2.head = 1;
q2.tail = 1;
//初始化栈
s.top = 0;
for (i = 0; i < 10; i++)
{
book[i] = 0;
}
//依次向队列插入6个数
//给小哼6张牌
for (i = 1; i <= 6; i++)
{
scanf("%d", &q1.data[q1.tail]);
q1.tail++;
}
//依次向队列插入6个数
//给小哈6张牌
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)//表明桌上没有牌面为t 的牌
{
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)
{
book[s.data[s.top]] = 0;
q1.data[q1.tail] = s.data[s.top];
q1.tail++;
s.top--;
}
}
t = q2.data[q2.head];//小哈出一张牌
//判断小哈打出的牌是否能赢
if (book[t] == 0)//表明桌上没有牌面为t 的牌
{
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--;
}
}
}
if (q2.head == q2.tail)
{
printf("小哼WIN\n");
printf("小哼手上还剩的牌为：");
for (i = q1.head; i <= q1.tail - 1; 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("桌上没有牌了！\n");
}
}
else
{
printf("小哈WIN\n");
printf("小哈手上还剩的牌为：");
for (i = q2.head; i <= q2.tail - 1; 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("桌上没有牌了！\n");
}
}
system("pause");
return 0;
}
|
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持服务器之家。
原文链接：https://blog.csdn.net/weixin_42678507/article/details/82901645