原创力文档- 1、本文档共9页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
Email: AUTHOR youname@nwpu.edu.cn 作者 王景
PAGE 3
学 院
自动化学院
班 级学 号
2007302148
姓 名
王景
目录
TOC \o 1-4 \h \z 1 摘要 3
1.1 设计题目 3
1.2 设计内容 3
1.3 开发工具 3
1.4 应用平台 3
2 详细设计 3
2.1 程序结构 3
2.2 主要功能 3
2.3 函数实现 3
2.4 开发日志 4
3 程序调试及运行 4
3.1 程序运行结果 4
3.2 程序使用说明 4
3.3 程序开发总结 4
4 附件（源程序） 4
1 摘要
1.1 设计题目
搬山游戏
小明买书
1.2 设计内容
1.设有n座山，计算机与人作为比赛的双方，轮流搬山。规定每次搬山的数不能超过k座，谁搬最后一座谁输。游戏开始时，计算机请人输入山的总数(n)和每次允许搬山的最大数止(k)。然后请人开始，等人输入了需要搬走的山的数目后，计算机马上打印出它搬多少座山，并提示尚余多少座山。双方轮流搬山直到最后一座山搬完为止。计算机会显示谁是赢家，并问人是否要继续比赛。如果人不想玩了，计算机便会统计出共玩了几局，双方胜负如何。
2.小明假期同爸爸一起去书店，他选中了六本书，每本书的单价分别为：3.1，1.7，2，5.3，0.9和7.2。不巧的是，小明的爸爸只带了十几块钱，为了让小明过上一个愉快的假期，爸爸仍然同意买书，但提出一个要求，要小明从六本书中选出若干本，使得单价相加所得的和同10最接近。你能够帮助小明解决好这个问题吗？
1.3 开发工具
Visual C++ 6.0
1.4 应用平台
Windows 2000/XP/Vista 32位
2 详细设计
2.1 程序结构
搬山游戏：
程序从输入山的座数，要求每次搬山的最大数，从而找出最佳的搬山座数以获得游戏的胜利。
程序在若干次游戏结束后还记录了电脑跟人的胜负次数。程序中应用了条件语句，循环语句，逻辑判断语句来实现功能。
小明买书：
程序从接受六本书的价格通过计算找出符合要求的买书方案。程序中应用到了数组，条件语句，逻辑语句，循环语句来实现功能。
流程：输入六个浮点数、建立六个数的全部组合并处理、将六个数的组合用对应的一个十进制位表对应六个合数组的和示、组合的和与10的差、有相同的min的flag的数组 i:b[]数组的下标、对新的min的处理、对相等min的处理、 输出全部i个与10的差值均为min的组合、输出符合要求的方案。
2.2主要功能
程序：搬山游戏 设计了一个简单有趣的小游戏；程序：小明买书 设计此程序帮助小明制定了有效的买书方案。
搬山游戏：
算法设计
计算机参加游戏时应遵循下列原则：
1) 当（剩余山数目-1）=可移动的最大数k 时计算机要移(剩余山数目-1)座，以便将最后一座山留给人。
2)对于任意正整数x,y，一定有：
0=x%(y+1)=y
在有n座山的情况下，计算机为了将最后一座山留给人，而且又要控制每次搬山的数目不超过最大数k，它应搬山的数目要满足下列关系：
(n-1)%(k+1)
如果算出结果为0，即整除无余数，则规定只搬1座山，以防止冒进后发生问题。
小明买书：
问题分析与算法设计
分析题意，可将题目简化为：差值从六个数中选出若干个求和，使得和与10的最小。
题目中隐含两个问题，其一是怎样从六个数中选出若干个数；其二是求与10的差。
从六个数中选出若干个数实质是从六个数中选出若干个进行组合。每个数在组合过程中只有两种情况：要么是选中参加求和，要么是没选中不参加求和。这样就可以使用六重循环对每个数是否参加求和进行全部可能情况的组合。
关于求与10的差值应当注意的是：差值的含义是指差的绝对值。例如：“9-10=-1和11-10=1,但9和11这两者与10的差值都是1。若认为”9“与”10的差值为-1就错了。
2.3 函数实现
搬山游戏
在有n座山的情况下，计算机为了将最后一座山留给人，而且又要控制每次搬山的数目不超过最大数k，它应搬山的数目要满足下列关系：
(n-1)%(k+1)
小明买书
差值从六个数中选出若干个求和，使得和与10的最小。
题目中隐含两个问题，其一是怎样从六个数中选出若干个数；其二是求与10的差。
从六个数中选出若干个数实质是从六个数中选出若干个进行组合。每个数在组合过程中只有两种情况：要么是选中参加求和，要么是没选中不参加求和。这样就可以使用六重循环对每个数是否参加求和进行全部可能情况的组合。
2.4 开发日志
首先选的是搬山游戏这个编程题，刚开始觉得这个题很有趣，感觉编出来一定很好玩。可当我渐渐了
文档评论（0）