C语言实现“愚公移山”小游戏,网友:太烧脑了!

作者 : 开心源码 本文共856个字,预计阅读时间需要3分钟 发布时间: 2022-05-12 共132人阅读

image

问题形容

设有n座山,计算机与人作为比赛的双方,轮流搬山。规定每次搬山数不能超过k座,谁搬最后一座淮输。游戏开始时,计算机请人输入山的总数n和每次允许搬山的最大数k,而后请人开始,等人输入了需要搬走的山的数目后,计算机马上打印出它搬多少座山,并提醒尚余多少座山。双方轮流搬山直到最后一座山搬完为止。计算机会显示谁是赢家,并问人能否要继续比赛。假如人不想玩了,计算机便会统计出共玩了几局,双方输赢如何。

下面是小编准备的一套非常适合零基础学习C/C++编程的视频教程,加小编C/C++编程学习群:825414254,就可获取噢!

image

问题分析

程序中先输入山的座数,要求每次搬山的最大数,从而找出最佳的搬山座数以取得游戏的胜利。

程序在若干次游戏结束后还记录了电脑跟人的输赢次数。程序中应用了条件语句、循环语句和逻辑判断语句来实现功能。

在有n座山的情况下,计算机为了将最后一座山留给人,而且又要控制每次搬山的数目不超过最大数k,应搬山的数目要满足关系:(n-1)%(k+1)。

算法设计

计算机参与游戏时应遵循下列准则:

(1) 当剩余山的数目-1≤可移动的最大数k时,计算机要移(剩余山数目-1)座,以便将最后一座山留给人。

(2) 对于任意正整数x,y,肯定有:

0≤x%(y+1)≤y

在有n座山的情况下,计算机为了将最后一座山留给人,而且又要控制每次搬山的数目不超过最大数k,则它应搬山的数目要满足下列关系:

(n-1)%(k+1)

假如算出结果为0,即整除无余数,则规定只搬一座山,以防止冒进后发生问题。

imageimage

结果如下:

搬山游戏

游戏开始

No. 1 game


那里有多少座山?10

每次允许多少座山?3

你希望多少山搬走?1

现在还剩下9座山.

电脑一走了 1 座山.

现在还剩下8座山.

你希望多少山搬走?3

现在还剩下5座山.

电脑一走了 1 座山.

现在还剩下4座山.

你希望多少山搬走?2

现在还剩下2座山.

电脑一走了 1 座山.

现在还剩下1座山.

你希望多少山搬走?1

现在还剩下0座山.

……………我赢了,你输了。……………

如图:

image

说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » C语言实现“愚公移山”小游戏,网友:太烧脑了!

发表回复