自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(39)
  • 收藏
  • 关注

原创 (程序设计方法与实践)进圈

进圈Description龙龙最近迷上了一款名叫 PUBG(PLAYERUNKNOWN’S BATTLEGROUNDS)的手游,那是一款关乎生存挑战的 RPG 逃亡游戏。考虑到游戏的环节过于复杂,龙龙决定简化一下场景:整个地图可以看做一个长为 n 宽为 m 的二维格点平面。龙龙需要从(x1,y1)逃亡到(x2,y2)以逃离毒圈,但有些格点上存在障碍#不能行走,有些格点是沙地.。龙龙只能移动在允许行走的沙地上,同时每一时刻,龙龙只能朝着当前位置周围的上、下、左、右四个方向移动。同时因为龙龙使用了能量饮料

2021-07-07 21:15:06 1157

原创 (程序设计方法与实践)填坑II

填坑IIDescriptionemmm,还是北湖深坑,不用惊喜,不用意外我们继续用石头填!北湖的地面依旧是一维的,每一块宽度都为1,高度是非负整数,用一个数组来表示。还是提供不限量的1×2规格的石头。但是这一次是 DarkDawn 来填坑,他有很强烈的强迫症,所有的石头只能水平摆放(宽为2,高为1)。问这样是否可以将北湖填平。(所有地面到达同一高度即为填平)Input样例有多组输入至文件末尾;每组用例占两行;第一行输入1个整数 n(1 ≤ n ≤ 2×10^5)表示北湖地面总宽度;第

2021-07-06 22:15:12 761

原创 (程序设计方法与实践)填坑I

填坑Description又是北湖深坑,惊不惊喜,意不意外?!Roark 觉得用水填湖太没意思了,用石头填坑多有意思。假设北湖的地面还是一维的,每一块宽度都为1,高度是非负整数,用一个数组来表示。现提供不限量的1×2规格的石头,问是否可以将北湖填平。(所有地面到达同一高度即为填平)注:石头只能水平或垂直填放。Input样例有多组输入至文件末尾;每组用例占两行;第一行输入1个整数 n(1 ≤ n ≤ 2×10^5)表示北湖地面总宽度;第二行输入 n 个整数 ai(0 ≤ ai ≤ 1e9

2021-07-06 22:11:45 726

原创 (程序设计方法与实践)绘声绘色

绘声绘色Description又到了一年一度周老师讲解简单毒瘤数据结构的时候辣!为了让大家更好理解,今年周老师决定和大家玩一个游戏:假设一个黑盒箱里是某个神奇的数据结构(栈、队列、优先队列之一),每次支持你两种操作:Input本题有多组输入数据。每组数据第一行输入一个正整数 n(1 ≤ n ≤ 1000)表示对这个黑盒有 n 次模拟操作。接下来n行每行首先输入一个正整数 op∈{1,2}表示操作类型,如果op = 1 接下来再输入一个正整数 x(1 ≤ x ≤ 10^9)表示把元素x丢到这个

2021-07-06 22:08:33 170

原创 (程序设计方法与实践)打包礼物

打包礼物Description再过一段时间就是龙龙心心念念的她的生日,龙龙准备了 k 个礼物送给她,并且决定用顺丰快递寄过去。但是龙龙发现,因为 k 太大了,所以要发很多个快递,这样就要很多的快递费。但是作为一个死肥宅,龙龙还要省点钱去买DELL的显示器、Cherry的机械键盘、NVIDA的最新煤气罐GTX2080呢……所以龙龙感觉钱不够了。每一个礼物都被包装的明明白白,第 i 个礼物算上包装的体积就是 v 下標 i。龙龙发现,如果两个礼物的体积满足小礼物的体积的两倍不超过大礼物的体积,那么小礼物可

2021-07-06 22:02:44 507

原创 (程序设计方法与实践)帆布画

帆布画DescriptionAfter last year’s success, Samuel W. E. R. Craft’s reputation has grown and he has now funded various projects. His latest idea involves creating an array of canvases with colored patterns without repeating colors.Samuel bought a set of wh

2021-07-06 21:59:53 340 1

原创 (程序设计方法与实践)Eul的神圣法杖

Eul的神圣法杖Background龙神很会打Dota,就是冲进对面泉水里乱杀的那种。大家都以普通攻击能摸到龙神为荣。Description现在,有 n 个人都对龙神发起了恰好一次攻击。第 i 个人会在 ti 时刻对龙神进行攻击,这次攻击会让龙神损失 di 的血量。龙神受到的总伤害就是所有的 di 之和。然而,众所周知,Eul的神圣法杖是个厉害的装备,可以让龙神在 k 个时刻内无敌,不过只能使用一次。如果龙神选择在第 p 个时刻使用Eul的神圣法杖,那么龙神将会免疫从第 p 个时刻到第 p+k-1

2021-07-06 21:57:25 318

原创 (程序设计方法与实践)水晶球

水晶球Description和许多同龄女孩子一样,久莲也喜欢水晶球。还有 10 天,就是心心念念的他生日了。久莲希望把全世界最大最好看的水晶球送给他。她找到了宝石收藏家亚瑟斯,希望能够寻求他的帮助。亚瑟斯很快被打动了,拿出了精心收集的 n 块美丽的水晶石,这些水晶石初始是长宽高分别为 a 逗號 空格 b 逗號 空格 c 的长方体。亚瑟斯许诺久莲可以从中取走 1 块水晶石作为她礼物的原材料。同时亚瑟斯有一种魔法,如果这两块长方形水晶石在某一个面能够完美的契合在一起(完美的契合是指这两个长方形面全

2021-07-06 21:52:12 1107

原创 (程序设计方法与实践)拉练紧急集合

拉练紧急集合Description军训是大学一门必修的课程。相信大家记忆最深刻的项目一定是“夜晚十公里拉练”。凌晨1点,警钟拉响,所有同学需要以最快的时间到达紧急集合点。众所周知,我理校园里的道路都是横平竖直的,所以我们将我理的地图抽象为网格图,任意两点的距离可以看作二维曼哈顿距离。宿舍楼散布在校园的各个角落,宿舍所在位置用坐标点(x,y)表示。教官在学校预设了多个紧急集合点,警报拉响后,同学们需要前往一个集合点报道,集合点同样用坐标点(x,y)表示。假设所有同学的跑步速度相同,单位时间内移动

2021-07-06 21:47:33 376

原创 (程序设计方法与实践)电话号码问题

电话号码问题Description商业单位需要容易记忆的电话号码,有一些方法可以让电话号码变得更容易记忆。譬如,可以把电话号码写成单词或短语,如 MON-GLOP 可以代表滑铁卢大学的电话。有时仅仅是把号码的一部分写成单词,如打 310-GINO 便可向 GINO 比萨饼店定购比萨。另一种让电话号码容易记忆的方法是将数字用一种容易记的方式组合起来,譬如 3-10-10-10 也可以代表 GINO 比萨饼店。电话号码的标准形式是七位十进制数字,在它的第三位和第四位之间用连字符连接(例如:666-1200

2021-07-06 21:40:49 991

原创 (程序设计方法与实践)排兵布阵

排兵布阵Description总所周知,韩信是一位神勇的军事家。某日夜幕,敌方突然来袭,韩信作为塞外将帅吹响紧急的号角。各个帐内的士兵听见号角立即集合,站成一排,排成连续的一队。但是士兵太多了,如果让他们集合耗费太多精力就没有办法打好接下来的胜仗,因此韩信希望选择一个最优的方案使得所有士兵从帐内移动到将要站队的位置的曼哈顿距离和最小!Input第一行输入一个整数 n(1 ≤ n ≤ 10^5)表示士兵数量;接下来 n 行,每行输入两个整数 xi,yi(-10^9 ≤ xi,yi ≤ 10^9)表示

2021-07-06 11:54:08 2047

原创 (程序设计方法与实践)括号匹配

括号匹配DescriptionDarkDawn在乐学上出了一道给定括号序列,判断其合法性的问题。括号序列是由左括号“(”和右括号“)”组成的非空序列。对于一个括号序列很容易判定其合法性。比如“()”、“(())()”、“(()())”、“(()(()))”、“()()()”都是合法的,而“)”、“(”、“(()”、“(()))(”都是非法的。Roark看了一眼题,立刻去饮水机处接了一杯水。DarkDawn意识到他是在暗示这道题太水了,于是立刻把题改了改,增加了一、、难度。给定 n 个括号序列,两

2021-07-05 22:16:36 1612

原创 (程序设计方法与实践)肥宅快乐串

肥宅快乐串Description龙龙在研究字符串和字符串处理。龙龙发现有一些字符串让他第一眼看到就会发自内心的感到快乐,他把这些字符串称为“肥宅快乐串"。龙龙进一步研究发现,一个字符串是"肥宅快乐串",当且仅当这个字符串存在至少一个子串是"fattyhappy"。字符串的子串是指这个字符串中截下来的连续的一段。比如"fffffattyhappyyyyy"就有一个"fattyhappy"子串,而"faaaaattyhappy"就没有一个"fattyhappy"子串。现在龙龙看到了好多个字符串,他想对每一个

2021-07-05 22:12:28 1905

原创 (程序设计方法与实践)Calc++

Calc++Description大家都知道,在Windows中,按win+R键在运行窗口中输入calc即可打开计算器。有一天,龙神在写高数作业,他熟练的打开了电脑上的计算器,想要计算233…(一共233个3)…333^2的结果,他突然发现,Windows自带的计算器竟然只能输入32位数字。这下龙神可是急坏了,再不把这个数算出来就交不上高数的作业了,你能帮帮龙神吗?Input样例有多组输入,EOF。每组用例占1行,形式为“A opt B”,其中A和B为两个非负整数,最多有1e5位有效数字,opt

2021-07-05 22:06:37 259

原创 (程序设计方法与实践)一夜发白《千字文》

一夜发白《千字文》Background在古代中国,《三字经》、《百家姓》、《千字文》被合称为三、百、千,都是非常重要的启蒙教育课本,广为流传。而其中问世最早的《千字文》更凭借其优美的文字、华丽的辞藻成为中华传统文化的一个重要组成部分,得到了人们的普遍重视和喜爱。《千字文》的作者,是梁武帝时代官拜散骑员外郎的周兴嗣。历来在正史上的记载,就这样一笔带过,但据私家笔记的野史记载,内容不是这样简单了。周兴嗣同梁武帝本来便是文字之交的朋友,在萧齐时代,还在朝廷上有过同僚之谊。到了梁武帝当了皇帝,那就变成君臣的关

2021-07-05 22:03:26 710

原创 (程序设计方法与实践)发言统计

发言统计DescriptionDarkDawn作为小学期的助教,工作之一便是统计讨论区同学们的发言情况。DarkDawn是真的很严格,他认为一条发言不超过10个字符是没有营养的,同时如果一条发言在先前出现过一次,也是没有营养的发言。DarkDawn很想立刻统计出结果,但他真的太累了,所以请你帮帮忙,帮他统计出结果。如果你帮他完成了任务,他就奖励你一个A C。Input第一行一个整数n(1 ≤ n ≤ 1000),表示发言条数接下来有n行,每行一个字符串s(1 ≤ | s | ≤ 20),表示一

2021-07-05 21:58:09 669

原创 (程序设计方法与实践)北湖深坑

北湖深坑Description十年前,北湖还只是一个深坑,未完成蓄水工作。为了确保蓄水工作的顺利进行,我们需要对北湖的蓄水量进行粗略估计。为了简化运算,我们假设北湖的地面是一维的,每一块宽度都为1,高度是非负整数,那么可以用一个数组来表达一块地面。例如数组[0,1,0,2,1,0,1,3,2,1,2,1]可以用来表示下图地面:图中绿色代表地面部分,蓝色部分代表蓄水部分,蓄水量为 6 。Input样例输入有多组。第一行输入整数 T (1 ≤ T ≤100)表示有 T 组用例;接下来,对于每

2021-07-05 21:54:59 1002

原创 (程序设计方法与实践)食堂调查

食堂调查Description小何同学作为一名优秀的大学生,有着良好的作息,早睡早起,每天都会按时去食堂吃饭。但是他总是觉得食堂实在是太挤了,完全不能让他认认真真的吃好每一顿饭,于是他进行了一项简单的调查。他观察了若干名学生在食堂用餐的时间,想统计出一天中食堂最多同时有多少人。Input第一行输入n 左括号(0 ≤ n ≤ 1000000)表示统计了n个人接下来的n行每行两个整数s,t (1 ≤ s,t ≤ 1000000) 表示这名学生在食堂的时间为[s,t]。Output输出一个整数表

2021-07-05 21:49:31 359

原创 (程序设计方法与实践)摘桃子

摘桃子Description丹枫花园的果树成熟啦!今年春天果农一共栽了 n 颗桃树,已知第 i 颗桃树将会在第 ai 天成熟 bi 颗又红油润的水蜜桃。但是因为天气炎热的缘故,水蜜桃太容易坏了,果实只有在刚成熟的当天(第 ai 天)和第二天(第 ai+1 天)才适合采摘,否则将会缩水,即使摘下来也不好吃了。龙龙现在是丹枫花园的果农,但是他并没有特别地强壮,因此他每天的力气只够他采摘 v 颗桃子。这些摘下来的桃子既可以来自同一颗果树,也可以来自不同的果树。但是龙龙太喜欢吃桃子了,因此他想摘尽可能多这

2021-07-05 21:44:57 5746

原创 (程序设计方法与实践)A+B(l)

A+B (I)Description学过《计算机科学导论》的你应该熟悉“二进制运算”吧?和十进制不同的是:二进制运算“逢二进一”。下面举一个二进制加法的运算实例:下面请你模拟这个过程。Input第一行输入一个正整数(1≤T≤10),表示接下来有 T 组数据;接下来 T 行,每行输入两个二进制串 a 和 b 中间用空格隔开,保证它们长度 1 ≤|a|, |b|≤10^5 并且没有前导 0。Output对于每组数据,请按模拟二进制加法,按题目描述的格式输出正确的运算结果,注意换行,没有多余的

2021-07-05 21:36:06 1237

原创 (程序设计方法与实践)达拉崩吧的酒宴

达拉崩吧的酒宴Description很久很久以前,巨龙突然出现,带来灾难带走了公主又消失不见,王国十分危险,世间谁最勇敢,一位勇者赶来大声喊:“我要带上最好的剑,翻过最高的山,闯进最深的森林,把公主带回到面前”……最后,英雄 达拉崩巴斑得贝迪卜多比鲁翁 ,他战胜了巨龙 昆图库塔卡提考特苏瓦西拉松 ,国王把公主 米娅莫拉苏娜丹妮谢莉红 嫁给了 达拉崩巴斑得贝迪卜多比鲁翁 。于是国王第二天要在 蒙达鲁克硫斯伯古比奇巴勒城 举办酒宴,一共准备了 N 桶酒。此时一位忠诚的仆人来报,有人在其中一桶酒里下毒,

2021-07-05 21:25:07 693

原创 (数据结构)迷宫问题

(数据结构)迷宫问题迷宫有一个入口,一个出口。一个人从入口走进迷宫,目标是找到出口。阴影部分和迷宫的外框为墙,每一步走一格,每格有四个可走的方向,探索顺序为地图方向:南(下)、东(右)、北(上)、西(左)。输入:输入迷宫数组。第一行数据表示一个 n*n (n<=100)的迷宫;第二行开始的n行为迷宫数据。其中:0表示路,1表示墙,起点在左上角 <1,1> 的位置,终点在右下角 <n,n> 的位置。输出:若有解,输出从入口到出口的一条路径,否则输出 there is n

2020-07-23 13:26:24 3326

原创 (数据结构)图的广度优先遍历

(数据结构)图的广度优先遍历本实验实现邻接表表示下无向图的广度优先遍历。程序的输入是图的顶点序列和边序列(顶点序列以*为结束标志,边序列以-1,-1为结束标志)。程序的输出为图的邻接表和广度优先遍历序列。例如:程序输入为:abcdef*0,10,41,41,52,32,53,5-1,-1程序的输出为:the ALGraph isa 4 1b 5 4 0c 5 3d 5 2e 1 0f 3 2 1the Breadth-First-Seacrh list:

2020-07-23 13:19:40 661

原创 (数据结构)快速排序

(数据结构)快速排序要求根据给定输入,按照课堂给定的快速排序算法进行排序,输出排序结果和median3的返回值。注:1,cutoff值为5,不足cutoff使用插入排序。 2,输入、输出格式参见测试用例0。测试用例1:测试输入:41↵17↵34↵0↵19↵#↵期待的输出:After Sorting:↵0 17 19 34 41 ↵Median3 Value:↵none↵测试用例2:测试输入:61↵59↵82↵-10↵31↵-2↵-3↵10↵2↵

2020-07-23 13:16:14 838

原创 (数据结构)堆排序

(数据结构)堆排序实验要求:用堆排序算法按关键字递减的顺序排序。程序输入:待排序记录数(整数)和待排序记录(整数序列);程序输出:建堆结果和建堆后第一、第二次筛选结果。(注:待排序记录数大于等于3)测试用例1:测试输入:6↵11↵12↵16↵14↵15↵10↵期待的输出:16 15 11 14 12 10 ↵15 14 11 10 12 ↵14 12 11 10 ↵测试用例2:测试输入:9↵9↵8↵7↵6↵5↵4↵3↵2↵1↵期待的输出:9 8

2020-07-23 13:12:30 552

原创 (数据结构)计算WPL

(数据结构)计算WPLHuffman编码是通信系统中常用的一种不等长编码,它的特点是:能够使编码之后的电文长度最短。更多关于Huffman编码的内容参考教材第十章。输入:第一行为要编码的符号数量n第二行~第n+1行为每个符号出现的频率输出:对应哈夫曼树的带权路径长度WPL测试用例1:测试输入:5↵7↵5↵2↵4↵9↵期待的输出:WPL=60↵测试用例2:测试输入:5↵2↵4↵2↵3↵3↵期待的输出:WPL=32↵代码如下:#include<

2020-07-23 13:07:46 2455 1

原创 (数据结构)前缀码判定

(数据结构)前缀码判定前缀码:任何一个字符的编码都不是同一字符集中另一个字符的编码的前缀。请编写一个程序,判断输入的n个由1和0组成的编码是否为前缀码。如果这n个编码是前缀码,则输出"YES”;否则输出第一个与前面编码发生矛盾的编码。输入:第1行为n(表示下面有n行编码)第2~n+1行为n个由0或1组成的编码输出:判断结果例如,如果输入:5000110110111每一个字符均不是其他字符编码的前缀,所以,输出:YES再如,如果输入:500011011011编码11

2020-07-23 13:03:58 3021

原创 (数据结构)排序二叉树

(数据结构)排序二叉树建立并中序遍历一个排序二叉树排序二叉树是指左子树的所有节点的值均小于它根节点的值,右子树的所有节点的值均大于它根节点的值,如下图是一棵排序二叉树输入:输入有一行,表示若干个要排序的数,输入0时停止输出:二叉树的凹入表示和二叉树的中序遍历序列测试用例1:测试输入:42 168 35 101 270 125 79 259 263 165 6 246 182 62 192 296 243 28 37 0 ↵期待的输出:测试用例2:测试输入:147 106 29

2020-07-23 12:57:20 620

原创 (数据结构)二叉树遍历序列还原

(数据结构)二叉树遍历序列还原给出二叉树的中序遍历序列和后序遍历序列,编程还原该二叉树。输入:第1行为二叉树的中序遍历序列  第2行为二叉树的后序遍历序列输出:二叉树的按层遍历序列测试用例1:测试输入:badcfeg↵bdfgeca↵期待的输出:abcdefg↵测试用例2:测试输入:cbdafeg↵cbdfgea↵期待的输出:adebfgc↵测试用例3:测试输入:edcba↵edcba↵期待的输出:abcde↵测试用例4:测试输入:bdfgeca↵2.

2020-07-23 12:37:23 572

原创 (数据结构)二叉树的建立与基本操作

(数据结构)二叉树的建立与基本操作编写程序实现二叉树的如下操作:建立二叉链表二叉树的先序、中序、后序遍历求二叉树的叶子结点个数将二叉树中所有结点的左、右子树相互交换输入:按完全二叉树的层次关系给出二叉树的遍历序列(#表示虚结点,数据结点为单一字符)。输出:二叉树的凹入表示  二叉树的先序序列、中序序列、后序序列  二叉树叶子结点个数  左、右子树相互交换后的二叉树的凹入表示  左、右子树相互交换后的二叉树的先序序列、中序序列、后序序列。说明:  在输出凹入表示的二叉树时,先

2020-07-23 12:24:40 1305

原创 (数据结构)树的建立与基本操作

(数据结构)树的建立与基本操作:程序的输入是一个表示树结构的广义表。假设树的根为 root ,其子树森林 F = ( T1 , T2 , … , Tn ),设与该树对应的广义表为 L ,则 L =(原子,子表 1 ,子表 2 , … ,子表 n ),其中原子对应 root ,子表 i ( 1<i<=n )对应 Ti 。例如:广义表 (a,(b,©,(d)),(f,(g),(h ),(...

2020-05-08 15:56:10 1445

原创 (数据结构)从中缀向后缀转换表达式

(数据结构)从中缀向后缀转换表达式:问题描述中缀表达式就是我们通常所书写的数学表达式,后缀表达式也称为逆波兰表达式,在编译程序对我们书写的程序中的表达式进行语法检查时,往往就可以通过逆波兰表达式进行。我们所要设计并实现的程序就是将中缀表示的算术表达式转换成后缀表示,例如,将中缀表达式(A 一 (BC 十 D)E) / (F 十 G )转换为后缀表示为:ABCD十E–FG十/注意:为了简...

2020-05-08 15:51:29 369

原创 (数据结构)表达式求值(1)

(数据结构)表达式求值(1)背景:我们的教材中已经介绍了表达式求值的算法,现在我们将该算法的功能进行扩展,要求可以处理的运算符包括:+、-、*、/、%(整数取余)、^(乘方)、(、)。要求:采用算符优先算法,计算的中间结果只保留整数。输入:第一行为整数N。表示下面有N个表达式从第二行起的后面N行为N个由整数构成的表达式输出:共N行,每行为相应表达式的计算结果。如果判断出表达式有...

2020-05-08 15:45:53 2826

原创 (数据结构)一元多项式相乘

(数据结构)一元多项式相乘:题目说明:要求采用链表形式,求两个一元多项式的乘积:h3 = h1*h2。函数原型为:void multiplication( NODE * h1, NODE * h2, NODE * h3 )。输入:输入数据为两行,分别表示两个一元多项式。每个一元多项式以指数递增的顺序输入多项式各项的系数(整数)、指数(整数)。  例如:1+2x+x²表示为:<1,0...

2020-05-08 15:31:42 1687

原创 (数据结构)一元多项式相加

(数据结构)一元多项式相加:题目说明:编写一元多项式加法运算程序。要求用线性链表存储一元多项式(参照课本)。该程序有以下几个功能:多项式求和输入:输入三个多项式,建立三个多项式链表Pa、Pb、Pc(提示:调用CreatePolyn(polynomial &P,int m)。输出:显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc(提示:调用Ad...

2020-05-08 15:21:36 2686

原创 (数据结构) 综教楼后的那个坑

(数据结构) 综教楼后的那个坑:描述:在 LIT 综教楼后有一个深坑,关于这个坑的来历,有很多种不同的说法。其中一种说法是,在很多年以前,这个坑就已经在那里了。这种说法也被大多数人认可,这是因为该坑有一种特别的结构,想要人工建造是有相当困难的。  从横截面图来看,坑底成阶梯状,由从左至右的 1…N 个的平面构成(其中 1 ≤ N ≤ 100,000),如图:   每个平面 i 可以用两...

2020-05-08 15:09:59 910

原创 (数据结构)双向约瑟夫问题

(数据结构)双向约瑟夫问题:约瑟夫问题是一个经典的问题,我们不妨将这个经典问题进行扩展,变成一个双向的约瑟夫问题。  已知 n 个人(不妨分别以编号 1,2,3,…,n 代表 )围坐在一张圆桌周围,首先从编号为 k 的人从 1 开始顺时针报数,1, 2, 3, …,记下顺时针数到 m 的那个人,同时从编号为 k 的人开始逆时针报数,1, 2, 3, …,数到 m 后,两个人同时出列。然后从出列...

2020-05-08 14:56:53 851

原创 (数据结构)求循环小数

(数据结构)求循环小数:对于任意的真分数 N/M ( 0 < N < M ),均可以求出对应的小数。如果采用链表表示各个小数,对于循环节采用循环链表表示,则所有分数均可以表示为如下链表形式。输入: N M输出: 转换后的小数(不超过 50 )要求: 仅编写将分数转换为小数的函数 change( int n, int m, NODE * head ) 。预设代码前置代码/...

2020-05-08 14:43:57 1623 1

原创 (数据结构)验证表

(数据结构)验证表:应用中有时需要验证来自不同地方的两个表的信息是否一致。本实验编写具有如下功能的程序:输入两个学生记录表LIST1,LIST2,在表LIST2中找出所有没有在表LIST1中出现的学生记录(设表LIST1为基础数据表,非空)。每一个学生记录元素包含两个数据项:学号(整数),姓名;如果学生记录表LIST2中的记录都包含在LIST1中,则输出the records of LIST...

2020-05-08 14:35:30 729

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除