C语言实现搬山游戏,附上代码及解析
问题描述
设有n座山,计算机与人作为比赛的双方,轮流搬山。规定每次搬山数不能超过k座,谁搬最后一座淮输。游戏开始时,计算机请人输入山的总数n和每次允许搬山的最大数k,然后请人开始,等人输入了需要搬走的山的数目后,计算机马上打印出它搬多少座山,并提示尚余多少座山。双方轮流搬山直到最后一座山搬完为止。计算机会显示谁是赢家,并问人是否要继续比赛。如果人不想玩了,计算机便会统计出共玩了几局,双方胜负如何。
问题分析
程序中先输入山的座数,要求每次搬山的最大数,从而找出最佳的搬山座数以获得游戏的胜利。
程序在若干次游戏结束后还记录了电脑跟人的胜负次数。程序中应用了条件语句、循环语句和逻辑判断语句来实现功能。
在有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,即整除无余数,则规定只搬一座山,以防止冒进后发生问题。
#include
int main()
{
int n, k, x, y, cc, pc, g;
printf("搬山游戏\n");
printf("游戏开始\n");
pc=cc=0;
g=1;
for( ; ; )
{
printf("No.%2d game \n", g++);
printf("-------------\n");
printf("那里有多少座山?");
scanf("%d", &n); /*读入山的总数*/
if(!n)
break;
printf("每次允许多少座山?");
do
{
scanf("%d", &k); /*读入允许的搬山数*/
if(k>n || k<1) /*判断搬山数*/
printf("再说一遍!\n");
}
while(k>n || k<1);
do
{
printf("你希望多少山搬走?");
scanf("%d",&x);
if(x<1 || x>k || x>n) /*判断搬山数是否符合要求*/
{
printf("不符合要求,请再次输入!\n");
continue;
}
n-=x;
printf("现在还剩下%d座山.\n", n);
if(!n)
{
printf("……………我赢了,你输了。……………\n\n");
cc++;
}
else
{
y=(n-1)%(k+1); /*求出最佳搬山数*/
if(!y)
y=1;
n-=y;
printf("电脑一走了 %d 座山.\n", y);
if(n)
printf(" 现在还剩下%d座山.\n", n);
else
{
printf("……………我输了,你赢了。………………\n\n");
pc++;
}
}
}
while(n);
}
/*打印结果*/
printf("总共进行了游戏%d.\n", cc+pc);
printf("你的得分是胜利%d,输了%d.\n", pc, cc);
printf("我的得分是胜利%d,输了%d.\n", cc, pc);
return 0;
}
想要成为一个优秀的、有能力程序员,做软件开发的话,就来学习C/C++吧,而且学习编程的话有一个学习的氛围跟交流圈子特别重要!这里我推荐一个C语言C++交流,--87;09;后6。32;51,不管你是大牛还是小白,大家都一起成长进步。
结果如下:
搬山游戏
游戏开始
No. 1 game
-------------
那里有多少座山?10
每次允许多少座山?3
你希望多少山搬走?1
现在还剩下9座山.
电脑一走了 1 座山.
现在还剩下8座山.
你希望多少山搬走?3
现在还剩下5座山.
电脑一走了 1 座山.
现在还剩下4座山.
你希望多少山搬走?2
现在还剩下2座山.
电脑一走了 1 座山.
现在还剩下1座山.
你希望多少山搬走?1
现在还剩下0座山.
……………我赢了,你输了。……………
C语言实现搬山游戏,附上代码及解析相关推荐
- c语言搬山游戏,C语言实现搬山游戏代码解析
问题描述 设有n座山,计算机与人作为比赛的双方,轮流搬山.规定每次搬山数不能超过k座,谁搬最后一座淮输.游戏开始时,计算机请人输入山的总数n和每次允许搬山的最大数k,然后请人开始,等人输入了需要搬走的 ...
- c语言做搬山游戏,C语言实现搬山小游戏,适合新手的项目实战,超易上手!
原标题:C语言实现搬山小游戏,适合新手的项目实战,超易上手! 问题描述 设有n座山,计算机与人作为比赛的双方,轮流搬山.规定每次搬山数不能超过k座,谁搬最后一座谁输. 游戏开始时,计算机请人输入山的总 ...
- C语言学习教程:搬山游戏开发源码
C语言学习教程:搬山游戏开发源码 #include<stdio.h> void main() {int n,k,x,y,cc,pc,g;clrscr();puts("****** ...
- 100个python算法超详细讲解:搬山游戏
[100个python算法超详细讲解]@谷歌学术 1.问题描述 设有n座山,计算机与人作为比赛的双方,轮流搬山.规定每次搬 山数不能超过k座,谁搬最后一座谁输.游戏开始时,计算机请人输入 山的总数n和 ...
- 智力游戏(搬山游戏)
/**************************************** * File Name : game.c * Creat Data : 2015.1.30 * Author : Z ...
- c语言搬山游戏,C语言实例:搬山游戏
您可能感兴趣的话题: C语言 核心提示:设有n座山,计算机与人为比赛的双方,轮流搬山.规定每次搬山的数止不能超 过k座,谁搬最后一座谁输. 设有n座山,计算机与人为比赛的双方,轮流搬山.规定每次搬山的 ...
- c语言2048代码linux,C语言实现2048小游戏(示例代码)
2048 一.设计思路 1.游戏规则 想要制作游戏,首先需要了解游戏的规则,下面就来介绍2048的游戏规则 2048游戏共有16个格子,初始时初始数字由2或者4构成. 手指向一个方向滑动,所有格子会向 ...
- C语言实现:见缝插针游戏!代码思路+源码分享
见缝插圆我们昨天已经用C语言实现了,今天将实现一个见缝插针的游戏. 游戏介绍:<见缝插针游戏>是一款非常休闲益智的且容易上头的小游戏,该游戏画面非常的简洁,米白色的背景中央,放置着一个不断 ...
- C语言小项目 -- 扫雷游戏完整代码(递归展开 + 选择标记)
大家好,今天我们将一起用C语言实现一个经典小游戏 – 扫雷,Let is go ! 文章目录
最新文章
- 设计模式快速学习(六)模板模式
- mysql 聚簇索引和非聚簇索引_聚簇索引和非聚簇索引
- vue方法传值到data_Vue 组件传值几种常用方法【总结】
- NYOJ - 78 圈水池 【凸包】
- 设计模式之——Builder建造模式
- Python 之 向上取整、向下取整以及四舍五入函数
- 泰凌微ble mesh蓝牙模组天猫精灵学习之旅 ④ 初认识阿里天猫精灵官方Genie BT mesh Stack框架, windows平台搭建打印Hello World !
- 吞了1000瓶老干妈的南山头铁鹅,Python制作千图成像(附上源代码和应用程序)...
- [Swift]判断字符串是否为空
- 计算机 国际顶尖级会议排名,计算机学科国际会议排名
- python自动图片拼接——基于Pillow和os
- 批量解压多个rar压缩包并将解压出来的文件以该压缩包的名称重命名
- Centos6.6下编译安装Apache2.2.31
- 腾讯地图api-基本用法总结
- npm--踩坑--npm audit fix 解决方法
- 没有gpedit.msc这个文件获取管理员权限
- 网易云音乐插件现已登陆 Visual Studio Code
- 数据分析八大模型:详解PEST模型
- 各大厂Linux面试题汇总,足够你学习的,不够找我
- 1. 辐射发射--RE
热门文章
- Leetcode 1196:最多可以买到的苹果数量(超详细的解法!!!)
- AM4379芯片的GPIO接口点灯LED
- RN iOS 真机器调试
- DBCO-PEG-TAT DBCO-聚乙二醇-TAT
- 荷马史诗【k叉哈夫曼树】
- ionic 以及cordova apk打包成功,安装不成功,显示Failure [INSTALL_FAILED_CONFLICTING_PROVIDER]
- 【机器学习】模型评估与选择--西瓜书第二章
- 定投基金,如何计算年化收益率
- 跟着王家林老师实现自己的大数据梦想
- php 应用宝支付,手游渠道应用宝接入总结