没有合适的资源?快使用搜索试试~ 我知道了~
数据结构课程设计(计算24点) 有2、3、4、5、6、7、8、9、10、J、Q、K、A张牌,编一程序,判断对任意给定的4张牌,能否在进行加、减、乘、除运算后,其运算结果等于24。其中J按11计算,Q按12计算,K按13计算,A按1计算。 (1)能接受用户输入的4张牌点,并进行24点判断,并输出判定结果。 (2)若能得到结果24,要求输出至少一个可得到该结果的计算表达式。 例如,对给定的2,7,J,Q,按下述方法计算可得到结果24: (J-7)*(Q/2) 或 Q*(J-2-7) (3)若不能得到24点,亦应输出提示。
资源推荐
资源详情
资源评论
武汉理工大学《数据结构》课程设计说明书
课程设计任务书
学生姓名: 专业班级:
指导教师: 工作单位:
题 目: 计算 24 点
初始条件:
有 2、3、4、5、6、7、8、9、10、J、Q、K、A 共 13 张牌,编一程序,判断对任
意给定的 4 张牌,能否在进行加、减、乘、除运算后,其运算结果等于 24。其中 J 按 11
计算,Q 按 12 计算,K 按 13 计算,A 按 1 计算。
(1)能接受用户输入的 4 张牌点,并进行 24 点判断,并输出判定结果。
(2)若能得到结果 24,要求输出至少一个可得到该结果的计算表达式。
例如,对给定的 2,7,J,Q,按下述方法计算可得到结果 24:
(J-7)*(Q/2) 或 Q*(J-2-7)
(3)若不能得到 24 点,亦应输出提示。
要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写
等具体要求)
课程设计报告按学校规定格式用 A4 纸打印(书写),并应包含如下内容:
1. 问题描述
简述题目要解决的问题是什么。
2. 设计
存储结构设计、主要算法设计(用类 C/C++语言或用框图描述)、测试用例设计;
3. 调试报告
调试过程中遇到的问题是如何解决的;对设计和编码的讨论和分析。
4. 经验和体会(包括对算法改进的设想)
5. 附源程序清单和运行结果。源程序要加注释。如果题目规定了测试数据,则运行结
果要包含这些测试数据和运行输出。
说明:
1. 设计报告、程序不得相互抄袭和拷贝;若有雷同,则所有雷同者成绩均为 0 分。
2. 凡拷贝往届任务书或课程设计充数者,成绩一律无效,以 0 分记。
时间安排:
1、第 18 周完成。
2、7 月 2 日 8:30 时到实验中心检查程序、交课程设计报告、源程序(U 盘)。
指导教师签名: 2010 年 6 月 22 日
1
武汉理工大学《数据结构》课程设计说明书
系 主 任 ( 或 责 任 教 师 ) 签 名 : 年 月 日
目 录
1.设计目的...............................3
2.设计题目...............................3
3.问题的描述.............................3
4.开发平台...............................3
5.设计...................................3
5.1 存储结构设计................................3
5.2 程序流程框图................................4
5.3 主要算法设计.................................4
5.4 详细设计....................................7
6.调试报告...............................7
6.1 调试运行结果................................7
6.2 调试用例....................................7
7.心得体会...............................8
8.参考资料...............................9
附录 1...................................10
2
武汉理工大学《数据结构》课程设计说明书
1.设计目的
课程设计是对学生的一种全面的综合训练,是与课堂听讲、自学、练习、上
机实习相辅相成的教学环节。课程设计的题目通常比平时练习与上机实习复杂
得多,也更接近实际。其目的是使学生深化理解和灵活掌握教学内容,并学会
如何把书上学到的知识用于解决实际问题,培养软件工作所需的问题分析、软
件设计、算法设计和实际动手编程、调试的能力。
2.设计题目
计算 24 点
3.问题描述
有 2、3、4、5、6、7、8、9、10、J、Q、K、A 共 13 张牌,编一程序,
判断对任意给定的 4 张牌,能否在进行加、减、乘、除运算后,其运算结果等
于 24。其中 J 按 11 计算,Q 按 12 计算,K 按 13 计算,A 按 1 计算。
(1)能接受用户输入的 4 张牌点,并进行 24 点判断,并输出判定结果。
(2)若能得到结果 24,要求输出至少一个可得到该结果的计算表达式。
例如,对给定的 2,7,J,Q,按下述方法计算可得到结果 24:
(J-7)*(Q/2) 或 Q*(J-2-7)
若不能得到 24 点,亦应输出提示。
4.开发平台
Visual C++编译器
5.设计
3
武汉理工大学《数据结构》课程设计说明书
5.1 存储结构设计
因为计算 24 点的设计所需要储存的数据不多,主要是所输入的 4 个整数,
所以采用一维数组(a[4])储存。而且在计算过程会出现小数,所以数据类型采
用浮点型("oat)。
5.2 程序流程框图
图
1 算法流程图
5.3 主要算法设
计
程序采用穷举法,
对 输 入 的 4 个 数 进
行 排 列 , 有 4 !
=24 种 。 用 for 来
循 环 , if 来 判 断 ,
算法如下。
for
(i=0;i<4;i++)
for
(j=0;j<4;j++)
if (j!=i)
for (k=0;k<4;k++)
if (k!=j && k!=i)
for (l=0;l<4;l++)
if (l!=i && l!=j && l!=k)
{ calculate(a[i],a[j],a[k],a[l]);}
运算符号有 4 种,分别是 +、-、*、/,每次从里面选 3 种出来排列,有
4*4*4=64 种情况,也用 for 来实现,算法如下
for (i=0;i<4;i++)
for (j=0;j<6;j++)
4
剩余15页未读,继续阅读
资源评论
carponlee
- 粉丝: 2
- 资源: 7
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功