数据结构与C语言综合训练习题集.doc

数据结构与C语言综合训练习题集序号项目名称任务描述设计要求1身份证管理程序该程序应该具有下列功能：(1) 通过键盘可以输入身份证信息，大量信息可存放在文件中。身份证包含的信息请参看自己的身份证；(2) 给定身份证号码，显示其身份证信息；(3) 给定省份的编号，显示该省的人数；(4) 给定某区的编号，显示该区的人数；(5) 给定身份证号码，可以修改该身份证信息；(6) 给定身份证号码，可以删除该身份证信息；提供一些统计各类信息的功能。例如男女的人数、比例；以及哪年、哪月、哪日出生的人数等。界面要合理。2期刊论文管理程序该程序应该具有下列功能：(1) 通过键盘输入某期刊论文的信息，也可以把大量期刊论文信息放在文件中；(2) 给定期刊论文的论文名称，显示该论文的作者信息，作者单位，发表期刊的名称；(3) 给定作者姓名，显示所有该作者发表的期刊论文情况；(4) 给定期刊名称，显示该期刊的所有论文信息；提供一些统计各类信息的功能。例如某人发表论文的个数，某期刊出版论文的个数等。3哈夫曼编码问题描述：利用哈夫曼编码，实现压缩和解压缩。基本要求：对于给定的一组字符，可以根据其权值进行哈夫曼编码，并能输出对应的哈夫曼树和哈夫曼编码；实现哈夫曼解码。提高要求：(1)能够分析文件，统计文件中出现的字符，统计字符出现的概率，再对文件进行编码，实现文件的压缩和解压缩。(2)能够对于文件的压缩比例进行统计。完成任务描述中的各种功能，自己可以适当增加必要的功能。4运动会分数统计任务：参加运动会有n个学校，学校编号为1n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1m，女子m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）功能要求：1)可以输入各个项目的前三名或前五名的成绩；2)能统计各学校总分，3)可以按学校编号或名称、学校总分、男女团体总分排序输出；4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。5)数据存入文件并能随时查询 6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称输出形式：有合理的提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；5背包问题的求解假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积1，8，4，3，5，2时，可找到下列4组解：（1，4，3，2）（1，4，5）（8，2）（3，5，2）提示：可利用回溯法的设计思想来解决背包问题。首先将物品排成一列，然后顺序选取物品装入背包，假设已选取了前i 件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品太大不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明刚刚装入背包的那件物品不合适，应将它取出弃之一边，继续再从它之后的物品中选取，如此重复，直至求得满足条件的解，或者无解。由于回溯求解的规则规则是后进先出因此自然要用到栈。6客户消费积分管理系统问题描述：针对客户的消费情况，进行客户管理，根据客户的消费积分对客户实行不同程度的打折优惠。基本要求：1. 采用一定的存储结构进行客户信息的存储；2. 对客户的信息可以进行修改、删除、添加；3. 能够根据消费情况进行客户积分的计算；根据积分情况实行不同程度的打折优惠； 7家电销售系统用链式结构建立有序表，结点的数据域应该包括家电名称、品牌型号、单价以及数量，以结点中单价的递增顺序排列。日常的维护操作应该包括初始化，创建链表，插入，删除，更新数据，打印，查询。界面安排合理，提示信息完善。8图书管理系统基本业务活动包括：对新书的采编入库、清除库存、借阅和归还等等。图书的基本信息：图书编号，出版社，作者信息，定价，图书名称等。完成任务描述中的各种功能，自己可以适当增加必要的功能。9对链表进行整理的系统通过此系统可以实现如下功能： 1、系统以菜单方式工作；2、输入相应的数据，能生成节点并保存在单链表里；3、相应的菜单操作，能剔除链表中数值域相同的节点；4、相应的菜单操作，能将节点按照数值域的大小顺序排序；5、相应的菜单操作，能将链表逆置。6、拆分开每一个数的各个位的值，按各位之和升序排序的功能；7、相应的菜单操作，能输出节点的信息； 要求：设计合理的存储结构，设计界面，设计程序完成功能；10个人关系网的设计与实现系统通过此系统可以实现如下功能： 1、系统以菜单方式工作；2、录入随机组合的联系人信息(联系人信息用文件保存)-输入；3、通过程序，实现图的建立；4、联系人之间的关系浏览功能-输出；5、查询和排序功能:(至少一种查询方式)算法1)按与某个人的亲密程度升序或者降序排序2)按亲密值的大小范围查询6、联系人信息的删除、修改功能(任选项)。要求：设计合理的存储结构，设计界面，设计程序完成功能；11工作人员被访问频率统计系统通过此系统可以实现如下功能： 1、系统以菜单的方式工作；2、首先从文件“原始数据”中读入“人员”信息；3、计算访问频率，并输出频率值，以他们的访问频率为权重建立赫夫曼树；4、通过系统查询相关人员的信息，每次查询后都从新修正访问次数和访问频率；5、系统根据第（4）步得到的值对赫夫曼树进行修正；6、层序遍历赫夫曼树，并将访问结果写入“层序遍历”下“层序遍历.csv”。要求：1、设计合理的存储结构，设计界面，设计程序完成功能； 2、人员信息包括：姓名，访问次数，访问频率； 3、通过窗体界面实现所有的功能12订票系统录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；完成任务描述中的各种功能，自己可以适当增加必要的功能。13简单算术表达式运算给定简单的算术表达式，包括加减乘除括号这几种运算操作符，请计算表达式的值。(1)能够正确处理加减乘除这四种运算；(2)能够正确处理括号运算；首先将算术表达式转化成逆波兰式，针对逆波兰式进行运算。14失物招领系统通过此系统可以实现如下功能： 1、系统以菜单的方式工作；2、系统内部维护“寻物.CSV”、“捡到物品.CSV”、“已归还物品.CSV”三张表；3、捡到物品时先在“寻物.CSV”中查询，若存在，删除该物品的信息；若不存在，把它记录到“捡到物品.CSV”文件中；4、已经被领走的物品，先把该物品的信息记录到“已归还物品.CSV”文件中，再从文件“捡到物品.CSV”中删除该物品的信息；5、当有人来认领时，先在“捡到物品.CSV”表里查询，若没有找到，则在文件“寻物.CSV”中记录下该物品的信息；要求：1、设计合理的存储结构，设计界面，设计程序完成功能；2、通过窗体界面实现所有的功能；3、“捡到物品.CSV”表里每条记录包括：物品名称，捡到者的联系方式，捡拾时间、地点，值班人；4、已归还物品.CSV”表里的每条记录包括：物品名称，捡到者的联系方式，捡拾时间、地点，招领者的学号，联系方式，所在学院，专业，班级，招领时间，值班人；5、“寻物.CSV”表里的每条记录包括：物品名称，丢失者的联系方式，丢失时间、地点，值班人。6、自己建立所需的表。15集合操作用单链表模拟有序集合，实现集合的加入一个元素、删除一个元素、集合的交、并、差运算。(1)用单链表存放集合中的元素，链表中的元素按大小存放；(2)实现集合加入一个元素删除一个元素的元素操作；(3)实现集合的交、并、差集合操作；完成任务描述中的各种功能，自己可以适当增加必要的功能。16C语言源程序代码行统计工具codeCounter编写程序，统计C语言源程序的代码。1. /* */ 和/的都认为是注释行2. 统计空行3. 非空非注释行,基本上可以认为是有效的代码行 如果同一行中有注释和代码的认为是代码行4, 统计总代码行数、注释行数、空行数5 输入： codeCounter filename/filepath 输出列表： filename 总代码行数、注释行、空行17实现链表按节点的数值域值升序排序的系统通过此系统可以实现如下功能： 1、系统以菜单方式工作；2、每个节点包括三个域：next、prior、data；3、根据输入的值构造出节点，并以头插的方式存储在链表里；4、输入完毕后，用相关菜单能实现将所有节点按数值域值升序排序，用prior指针域连接。5、能分别打印输出沿next指向和沿prior指向的所有节点信息；要求：设计合理的存储结构，设计界面，设计程序完成功能；存储空间有伸缩性；18一个简单的栈和队列的演示系统通过此系统可以实现如下功能： 1、 系统以菜单的方式工作；2、 从窗体上输入相应的信息，能够生成对应的节点，分别保存到栈和队列里面；3、 通过相应的菜单实现，输出栈和队列里面的内容；4、 实现将栈置空、判空、弹栈、压栈基本操作；实现队列的置空、判空、入队、出队基本操作；要求：1、设计合理的存储结构，设计界面，设计程序完成功能；2、所有功能均通过窗体界面实现，输出的内容显示在窗体上；19二叉树的重构和遍历系统通过此系统可以实现如下功能： 1、系统以菜单的方式工作；2、能实现从已有文件中读入原二叉树的后序遍历结果和中序遍历结果；3、根据第(2)步的信息，重构出原来的二叉树，并将树的先序遍历结果输出到Output目录的“先序遍历.CSV”文件中；4、可以将Output里的数据显示到窗体上。要求：设计合理的存储结构，设计界面，设计程序完成功能；20多项式的加法和乘法实现系统通过此系统可以实现如下功能： 1、从指定的.csv文件读入多项式f(x)和g(x)的系数和相应的指数信息；2、将多项式f(x)按照指数递增的顺序排列，并将结果写入f(x)排序结果.csv 文件中；3、将多项式g(x) 按照指数递减的顺序排列，并将结果写入g(x)排序结果.csv文件中；4、将两个多项式相加，结果写入多项式相加结果.csv文件中；5、将两个多项式相乘，将结果写入多项式相乘结果.csv文件中。 要求：设计合理的存储结构，设计界面，设计程序完成功能；将最后的相加结果和相乘结果，以多项式的形式显示在自己设定的窗体界面上；21万年历查询程序。实现万年历程序功能要求：（1）提供菜单方式选择，假定输入的年份在1940-2040年之间。（2）输入一个年份，输出是在屏幕上显示该年的日历。（3）输入年月，输出该月的日历。如：（4）输入年份、月份、日期，计算得到的是这一天据今天有多少天，星期几；（5）输入公历的年月日，输出农历年月日。（6）输入农历节气，输出当年农历的年月日及公历年月日。可以假定只涉及年份是1940年到2040年。22学生成绩管理实现功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出。23散列法的实验研究散列法中，散列函数构造方法多种多样，同时对于同一散列函数解决冲突的方法也可以不同。两者是影响查询算法性能的关键因素。对于几种典型的散列函数构造方法，做实验观察，不同的解决冲突方法对查询性能的影响。24利用栈求表达式的值，可供小学生作业，并能给出分数。建立试题库文件，随机产生n个题目；题目涉及加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价25个人电话号码查询系统实现简单的个人电话号码查询系统，根据用户输入的信息（如姓名，身份证号，电话号码、邮件地址等）进行快速查询。基本要求： (1) 插入：实现将用户的信息插入到系统中；(2) 删除：删除某个用户的信息；(3) 修改：修改某个用户的信息；(4) 查询：根据姓名、身份证号等查询用户信息（包括简单条件查询，组合条件查询、模糊查询等）；(5) 排序：对于用户信息进行排序，提高查询速度；(6) 输出：输出用户信息。提示：(1) 在内存中，设计数据结构存储电话号码的信息；在外存中，利用文件的形式来保存电话号码信息，系统运行时，将电话号码信息从文件调入内存来进行插入、查找等操作。(2) 如果数据的插入删除频繁，可以考虑采取二叉排序树组织电话号码信息（也可采用较复杂的平衡二叉树），可以提高查找和维护的时间性能。(3) 选择不同的排序和查找算法，尽可能提高查找和维护性能。26单源最短路径求解给定一个带权有向图G=(V,E)，其中每条边的权是一个非负实数。另外，还给定V中的一个顶点，成为源。现在计算从源到其他各顶点的最短路径。路径的长度是指路上各边权值之和。27散列表的设计与实现【问题描述】设计散列表实现电话号码查找系统。【基本要求】1)设每个记录有下列数据项：电话号码、用户名、地址；2)从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；3)采用一定的方法解决冲突；4)查找并显示给定电话号码的记录；5)查找并显示给定用户名的记录。【进一步完成内容】1)系统功能的完善；2)设计不同的散列函数，比较冲突率；3)在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。28数组编码和解码问题的求解设计与实现设有一个数组A: array0.N-1;存放的元素为0-N-1(1N=10)之间的整数，且。例如当N=6时，有：A=(4,3,0,5,1,2)。此时，数组A的编码定义如下:A0编码为0；Ai编码为：在A0,A1,Ai-1中比Ai的值小的个数(i=1,2,N-1)上面数组A的编码为：B=(0,0,0,3,1,2)要求如下：（1） 给出数组A, 利用C 求解A的编码.给出数组A的编码后，求出A中原数据。29通讯录的制作本系统应完成一下几方面的功能：输入信息：调用此函数用以输入数据到内存中，此过程包括建立相应的链表或相应的数组，便于读取显示信息：用以显示输入的数据，包括从内存中读出和从磁盘中读出查找：以姓名作为关键字查找要找的信息删除信息：用以删除选定的输入信息（姓名作为关键字）存盘：调用此函数将内存中的数据保存至磁盘中装入：调用此函数用以将之前保存在磁盘的内容读入到内存中或显示到屏幕上。注：本课题中输入的数据应包括以下几项信息：姓名、学校、城市、邮编、国家。30活期储蓄帐目管理活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：1)能比较迅速地找到储户的帐户，以实现存款、取款记账；2)能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。31排序方法的比较利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。要求：1)至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。2)统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。3)如果采用4种或4种以上的方法者，可适当加分。32学生成绩管理系统现有学生成绩信息文件1（1.txt），内容如下姓名 学号 语文 数学 英语 张明明 01 67 78 82 李成友 02 78 91 88 张辉灿 03 68 82 56 王露 04 56 45 77 陈东明 05 67 38 47 . . . . . 学生成绩信息文件2（2.txt）,内容如下:姓名 学号 语文 数学 英语陈果 31 57 68 82 李华明 32 88 90 68张明东 33 48 42 56李明国 34 50 45 87陈道亮 35 47 58 77. . . . . 试编写一管理系统,要求如下:1) 实现对两个文件数据的合并,生成新文件3.txt2) 抽取出三科成绩中有补考的学生并保存在一个新文件4.txt3) 对合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现)4) 输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现)5) 要求使用结构体,链表实现上述要求.33字符串操作编写程序，不使用标准库函数，实现字符串的拷贝、拼接、字串查找、长度计算等函数。(1)在不使用相关的标准库函数的情况下，完成本任务；(2)实现两个字符串拼接的函数strcat(str1, str2)；(3)实现字符串拷贝的函数strcpy(str1,str2)；(4)实现字符串查找的函数strcstr(str1,str2)；(5)实现字符串长度计算的函数strlen(str1)；(6)实现字符串查找字符的函数strcchar(str1,c)；(7)实现字符串替换的函数strcreplacestr(str1,str2,str3)；(8)实现字符串替换字符的函数strcreplacechar(str1,str2,c)；34集合操作用单链表模拟有序集合，实现集合的加入一个元素、删除一个元素、集合的交、并、差运算。(1)用单链表存放集合中的元素，链表中的元素按大小存放；(2)实现集合加入一个元素删除一个元素的元素操作；(3)实现集合的交、并、差集合操作；35找数字对输入N（2=N0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数。如此下去，直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程，求出出列编号序列。要求：用数组和链表分别实现。63二叉树遍历算法的实现四种算法都是前序、中序、后序三种算法要求递归和非递归实现，层序遍历用非递归实现，应包含建树的实现。64链表的综合算法设计设有一职工文件，其结构为：职工号(no)、姓名(name)、部门号(depno)、工资数(salary)、职工号指针(pno)、部门号指针(pdepno)、工资数指针(psalary),设计一程序，从一文件中读取记录到单链表中，并完成如下功能：(1) 输入：添加一个职工记录；(2) 输出：输出全部职工记录；(3) 按no排序：通过pno指针将职工记录按no从小到大链接起来；(4) 按no输出：沿pno链输出全部职工记录；(5) 按depno排序：通过pdepno指针将职工记录按depno从小到大链接起来；(6) 按depno输出：沿pdepno链输出全部职工记录；(7) 按salary排序：通过psalary指针将职工记录按salary从小到大链接起来；(8) 按salary输出：沿psalary链输出全部职工记录；(9) 全清：删除职工文件中的全部记录；(10) 存贮退出：将单链表中的全部结点存贮到职工文件中，然后退出程序运行。65哈希表的设计与实现设计一个哈希表，实现个人电话号码查询系统基本要求：（1） 设每个记录有下列数据项：电话号码、用户名、用户住址；（2） 从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； a) 设计不同的哈希函数，比较冲突率；b) 在哈希函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。（3） 查找并显示给定电话号码/用户名的记录；66关键路径问题基本要求：（1）对一个描述工程的AOE网，建立其存储结构；（注：数据的输入可以是键盘输入或文件输入两种方式）（2）判断该AOE网是否能够顺利进行。（3）若该工程能顺利进行，输出完成整项工程至少需要多少时间，以及每一个关键活动所依附的两个顶点、最早发生时间、最迟发生时间。（注：结果的输出可以是屏幕输出和文件输出两种方式）67邮路问题问题描述：一个邮递员从邮局选好邮件去投递，然后回到邮局。当然他必须经过他所管辖的每条街至少一次。请为他设计一条投递路线，使其所行的路程尽可能地短。基本要求：（1）设计邮递员的辖区，并将其抽象成图结构进行表示，建立其存储结构。 (注：数据输入可以是键盘输入和文件输入两种方式)（2）按照输入邮局所在位置，为邮递员设计一条最佳投递路线，要能考虑到辖区一般情况。（3）界面要求：有合理的提示和人机交互。68n元多项式加法及乘法要求：(1) 界面友好，函数功能要划分好(2) 总体设计应画一流程图(3) 程序要加必要的注释(4) 要提供程序测试方案(5) 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。69文件目录管理系统问题描述：文件是管理用户信息和应用程序的一种工具。每个文件有唯一的文件名，可以通过文件名访问文件，同时可对文件进行生成、删除及文件名修改等操作。文件系统对若干文件进行管理时将所有的文件目录组合在一起构成一个目录文件。通过对目录文件的管理达到“按名存取”的目的，目录文件常采用的组织结构是树型目录结构。基本要求：函数功能要划分好，程序要有必要的注释。用户通过界面菜单选择以下操作： （1） 生成文件，选择路径和文件名，实现对文件的生成。（2） 删除文件，对指定文件进行删除操作。（3） 修改文件，对指定文件进行内容修改或者文件名修改。（4） 输出该目录结构。70简单算术表达式运算给定简单的算术表达式，包括加减乘除括号这几种运算操作符，请计算表达式的值。(1)能够正确处理加减乘除这四种运算；(2)能够正确处理括号运算；实现提示： 首先将算术表达式转化成逆波兰式，然后针对逆波兰式进行运算。71机器人布线布线区域分成的方格阵列。要求确定连接方格s到方格d的最短布线方案。布线的时候，电路只能沿着直线或者直角布线，有障碍的方格做了封锁标记（X），其他线路不允许穿过被封锁的方格。(1)用文件保存布线区域，用1、0分别表示某个格子是否有障碍；S,D表示起点和终点；(2)给出最短的布线路径长度； (3)用文件保存布线路径，用*表示布线的方格；主要功能：(1)从文件中读出题目的输入；(2)向屏幕上打印出题目的计算结果；72图的遍历的实现要求：1)先任意创建一个图；2)图的DFS,BFS的递归和非递归算法的实现3)要求用有向图和无向图分别实现4)要求用邻接矩阵、邻接表多种结构存储实现73线索二叉树的应用要求：实现线索树建立、插入、删除、恢复线索的实现。74二叉平衡排序树问题描述：从一棵空树开始创建，在创建过程中，保证树的有序性，同时还要针对树的平衡性做些调整。最终要把创建好的二叉排序树转换为二叉平衡排序树。基本要求：1.创建（插入、调整、改组） 2.输出75商品管理系统任务：以链表结构的有序表表示某商场家电部的库存模型，当有提货或进货时需要对该链表及时进行维护，每个工作日结束以后，将该链表中的数据以文件形式保存，每日开始营业之前，须将文件形式保存的数据恢复成链表结构的有序表。链表结构的数据域 包括家电名称、品牌、单价和数量，以单价的升序体现链表的有序性。程序功能包括：初始化、创建表、插入、删除、更新数据、查询及链表数据与文件之间的转换等。76建立Haffman树并查询对文件file1.txt中的姓名按姓氏进行统计，计算每个姓氏出现的概率，并生产Haffman树，用另一个文件file2.txt中的姓氏在Haffman树中查询，得出查询完成所用的时间；在file1.txt中查询file2.txt中姓氏，得出查询完成所用的时间，对两者进行对比，得出结论并写进论文。77俄罗斯方块龙哥小时候最爱的游戏就是俄罗斯方块了,当年他可是个高手,每次游戏他都会选择最快的速度,以至于根本来不及将方块转向而仅仅能够进行左右移动.为了能够坚持更久,必须尽可能地使落下来方块与底下已有方块上表面完全贴合.在熟悉掌握程序设计后龙哥想要用程序来模拟小时候玩俄罗斯方块的过程,下面请你来帮龙哥参谋一下吧:-)（1）输入包括两个部分：1、落下来方块的矩阵(第一行两个小于5的整数a、b由空格隔开,从下一行开始是一个a行b列的矩阵,1表示方块,0表示空)2、底下已有方块的矩阵(第一行两个小于10的整数c、d由空格隔开,从下一行开始是一个c行d列的矩阵,1表示方块,0表示空.输入底下已有方块矩阵时需确保不存在朝下的表面)（2）输出：根据落下来方块和底下已有方块的形状,若落下来方块的下表面与底下已有方块的上表面可能完全贴合则输出一行“YES”否则输出一行“NO”Sample Input2 31110103 80010000010100011111101113 21110102 81100111011011111Sample OutputYESNO主要功能：(1)从文件中读出题目的输入；(2)向屏幕上打印出题目的计算结果；78六数码问题现有一两行三列的表格如下：A B CD E F把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中，每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下：1 3 52 4 6布局12 5 64 3 1布局2定义变换如下：把A格中的数字放入B格，把B格中的数字放入E格，把E格中的数字放入D格，把D格中的数字放入A格。定义变换如下：把B格中的数字放入C格，把C格中的数字放入F格，把F格中的数字放入E格，把E格中的数字放入B格。问：对于给定的布局，可否通过有限次的变换和变换变成下面的目标布局：1 2 34 5 6输入：本题有多个测例，第一行为输入测例的个数n，下面是n行测例，每个测例的输入是1到6这六个数字的一个排列，空格隔开，表示初始布局ABCDEF格中依次填入的数字。输出：每个输出占一行。输出转换到目标格局需要变换的最少次数。（若不能转换则输出-1）输入样例：22 5 3 1 4 62 3 6 1 5 4输出样例：12注意不能转换到目标格局的情况应输出-1；输出格式为：printf(“%dn”,min);79算24每局4个整数，运用四则运算（可以加括号），但为了降低程序设计的难度，除法的结果只保留整数部分，即5/2=2。给出计算出24的方法。输入：本题包含多个测例。数据的第一行有一个整数N（0从第二行开始的N行，各包含4个不大于15的以空格分隔的非零整数。输出：对于每个测例，如果可以计算得到24，则输出“Yes”，否则输出“No”。每个输出占一行。输入样例：22 2 3 32 4 9 10输出样例：Yes Yes主要功能：(1)从文件中读出题目的输入；(2)向屏幕上打印出题目的计算结果；80城市之间（OJ1129)Vela在玩游戏时遇到麻烦了，需要你帮忙：这个游戏有M个城市，有的城市有传送点，可以直接到达另外一些城市，如a23表示可以从城市2直接到达3。无法直接到达的城市，有的可以通过某些城市中转到达。Vela在城市X，她想知道是否可以到达某城市Z。输入：此题第一行输入N表示城镇数目(N为小于10的正整数)；从第二行开始输入一个N*N的矩阵，若amk=1(0=m,kn),就可以从城市m直接到达k，否则不可以直接到达。第N+2行输入两个数字P,Q。输出：如果可以从P到达Q，输出1，否则输出0。输入样例：31 1 00 1 10 0 10 2输出样例：1提示：0不能直接到达2，但可以先到达1，再从1到达2。主要功能：(1)从文件中读出题目的输入