1.珠玑妙算
1.1 介绍
《珠玑妙算》(Mastermind)是英国Invicta公司于1973年开始销售的一款益智游戏,据说迄今为止已经在全世界销售了5000万套。《珠玑妙算》于1974年获奖后,在1975年传入美国,1976年leslieH.Autl博士甚至还出版了一本名为The Offcial Mastermind Handbook的著作专门研究这款游戏,游戏有以下部分构成:
8种颜色的彩钉(白色、黑色、红色、蓝色、黄色、绿色、橙色、褐色)
2种颜色的彩钉判断(黑色、白色)
嵌入彩钉的游戏盘
一人是出题者,一人是答题者,二人按照下面的操作步骤来进行游戏:
- 出题者把四种不同颜色的彩钉排好,排的时候不能让答题者看见。
- 答题者推测出题者彩钉摆放顺序并排序彩钉。
- 根据答题者给出的答案,出题者像这样来放置判断钉:黑色钉(颜色和位置一致)。白色钉(颜色一致,但摆放位置不一致)。黑色钉和白色钉每种最多只能放置4个。
- 如果放置的白色钉不满4个,就回到步骤2,如果放置了4个黑钉,那么答题者回答正确,进入步骤5.
- 出题者和答题者互换身份回到步骤1,反复比试,看哪一方更快猜中。
虽然游戏规定不能重复放置相同颜色的彩钉,但玩家可以修改规则来提升游戏难度,例如:允许彩钉颜色重复、加入无色钉等。除此之外,还有使用数字当棋子的数字珠玑妙算,使用字母当棋子来猜出题者隐藏的单词的单词珠玑妙算,以及猜形状、颜色、位置的珠玑妙算等等。这一部分主要是实现数字珠玑妙算。
1.2 流程分析以及程序介绍
1.2.1 生成4个不同的随机数
“珠玑妙算”是一个猜不重复的数字串的游戏,游戏的流程是:出题者根据答题者的推测给予提示,循环进行这种对话形式的处理,直到答题者猜对答案为止。出题者从0~9中选出4个数字,并将这4个数字排列成数字串作为题目。因为所有数字都不相同,所以不会出现“1123”这种出现重复数字的情况。下面是答案为“7615”时的游戏流程|:
答题者(玩家)推测数字串,出题者(计算机)提示玩家该数字串中包含多少个答案数字,以及又有多少个数字位置是正确的。数字和位置都与正确答案一致就是hit(数字和位置都一致),数字对了但位置不对就是blow(虽然里面有答案数字,但位置不对)。出题者给出的提示就是“hit和blow的总数”和“hit数”。重复这样的“对话”直到答题者猜对为止 。
请大家注意,在答案仍为7615时,假设答题者推测是“4635”时,出题者提示“这些数字里面包括2个答案数字”,在答题者推测是“4631”时,出题者仍然提示“这些数字里面包括2个答案数字”,这样的话会有以下两种可能情况:
- 4、6、3中包括两个答案数字,5和1都不是答案数字。
- 4、6、3中包括一个答案数字,5和1都是答案数字。
首先我们来思考一下如何实现程序要求的“生成4个不同数字的组合”,我们把输入的数存放在元素类型是int、元素个数是4的数组中。
for(int i=0;i<4;i++)
{
arr[i]=rand()%10;
}
上面这段代码,看似只要把0~9的随机值赋值给arr数组的arr[0],arr[1],arr[2],arr[3]就看似1解决了问题。但是因为存在随机值会重复的可能性,所以这个方法用起来不合适生成“珠玑妙算”的要求。所以我们要进行改良来实现要求:
void make4digits(int x[])
{
int i,j,val;
for(i=0;i<4;i++)
{
do
{
val=rand()%10;//生成0~9的随机值
for(j=0;i<i;j++)//判断是否已经获得这个值
if(val==x[j])
break;
}while(j<i);//循环至找到不重复的值
x[i]=val;
}
}
上面这段代码是三重循环结构,for循环中嵌套do...while循环,do...while循环中又嵌套for循环。为了按顺序生成x的元素x[0]、x[1]、x[2]、x[3]我们把for循环语句中的变量i的值从0增量到3。我们看一下循环体,假设x[0]、x[1]中已经分别存了7和5,接下来要生成第三个随机数,此时外侧的for循环语句中i的值是2。程序进行到do...while循环后,会先生成0~9的随机数,并赋值给val,然后内侧的for循环语句负责检查变量val的值和x[0]和x[1]的值是否重复,现在会有两种情况:
发生重复时(生成的随机数val是7或5):
如果生成的随机数val是7,那么j为0时,val和x[j]相等,if语句成立,如下图:
如果val是5,那么j为i时if语句就成立 ,就如下图:
因为break语句会强制中断for语句的循环,所以j的值会在上面第一个图中为0,在第二个图中值为1。
没有发生重复时(生成的随机数既不是7也不是5):
如果函数生成的随机数既不是7也不是5,那么val和x[j]不相等,if语句不成立,内侧的for循环就会一直运行到最后。如下图:
for语句结束时,i和j的值都是2。内侧for语句的控制表达式是j<i。因此,如果生成的随机数重复,do...while语句就会循环并再次生成新的随机数。如果变量j和i相等(生成的随机数不重复),do...while语句就会结束。do...while语句结束后,程序就会分别把val存入数组的元素x[i]中。
1.2.2 读取字符串
现在我们讨论如何输入玩家回答的数字串,我们先看下面的代码:
#include<stdio.h>
int main()
{
int x;
printf("请输入整数:");
scanf("%d",&x);
printf("你输入了:%d。\n",x);
return 0;
}
这个程序很简单:通过scanf函数来读取整数值并显示整数值,我们运行一下看看:
通过运行结果,当我们输入0123时,程序会无视开头输入的0,把123存入x中,这样一来,答题者就不能输入以0为首的数字串了。这时候就有人问了C语言没有将字符串转成数值的函数吗?这时候就要给大家介绍atoi函数/atol函数/atof函数3兄弟:
atoi函数/atol函数/atof函数:把字符串转换为数值
接下来我们尝试一下让程序读取字符串而非数值:
#include<stdio.h>
#include<stdlib.h>
int main()
{
char temp[20];
printf("%请输入整数:");
scanf("%s",&temp);
printf("你输入了:%d。\n",atoi(temp));
return 0;
}
我们运行一下看看:
在上面的代码中我们用到了将字符串转换成int型数值的atoi函数。这个函数的long型版本是atol函数,double型版本是atof函数。这3个函数的规格如下,他们都会将nptr接受的字符串转换成数值并返回:
函数名 | atoi |
头文件 | #include<stdlib.h> |
格式 | int atoi(const char *nptr); |
功能 | 把nptr所指的字符串转换成int型的形式 |
返回值 | 返回转换后的值,若无法用int型表示结果数值,则作未定义处理(取决于编程环境) |
函数名 | atol |
头文件 | #include<stdlib.h> |
格式 | long atol(const long* nptr); |
功能 | 把nptr所指的字符串转换成long型的形式 |
返回值 | 返回转换后的值,若无法用long型表示结果数值,则作未定义处理(取决于编程环境) |
函数名 | atof |
头文件 | #include<stdlib.h> |
格式 | double atof(const char* nptr); |
功能 | 把nptr所指的字符串转换成double型的形式 |
返回值 | 返回转换后的值,若无法用double型表示结果数值,则作未定义处理(取决于编程环境) |
在上面运行结果2中,atoi函数接受了非数值字符串“ABC”并返回了0。当函数获取了非数值的字符串时,返回的结果要取决于编程环境(并不是在所有编程环境下函数都会返回0).函数调用方并不知道是否进行了正确的转换。即使所有的编程环境都会在无法转换时返回0,也无法区分到底是无法转换还是转换前的字符串就是“0”。在上面的运行结果3中,字符串“0123”转换成整数后得到结果只是123而已,可见使用atoi函数的方法也行不通。
检查已读取的字符串的有效性
接下来我们不依赖标准库,自行解析玩家输入的字符串。首先要检查字符串作为答案的有效性:
- 是否为4个字符?
- 是否含有非数字的字符?
- 是否含有重复数字?
如果字符串s作为“珠玑妙算”的答案有效,就返回0,如果无效就返回一个错误编码,我们来实现负责这项操作的check函数:
int check(const char s[])
{
int i,j;
if(strlen(s)!=4)//字符串长度不为4
return 1;
for(i=0;i<4;i++)
{
if(!isdight(s[i]))//包含了除数字以外的字符
return 2;
for(i=0;j<i;j++)
if(s[i]==s[j])//含有相同数字
return 3;
}
return 0;//字符串有效
}
首先要检查字符的数量,如果经过strlen函数检查后,字符串的长度不为4,就会返回错误编码1。外侧的for语句就负责遍历字符串以检查字符s[i]是否有效,此处运用了isdigit函数来判断字符串s[i]是否为数字字符。
函数名 | isdigit |
头文件 | #include<ctype.h> |
格式 | int isdigit(int c); |
功能 | 判断c是否为10进制数字 |
返回值 | 若判断成立,则返回除0以外的值(真),若判断不成立,则会返回0 |
如果s[i]不是数字字符串,函数会返回错误的编码数字2。上述所有步骤都正常结束后,check函数会返回0。
1.2.3 hit和blow的判断
如果玩家输入的字符串的形式有效,程序就会把玩家的答案和正确答案(应猜中的数字串)进行比较。我们写一个judge函数来求hit(数字和位置都一致)和blow(数字正确但位置不一致)数:
void judge(const char s[],const int no[],int* hit,int* blow)
{
int i,j;
*hit=*blow=0;
for(i=0;i<4;i++)
{
for(j=0;i<4;j++)
{
if(s[i]=='0'+no[j])//数字一致
if(i==j)//hit位置也一致
(*hit)++;
else//blow位置不一致
(*blow)++;
}
}
}
字符串s是玩家输入的字符串,数组no是存放计算机已经生成的题目数组,hit数和blow数将分别赋值给指针hit和blow所指向的位置。外侧的for语句负责从头开始依次遍历字符串s中的每个字符串,内侧的for语句负责检查s[i]和已给出的题目数字no[0],no[1],no[2],no[3]的各个数字是否存在“hit”和“blow”关系。数组s内存放的是字符,数组no内存放的是整数值。因此,即使通过s[0]==no[0]进行判断,其结果也为假。我们来看一下判断数字一致部分的代码,也就是if语句的控制表达式,这部分用来比较元素内的字符和数字,为了比较s[i](字符'0',‘1’,...)和no[j](整数值0,1...),我们在no[j]里添加了‘0’。
数字字符 | '0' | '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9' |
JIS编码 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 |
EBCDIC编码 | 240 | 241 | 242 | 243 | 244 | 245 | 246 | 247 | 248 | 249 |
减去'0'后的值 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
ASCⅡ编码体系中的数字字符'0','1','2'...,'9'的编码使用十六进制数表示分别是0x30,0x31,...,0x39,用十进制表示则是48,49,...,57。此外,在IBM的通用计算机使用的EBCDIC编码中,这些中用十进制数表示分别是240,241,...249。编码体系不同,各个字符的值也有所差异,但无论各种字符编码体系,都存在下列规律:数字字符'0','1','2'...'9'的编码以1为单位依次递增。上述规律是依据ISO、ANSI的C语言标准而定的。因此,不管在何种字符编码体系中,'5'的编码和'0'的编码的差值都是5,由此可知,数字和整数值可按照下面的方法相互转换:
数字字符减去'0',可以得到相应的整数值。
整数值加上'0',可以得到对应的数字字符。
要判断某字符c是否为数字字符,不仅可以通过isdigit(c)来判断,还能通过c>='0'&&c<='9'来判断。既然if语句成立,就能够确认该玩家输入的字符串中包含答案数字,那么接下来就要判断位置是否一致了,用于执行这项操作的是内侧的if语句。变量i和j相等就是hit,如果不相等就是blow。
1.3 程序的实现
#include<time.h>
#include<ctype.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void make4digits(int x[])
{
int i, j, val;
for (i = 0; i < 4; i++)
{
do
{
val = rand() % 10;
for (j = 0; j < i; j++)
if (val == x[j])
break;
} while (j < i);
x[i] = val;
}
}
int check(const char s[])
{
int i, j;
if (strlen(s) != 4)
return 1;
for (i = 0; i < 4; i++)
{
if (!isdigit(s[i]))
return 2;
for (j = 0; j < i; j++)
if (s[i] == s[j])
return 3;
}
return 0;
}
void judge(const char s[], const int no[], int* hit, int* blow)
{
int i, j;
*hit = *blow = 0;
for (i = 0; i < 4; i++)
{
for (j = 0; j < 4; j++)
{
if (s[i] == '0' + no[j])
if (i == j)
(*hit)++;
else
(*blow)++;
}
}
}
void print_result(int snum, int spos)
{
if (spos == 4)
printf("回答正确!");
else if (snum == 0)
printf(" 这些数字里面没有答案数字。\n");
else
{
printf(" 这些数字里面包括%d个答案数字。\n", snum);
if (spos == 0)
printf(" 但是数字的位置不一致。\n");
else
printf(" 其中有%d个数字的位置是一致的。\n", spos);
}
printf("\n");
}
int main()
{
int try_no = 0;//输入次数
int chk;//已输入字符串的检查结果
int hit;
int blow;
int no[4];
char s[10];
clock_t start, end;
srand(time(NULL));
printf("珠玑妙算小游戏\n");
printf("请猜4个数字\n");
printf("不能输入相同的数字\n");
printf("请向1234这样连续输入\n");
printf("不能输入空白字符\n");
make4digits(no);
start = clock();
do
{
do
{
printf("请输入:");
scanf("%s", &s);
chk = check(s);
switch (chk)
{
case 1:
printf("\a请确保输入4个字符。");
break;
case 2:
printf("\a请不要输入除了数字以外的字符。");
break;
case 3:
printf("\a请不要输入相同的数字。");
break;
}
} while (chk != 0);
try_no++;
judge(s, no, &hit, &blow);
print_result(hit + blow, hit);
} while (hit < 4);
end = clock();
printf("用了%d次。\n用了%.1f秒。\n", try_no, (double)(end - start) / CLOCKS_PER_SEC);
return 0;
}
运行一下看看效果:
函数print_result根据hit和blow数来显示判断结果,参数snum接收的是hit数加上blow数的总和,spos接收的是hit数。这些都是比较简单的函数大家可以认真理解一下。
2. 单纯记忆训练
现在我们要编写一个训练记忆力的程序来记忆瞬间显示的数值和字符串,我只要运用这两篇博客提到的知识就可以轻松实现,现在我们编写一个程序,让它显示一个4位数,但只显示一瞬间(0.5秒),玩家要瞬间记下并输入该数值,重复10次之后,程序会显示答对的次数和所用的时间:
#include<time.h>
#include<stdio.h>
#include<stdlib.h>
#define MAX_STAGE 100
int sleep(unsigned long x)
{
clock_t c1 = clock(), c2;
do
{
if ((c2 = clock()) == (clock_t)-1)
return 0;
} while (1000.0 * (c2 - c1) / CLOCKS_PER_SEC < x);
return 1;
}
int main()
{
int stage;
int sucess = 0;
clock_t start, end;
srand(time(NULL));
printf("来记忆一个四位数的值吧。\n");
start = clock();
for (stage = 0; stage < MAX_STAGE; stage++)
{
int x;
int no = 1000 + rand() % 9000;
printf("%d", no);
fflush(stdout);
sleep(500);
printf("\r请输入:");
fflush(stdout);
scanf("%d", &x);
if (x != no)
printf("\a回答错误。\n");
else
{
printf("回答正确。\n");
sucess++;
}
}
end = clock();
printf("%d次中答对了%d次。\n", MAX_STAGE, sucess);
printf("用时%.1f秒。\n", (double)(end - start) / CLOCKS_PER_SEC);
return 0;
}
运行一下看看结果: