c 语言编程字谜,字谜游戏(a)C语言

最新推荐文章于 2023-01-08 15:47:18 发布
最新推荐文章于 2023-01-08 15:47:18 发布
阅读量247 收藏 1
点赞数
文章标签： c 语言编程字谜

下班到家,吃了口咸菜,之后看了会书,就去睡觉了,因为太困了.(T T...真辛苦.哈哈)

0:40几分醒来了,起来写代码了..

写了个大概,一道习题的一部分,今天完成了,只不过还不够详细,今天下班回来给完善下.无奈啊,我要每天都写出点东西才安心,所以,这个不成熟的作品,也要贴出来.不过没关系,到今天晚上或者明天凌晨,我就改好了,呵呵.

这个的话,眼前通过了几个词汇量词典的测试.下班回来,重新定义一下表,完善下ADT,再模块化下,这样就放心了.

不多说,贴代码.

/*5-13(a)-10-28-01.36.c -- 第五章第十三题*/

#include

#include

#define EMPTY 1

#define LEGITIMATE 2

#define ROW 4

#define COLS 4

#define NUL '/0'

#define CONSTANT 5

#define SIZE 307

/*数据类型定义*/

typedef struct cell

{

int mode ;

} Cell ;

typedef struct hashtable

{

int size ;

Cell * cell ;

} * HashTable ;

/*ADT声明*/

long int Hash (const char * word, const int size) ;

int InitializeTable (HashTable * const ph, const int size) ;

int Find (const HashTable * const ph, const char * word) ;

int Insert (const HashTable * const ph, const char * word) ;

void Release (const HashTable * const ph) ;

/*局部函数声明*/

int main (void) ;

int main (void)

{

HashTable h ;

FILE * fp ;

char riddle[ROW][COLS] = {

"this",

"wats",

"oahg",

"fgdt"

} ;

char word[ROW * COLS] ;

int size = SIZE, lenth = ROW * COLS ;

int i, j, i_max, j_max, i_temp, j_temp, w ;

//将一个词典读入表中

InitializeTable (&h, size) ;

fp = fopen ("word.txt", "r") ;

while (fgets (word, lenth, fp) != NULL)

if (0 == Insert (&h, word))

fputs ("Insert failed", stdout) ;

fclose (fp) ;

//开始测试

for (i = 0, i_max = ROW; i < i_max; i++)

{

for (j = 0, j_max = COLS; j < j_max; j++)

{

//左

for (j_temp = j, w = 0; j_temp >= 0; j_temp--, w++)

{

word[w] = riddle[i][j_temp] ;

word[w + 1] = NUL ;

if (Find (&h, word))

printf ("%s/n", word) ;

}

//右

for (j_temp = j, w = 0; j_temp < j_max; j_temp++, w++)

{

word[w] = riddle[i][j_temp] ;

word[w + 1] = NUL ;

if (Find (&h, word))

printf ("%s/n", word) ;

}

//上

for (i_temp = i, w = 0; i_temp >= 0; i_temp--, w++)

{

word[w] = riddle[i_temp][j] ;

word[w + 1] = NUL ;

if (Find (&h, word))

printf ("%s/n", word) ;

}

//下

for (i_temp = i, w = 0; i_temp < i_max; i_temp++, w++)

{

word[w] = riddle[i_temp][j] ;

word[w + 1] = NUL ;

if (Find (&h, word))

printf ("%s/n", word) ;

}

//左上

for (i_temp = i, j_temp = j, w = 0; i_temp >= 0 && j_temp >= 0; i_temp--, j_temp--, w++)

{

word[w] = riddle[i_temp][j_temp] ;

word[w + 1] = NUL ;

if (Find (&h, word))

printf ("%s/n", word) ;

}

//右上

for (i_temp = i, j_temp = j, w = 0; i_temp >= 0 && j_temp < j_max; i_temp--, j_temp++, w++)

{

word[w] = riddle[i_temp][j_temp] ;

word[w + 1] = NUL ;

if (Find (&h, word))

printf ("%s/n", word) ;

}

//左下

for (i_temp = i, j_temp = j, w = 0; i_temp < i_max && j_temp >= 0; i_temp++, j_temp--, w++)

{

word[w] = riddle[i_temp][j_temp] ;

word[w + 1] = NUL ;

if (Find (&h, word))

printf ("%s/n", word) ;

}

//右下

for (i_temp = i, j_temp = j, w = 0; i_temp < i_max && j_temp < j_max; i_temp++, j_temp++, w++)

{

word[w] = riddle[i_temp][j_temp] ;

word[w + 1] = NUL ;

if (Find (&h, word))

printf ("%s/n", word) ;

}

}

}

Release (&h) ;

return 0 ;

}

/*ADT定义*/

long int Hash (const char * word, const int size)

{

long int hash_value = 0 ;

while (*word != '/n' && *word != NUL)

hash_value = (hash_value << CONSTANT) + *word++ ;

return hash_value % size ;

}

int InitializeTable (HashTable * const ph, const int size)

{

Cell * temp ;

int count ;

*ph = (struct hashtable *) malloc (sizeof (struct hashtable)) ;

if (NULL == *ph)

{

puts ("Out of space.") ;

return 0 ;

}

(*ph) -> cell = (Cell *) malloc (sizeof (Cell) * size) ;

if (NULL == (*ph) -> cell)

{

puts ("Out of space.") ;

free (*ph) ;

return 0 ;

}

for (count = 0, temp = (*ph) -> cell; count < size; count++)

temp[count].mode = EMPTY ;

(*ph) -> size = size ;

return 1 ;

}

int Find (const HashTable * const ph, const char * word)

{

long int hash_value ;

int size = (*ph) -> size ;

hash_value = Hash (word, size) ;

if (LEGITIMATE == (*ph) -> cell[hash_value].mode)

return 1 ;

return 0 ;

}

int Insert (const HashTable * const ph, const char * word)

{

long int hash_value ;

int size = (*ph) -> size ;

//不添加换行符

if ('/n' == *word)

return 0 ;

hash_value = Hash (word, size) ;

if (EMPTY == (*ph) -> cell[hash_value].mode)

{

(*ph) -> cell[hash_value].mode = LEGITIMATE ;

return 1 ;

}

return 0 ;

}

void Release (const HashTable * const ph)

{

free ((*ph) -> cell) ;

free (*ph) ;

}

终于写完了.效率真低得可以了.赶紧贴出来.

/*5-13(a)-10-28-01.36.c -- 第五章第十三题*/

#include

#include

#include

#define ROW 4

#define COLS 4

#define NUL '/0'

#define PF '/n'

#define CONSTANT 5

#define TABLESIZE 107

/*数据类型定义*/

typedef struct cell

{

char * word ;

} Cell ;

typedef struct hashtable

{

int size ;

Cell * cell ;

} * HashTable ;

/*ADT声明*/

long int Hash (const char * word, const int size) ;

int InitializeTable (HashTable * const ph, const int size) ;

Cell * Find (const HashTable * const ph, const char * const word) ;

int Insert (const HashTable * const ph, const char * word) ;

void Release (const HashTable * const ph) ;

int leaner (const int i) ;

/*局部函数声明*/

int main (void) ;

char * eat_enter (char * const word) ;

void test_and_printf (const HashTable * const ph, const char * const word) ;

int main (void)

{

HashTable h ;

FILE * fp ;

char riddle[ROW][COLS] = {

"this",

"wats",

"oahg",

"fgdt"

} ;

char word[ROW * COLS] ;

int size = TABLESIZE, lenth = ROW * COLS ;

int i, j, i_max, j_max, i_temp, j_temp, w ;

//将一个词典读入表中

InitializeTable (&h, size) ;

fp = fopen ("word.txt", "r") ;

while (fgets (word, lenth, fp) != NULL)

{

strcpy (word, eat_enter (word)) ;

if (0 == Insert (&h, word))

puts ("Insert failed") ;

}

fclose (fp) ;

//开始测试

for (i = 0, i_max = ROW; i < i_max; i++)

{

for (j = 0, j_max = COLS; j < j_max; j++)

{

//左

for (j_temp = j, w = 0; j_temp >= 0; j_temp--, w++)

{

word[w] = riddle[i][j_temp] ;

word[w + 1] = NUL ;

test_and_printf (&h, word) ;

}

//右

for (j_temp = j, w = 0; j_temp < j_max; j_temp++, w++)

{

word[w] = riddle[i][j_temp] ;

word[w + 1] = NUL ;

test_and_printf (&h, word) ;

}

//上

for (i_temp = i, w = 0; i_temp >= 0; i_temp--, w++)

{

word[w] = riddle[i_temp][j] ;

word[w + 1] = NUL ;

test_and_printf (&h, word) ;

}

//下

for (i_temp = i, w = 0; i_temp < i_max; i_temp++, w++)

{

word[w] = riddle[i_temp][j] ;

word[w + 1] = NUL ;

test_and_printf (&h, word) ;

}

//左上

for (i_temp = i, j_temp = j, w = 0; i_temp >= 0 && j_temp >= 0; i_temp--, j_temp--, w++)

{

word[w] = riddle[i_temp][j_temp] ;

word[w + 1] = NUL ;

test_and_printf (&h, word) ;

}

//右上

for (i_temp = i, j_temp = j, w = 0; i_temp >= 0 && j_temp < j_max; i_temp--, j_temp++, w++)

{

word[w] = riddle[i_temp][j_temp] ;

word[w + 1] = NUL ;

test_and_printf (&h, word) ;

}

//左下

for (i_temp = i, j_temp = j, w = 0; i_temp < i_max && j_temp >= 0; i_temp++, j_temp--, w++)

{

word[w] = riddle[i_temp][j_temp] ;

word[w + 1] = NUL ;

test_and_printf (&h, word) ;

}

//右下

for (i_temp = i, j_temp = j, w = 0; i_temp < i_max && j_temp < j_max; i_temp++, j_temp++, w++)

{

word[w] = riddle[i_temp][j_temp] ;

word[w + 1] = NUL ;

test_and_printf (&h, word) ;

}

}

}

Release (&h) ;

return 0 ;

}

char * eat_enter (char * const word)

{

int count = 0;

while (word[count] != PF)

{

count++ ;

if (NUL == word[count])

return word ;

}

word[count] = NUL ;

return word ;

}

void test_and_printf (const HashTable * const ph, const char * const word)

{

Cell * cell ;

cell = Find (ph, word) ;

if (cell -> word && 0 == strcmp (cell -> word, word))

printf ("%s/n", word) ;

}

/*ADT定义*/

long int Hash (const char * word, const int size)

{

long int hash_value = 0 ;

while (*word != PF && *word != NUL)

hash_value = (hash_value << CONSTANT) + *word++ ;

return hash_value % size ;

}

int InitializeTable (HashTable * const ph, const int size)

{

int temp ;

*ph = (struct hashtable *) malloc (sizeof (struct hashtable)) ;

if (NULL == *ph)

{

puts ("Out of space.[1]") ;

return 0 ;

}

temp = sizeof (Cell) ;

(*ph) -> cell = (Cell *) calloc (temp, size) ;

if (NULL == (*ph) -> cell)

{

puts ("Out of space.[2]") ;

free (*ph) ;

return 0 ;

}

(*ph) -> size = size ;

return 1 ;

}

Cell * Find (const HashTable * const ph, const char * const word)

{

long int hash_value ;

int size, i, index ;

size = (*ph) -> size ;

i = 0 ;

do

{

hash_value = Hash (word, size) ;

index = (hash_value + leaner (i++)) % size ;

}

/*数据域不为空并且字符串不相同*/

while ((*ph) -> cell[index].word != NULL && strcmp (word, (*ph) -> cell[index].word) != 0)

;

return (*ph) -> cell + index ;

}

int Insert (const HashTable * const ph, const char * word)

{

Cell * cell ;

int size = (*ph) -> size ;

//不添加换行符

if ('/n' == *word)

return 0 ;

cell = Find (ph, word) ;

if (NULL == cell -> word)

{

cell -> word = (char *) malloc (sizeof (char)) ;

if (NULL == cell -> word)

{

puts ("out of space.[4]") ;

return 0 ;

}

strcpy (cell -> word, word) ;

return 1 ;

}

/*不重复添加*/

return 0 ;

}

void Release (const HashTable * const ph)

{

free ((*ph) -> cell) ;

free (*ph) ;

}

int leaner (const int i)

{

return i ;

}

耐停
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c语言数独字谜游戏课程设计.doc
10-20
c语言数独字谜游戏课程设计.doc
c 语言编程字谜,C语言猜字谜游戏
weixin_42498003的博客
05-21 528
C语言猜字谜游戏#include#include //getch()函数的头文件void main(){int password=0,i=0,number=0,price=58;printf("======This is a number guess game!======\n");while(password!=1234){if(i>=3){ printf("pleas...
c语言实现猜单词小游戏
weixin_46769752的博客
11-20 5023
本人新手orz，第一次发帖，如有错误请指正！
c语言猜字谜（详解）（后附完整源码）
m0_73790767的博客
11-09 2111
简单的猜字谜游戏
C语言：文字猜谜游戏-例题及解题思路
GMrs_Gugu的博客
01-08 368
将文字猜谜游戏转化为C语言代码解题
C语言编程猜谜语,简单的谜语大全及答案
weixin_36371504的博客
05-26 1485
谜面是灯谜的主要部分，是猜谜时以隐语的形式表达描绘形象、性质、功能等特征，供人们猜射的说明文字。下面是学习啦小编为大家带来的关于简单的谜语大全及答案的内容，希望你们喜欢。谜语合集一明又明，亮又亮，一团火球挂天上，冬天呆的时间短，夏天呆的时间长。答案:太阳身披花棉袄，唱歌呱呱叫，田里捉害虫，丰收立功劳。答案:青蛙四季绿，不开花，一只手，把针扎。答案:仙人掌一个小姑娘，生在水中央，身穿粉红衫，坐在绿船...
Python 中的字谜游戏
最新发布
07-05
该项目的目的是用 python 创建一个游戏，向用户呈现一个单词的字谜，并且必须在有限的尝试次数内猜出正确的单词。 项目特点：  1.用户被给予固定次数的尝试来猜测正确的单词。尝试次数取决于单词的长度。 2.每次...
字谜大全及答案.txt
07-31
字谜大全及答案.
数独字谜解法
03-13
对于数独字谜的解法，程序简介，适合初学者使用。节省时间试试看裁决之镰测试正常上课尝试几次生产基地参加第几
字谜_数据库脚本
10-11
汉字字谜，已经整理成数据库脚本可直接导入，总计3860个。
用c语言编写的猜字游戏（含源代码）
06-17
用c语言编写的猜字游戏，附源代码，分享出的好东西，大家共同进步啊！
猜字游戏，使用c语言写的简单代码
11-11
简单的猜字游戏，使用的是c语言代码，属于C语言基础阶段。
字谜游戏(b)C语言
让阳光照进心里
10-28 2572
  这个版本出炉比较快,还yeah乎着呢,呵呵.  思想,就是,记录下单词的所有前缀,这样可以减少扫描次数.  我的实现方式,新建一个文件存放所有单词的所有前缀,之后同单词一起装进表中.添加一个指示域来指示表中的字符串是单词还是前缀.之后在主循环中先进行单词判断,而后进行前缀判断.如果当前的字符串不是单词并且也未作为前缀出现在表中,那么就跳出当前方向的循环./* 5-13(b)-10-28-21.17.c -- 第五章第十三题 */ #include #include #include #
C语言猜字谜游戏
qq_38445477的博客
08-04 1908
采用课本所提有序四元组来解决
c语言中的猜字谜游戏
m0_60934941的博客
01-08 2710
C语言中的猜字谜游戏
C语言：字谜问题
weixin_42428457的博客
07-01 1477
问题描述给定一个n行m列有字母构成的二维数组，找出特定的p个单词在其中出现的位置和方向。方向可以是水平、垂直或者对角线的任何方向。输入第一行是两个正整数n和m，意义如题目所述。接下来总共n行，每行有m个小写字母。再接下来的一行中有一个正整数p，表示有p个单词需要查找。接下来p行每行一个单词。其中（0&lt;n,m&lt;20,0&lt;p&lt;20,要查找的单词长度不超过20）。输出对每个单词，...
C语言完成一个猜字游戏
Sun_student的博客
10-23 4898
//完成猜字游戏   解决思路： 1&gt; 分析整个程序的过程在具体代码里面是怎么实现的                      2&gt; 代码实现：                         1. 首先，需要电脑产生一个随机数，rand()函数                         2. 其次，这是一个不断猜数字的过程，需要一个循环语句             ...
《数据结构与算法分析-C语言描述》中的字谜问题
HelloHiSuN的博客
10-16 1564
《数据结构与算法分析-C语言描述》中的字谜问题的一种解法
猜字谜小游戏编程
weixin_34295316的博客
12-28 346
新建一个类 using System; namespace 猜数字小游戏 { public class Play { public void play() { Random r = new Random(); int i = r.Next(0, 100)...
用python写一个字谜小游戏
03-25
A： 首先，需要准备一个包含一定数量的词语的字谜列表。可以选择一个自己喜欢的主题，比如食物、城市等等。 接下来，编写程序： ``` import random word_list = ["coffee", "banana", "orange", "chocolate", "pizza", "pasta"] # 随机选择一个单词 word = random.choice(word_list) # 将单词中的每个字母随机打乱 word_shuffled = "".join(random.sample(word, len(word))) # 提示用户进行猜测 print("请猜测以下单词是什么：") print(word_shuffled) # 循环等待用户的输入 while True: guess = input("请输入您猜测的单词: ") if guess == word: print("恭喜您，猜对了！") break else: print("很遗憾，您猜错了，请继续尝试！") ``` 运行程序后，会随机选择一个单词，并对该单词的每个字母进行随机打乱，然后提示用户进行猜测。如果用户猜对了，程序会输出恭喜信息并结束游戏，否则会提示用户继续猜测。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值