c++-数据结构课题,英文单词填空游戏

问题描述

数据结构课题,英文单词填空游戏

问题描述:这是一款帮助学生背单词的小软件。建立单词库,可从单词库中随机抽取单词,并随机隐去该单词中的一些字母,在屏幕上显示带空格的单词,用户对空格处的字母进行补全,程序判断填补是否正确,并统计正确率。
编程任务:
(1) 建立单词库,并可以方便地对单词库进行增加、删除。
(2) 随机读取一个单词。
(3) 随机隐去单词中的一些字母,规则是:长度为2~4空一个字母,5~7空二个字母,8~10空三个字母,11以上空四个字母。用随机数方式确定隐去哪几个位上的字母,并在屏幕上显示带空格单词。
(4) 用户填充空格处的字母,程序判断填充是否正确。
(5) 当用户结束游戏时,统计正确率,并输出相应的鼓励语句。


不求代码,只求思想,大概的算法。多谢各位大神指点


就把这个问答当作思路的记录吧。
整个程序在控制台里完成。
1.先在控制台中输入单词,并输出到txt文件中保存待下次调用。
2.读取txt中所有单词并存入数组,再随机输出下标来达到随机抽取单词的目的。
3.对于已经抽取出来的单词,再随机输出数字n表示第n位字母用下划线替代,原字母按顺序保存,n可以有多个。
4.依次输入字母,完成输入。
5.依次比对3中保存的字母和4中输入的字母,判断对错。


3和4中的字母存储方式应该用数组a,b,数组长度由游戏规则决定。

现在的问题是,已经读取的每个单词(字符串)都是一个数组A元素,怎么样再把它变成一个数组B,让其组成字母(字符)变成数组B的元素。

解决方案

这也没什么特别的算法,主要就是按你的需求,一个个实现你应该开始动手实现,等碰到了具体问题再来提问请教大家。

解决方案二:

主要考察链表的运用。
参考:http://download.csdn.net/detail/amy_ymf/5263621

时间: 2025-01-20 21:36:42

c++-数据结构课题,英文单词填空游戏的相关文章

求指点-求推荐:c,C++,算法,数据结构,编写简单游戏等方面的书籍。

问题描述 求推荐:c,C++,算法,数据结构,编写简单游戏等方面的书籍. 我是大一的,刚刚学完谭浩强的C,现在正在学开始谭浩强的C++.希望大家能够给一些建议:推荐一些书籍.谢谢 解决方案 说实话不推荐学习谭浩强的那两本书,别问为什么,因为你如果刚学的话,体会不到我说的,但是如果已经看完了,其实如果你只看了他的书的话,估计你啥也做不了,常见的C语言小程序,列入俄罗斯方块,贪吃蛇,扫雷,等等这些,不过提醒你,我给你你个关键词:1.函数 2.指针 3.链表 4.函数指针 5.数组 6.结构体 指针数

数据结构实践—— 英文单词的基数排序

本文是针对[数据结构基础系列(9):排序]的实践. [项目 - 英文单词的基数排序] 设计一个基数排序的算法,将一组英文单词,按字典顺序排列.假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母. [参考解答] #include <stdio.h> #include <malloc.h> #include <string.h> #define MaxLen 9 //单词的最大长度 #define Radix 27 //基数rd为27,分别对应' ','a',-

Android 游戏开发性能优化经验总结

http://blog.csdn.net/lz201234/article/details/45640505 优化概论 说起游戏的优化,在游戏开发中经常分为这几步: 首先要确定游戏中经常会出现哪些问题 – Profile 然后确定在哪些方向进行性能优化 – Analyze 最后再尽可能将问题逐个解决 – Solve 游戏开发中一定是先做工具,进行Profile,再进行优化,所以,说优化就不得不再扯一下Profile 常见的工具有一些是引擎和IDE自带的,比如Unity自带的Profiler,就包

AS2.0中实现数据结构-哈希表

数据|数据结构 在游戏制作中我们经常需要存储一些离散的对象数据,比如道具箱里的道具,经常需要执行插入和删除操作,而且道具之间没有联系是无序排列的.有些人会说直接用数组不就得了,但是有大量数据存储时的数组的删除插入操作的效率是很低的.因此我们需要哈希表这样的可以提供快速的插入和删除,查找操作的数据结构,不论哈希表中有多少数据,插入和删除操作只需要接近常量的时间:即O(1)的时间级.既然这么好那么我们的AS可以实现吗?当然可以!AS发展到AS2.0,已经成为在语法上更接近于Java + Pascal

一个MIDP俄罗斯方块游戏的设计和实现_Java编程

文章来源:csdn 作者:陈万飞   作者简介 陈万飞,男,中南大学数软系学士,曾任北京长城软件高级程序员,系统分析师.有较为丰富的j2se,j2ee开发经验.目前致力于j2me研究工作.可通过chen_cwf@163.net与他联系 摘要 本文给出了一个基于MIDP1.0的俄罗斯方块游戏的设计方案,并给出全部实现源代码.该游戏的最大特色是屏幕自适应,无论各种手机,PDA的屏幕大小如何,该游戏总是能获得最佳的显示效果.游戏在J2me wireless toolkit 2.1的4种模拟器上测试通过

为了果腹而奋斗 吃货原始人系列游戏推荐

人类总是对远古和未来充满了好奇,在课本上和各类的教育片里都有关于石器时代的各种故事,主角当然就是各个时期的原始人了.在远古时代原始人为了生存其最主要的目标就是要填饱肚子,今天给大家推荐几款关于原始人为了果腹而奋斗的系列游戏.Feast or FamineiTunes下载地址:https://itunes.apple.com/cn/app/feast-or-famine/id579052293?mt=8一款原始人求生的游戏,貌似原始人的生存一直是科学家研究的课题,当然游戏厂商们也十分喜欢这个题材.

“严肃游戏”或成游戏产业新掘金点

本报讯 睿光育人科技有限公司负责人张俊杰正忙着为自己公司的新游戏产品<PK英语>做最后的公测.这款游戏是国内首个教育类严肃游戏,也是惟一入选国家教育科学"十一五"规划重点课题成果的游戏类产品. 虽然严肃游戏的概念去年才真正被引入中国,但此前就已经有部分游戏企业开始试水严肃游戏.作为国内目前专职做教育类严肃游戏的游戏商,张俊杰认为,国内严肃游戏市场几乎是空白,这或许将为更多的游戏企业打开一条全新的发展思路. 相比较传统的娱乐类游戏,严肃游戏一个最大的不同就在于商业模式并非传统

网游十年英雄迟暮 “严肃游戏”或成新掘金点

相关报道:英雄迟暮:网游十年迎来首次整体市场下滑 严肃游戏概念真正引入中国不过一年时间,在去年第一届严肃游戏北京创新峰会上大部分人第一次听说"严肃游戏"概念.但事实上,作为一种主要应用于B2B商业模式的游戏类型,其在国外提出的时间也仅在2004年.严肃游戏虽然是一种全新的游戏类型,但在中国的发展速度却很快. 国内严肃游戏市场广阔 睿光育人科技有限公司负责人张俊杰最近忙着为自己公司的新游戏产品做最后的公测工作,这款名为<PK英语>的游戏是国内首个教育类严肃游戏,也是惟一入选国

英文字迷游戏《蜜蜂大乱斗》发布

<蜜蜂大乱斗(Beejumbled)>是一款英文单词拼写游戏,于近日同时登录Android和iOS平台,由<家有喵喵>.<农场大作战>的开发商Cat Daddy Games开发.在<蜜蜂大乱斗>中,玩家需要以最快的速度拼写出最佳的单词,并依此来击败对手.玩家可以在单人模式中完成一个个任务,获得不同的称号,也可以联机和朋友乃至全世界的玩家对战.蜜蜂大乱斗蜜蜂大乱斗蜜蜂大乱斗不过由于是全英文的游戏,需要玩家具有一定的英文水平,当然了对于提高词汇量也是有一定帮助的