设为首页 加入收藏

TOP

C语言解决常胜将军问题代码解析
2018-11-20 22:09:41 】 浏览:179
Tags:语言 解决 常胜将军 问题 代码 解析

有21根火柴,两人依次取,每次每人只可取走1?4根,不能多取,也不能不取,谁取到最后一根火柴谁输。请编写一个人机对弈程序,要求人先取,计算机后取;计算机为“常胜将军”。


可以这样思考这个问题:要想让计算机是“常胜将军”,也就是要让人取到最后一根火柴。这样只有一种可能,那就是让计算机只剩下1根火柴给人,因为此时人至少取1根火柴。其他的情况都不能保证计算机常胜。

于是问题转化为“有20根火柴,两人轮流取,每人每次可以取走1?4根,不可多取,也不能不取,要求人先取,计算机后取,谁取到最后一根火柴谁赢”。为了计算机能够取到最后一根火柴,就要保证最后一轮抽取(人先取一次,计算机再取一次)之前剩下5根火柴。因为只有这样才能保证无论人怎样取火柴,计算机都能将其余的火柴全部取走。

于是问题又转化为“15根火柴,两人轮流取,每人每次可以取走1?4根,不可多取,也不能不取,要求人先取,计算机后取,保证计算机取到最后一根火柴”。同样道理,为了让计算机取到最后一根火柴,就要保证最后一轮的抽取(人先取一次,计算机再取一次)之前剩下5根火柴。

于是问题又转化为10根火柴的问题……,依次类推。


根据以上分析,可以得出这样的结论:21根火柴,在人先取计算机后取。每次取1?4根的前提下,只要保证每一轮的抽取(人先取一次,计算机再取一次)时,人抽到的火柴数与计算机抽到的火柴数之和为5,就可以实现计算机的常胜不败。

下面是完整的C语言代码:


运行结果


Game begin:


 ----------  目前还有火柴 21 根 ----------
People:1
Computer:4 
 ----------  目前还有火柴 16 根 ----------
People:4
Computer:1 
 ----------  目前还有火柴 11 根 ----------
People:3
Computer:2 
 ----------  目前还有火柴 6 根 ----------
People:1
Computer:4 
 ----------  目前还有火柴 1 根 ----------
People:1


Computer win! Game Over!


C语言解决常胜将军问题代码解析


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Python反射机制详解 下一篇C语言编程狼追兔子问题代码解析

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目