sway12138-CSDN博客

原创数据结构选择单选判断

数据元素是数据的最小单位。F数据的逻辑结构是指数据的各数据项之间的逻辑关系。F数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。T数据元素可以由类型互不相同的数据项构成。T数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。F2N和NN具有相同的增长速度。F算法分析的两个主要方面是时间复杂度和空间复杂度的分析。Tn! is O(n n ).TO(N2) is the same as O(1 + 2 + 3 + ? +N).T

2022-03-08 19:02:31 6588

原创 7-2 最长连续递增子序列 (20 分)

给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。输入样例：151 9 2 5 7 3 4 6 8 0 11 15 17 17 10结尾无空行输出样例：3 4 6 8结尾无

2021-12-24 14:10:46 1153

原创 7-3 迷你搜索引擎 (35 分)

实现一种简单的搜索引擎功能，快速满足多达105条关键字查询请求。输入格式：输入首先给出正整数 N（≤100），为文件总数。随后按以下格式给出每个文件的内容：第一行给出文件的标题，随后给出不超过 100 行的文件正文，最后在一行中只给出一个字符#，表示文件结束。每行不超过 50 个字符。在 N 个文件内容结束之后，给出查询总数 M（≤105），随后 M 行，每行给出不超过 10 个英文单词，其间以空格分隔，每个单词不超过 10 个英文字母，不区分大小写。输出格式：针对每一条查询，首先在一行..

2021-12-24 14:10:14 3296 1

原创 7-2 寻找大富翁 (34 分)

胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。输入样例:8 38 12 7 3

2021-12-23 09:14:54 1039

原创（可选做）点赞狂魔 (14 分)

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式为“NameKF1⋯FK”，..

2021-12-23 09:14:14 369

原创英文单词排序 (32 分)

本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。输入格式：输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。输出格式：输出为排序后的结果，每个单词后面都额外输出一个空格。输入样例：blueredyellowgreenpurple#结尾无空行输出样例：red blue green yellow purple 结尾无

2021-12-22 08:53:06 260

原创邻接矩阵存储图的深度优先遍历 (20 分)

试实现邻接矩阵存储图的深度优先遍历。函数接口定义：void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) );其中MGraph是邻接矩阵存储的图，定义如下：typedef struct GNode *PtrToGNode;struct GNode{ int Nv; /* 顶点数 */ int Ne; /* 边数 */ WeightType G[MaxVertexNum][MaxVertexNum];

2021-12-21 17:22:36 203

原创邻接表存储图的广度优先遍历 (20 分)

试实现邻接表存储图的广度优先遍历。函数接口定义：void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) );其中LGraph是邻接表存储的图，定义如下：/* 邻接点的定义 */typedef struct AdjVNode *PtrToAdjVNode; struct AdjVNode{ Vertex AdjV; /* 邻接点下标 */ PtrToAdjVNode Next; /* 指向下一个邻接

2021-12-21 17:22:04 671

原创 7-3 冒泡法排序 (20 分)

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。输出格式：在一行中输出冒泡排序法

2021-12-21 17:21:09 459

原创 7-2 选择法排序 (20 分)

本题要求将给定的n个整数从大到小排序后输出。输入格式：输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。输出格式：在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。输入样例：45 1 7 6结尾无空行输出样例：7 6 5 1结尾无空行#include <stdio.h>#define MAXS 10int main(void){ int temp[MAXS], n; ...

2021-12-21 17:20:39 762

原创 7-1 排序 (25 分)

给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：数据1：只有1个元素；数据2：11个不相同的整数，测试基本正确性；数据3：103个随机整数；数据4：104个随机整数；数据5：105个随机整数；数据6：105个顺序整数；数据7：105个逆序整数；数据8：105个基本有序的整数；数据9：105个随机正整数，每个数字不超过1000。输入格式: 输入第一行给出正整数N（≤105）

2021-12-21 17:19:47 626

原创拯救007 (25 分)

在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。给定池中分布的鳄鱼的坐标、以及007一次能跳跃的最大距离，你需要告诉他是否有可能逃出生天。

2021-12-21 17:17:42 282

原创是否二叉搜索树 (

本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义：bool IsBST ( BinTree T );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};函数IsBST须判断给定的T是否二叉搜索树，即满足如下定义的二叉树：定义：

2021-12-05 17:55:37 137

原创弹球距离123421

设有一个球从高度为h米的地方落下，碰到地面后又弹到高度为原来p倍的位置，然后又落下，再弹起，再落下…。请编写函数求初始高度为h的球下落后到基本停下来（高度小于给定阈值TOL）时在空中所经过的路程总和。函数接口定义：double dist( double h, double p );其中h是球的初始高度，p是球弹起高度与弹起前落下高度的比值；函数dist要返回球下落后到基本停下来时在空中所经过的路程总和。注意：当弹起的高度小于裁判程序定义的常数TOL时，弹起的距离不计算在内。裁判测试程序样例

2021-12-05 17:55:04 3318

原创目录树7-1

在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。输入格式:输入首先给出正整数N（≤104），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）：路径和名称中的字符仅包括英文字母（区分大小写）；符号“\”仅作为路径分隔符出现；目录以符号“\”结束；不存在重复的输入项目；整个输

2021-12-05 17:54:36 260

原创畅通工程之最低成本建设问题

某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道路的成本，求畅通工程需要的最低成本。输入格式:输入的第一行给出城镇数目N(1<N≤1000)和候选道路数目M≤3N；随后的M行，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号（从1编号到N）以及该道路改建的预算成本。输出.

2021-12-05 17:53:09 205

原创 python判断题

1-1print()可以用于同时输出多个变量值。1-2Ｐython程序中的变量可以不用进行类型声明。1-3为了输出"，可以使用如下语句print(""")。1-4高级语言程序要被机器执行,只有用解释器来解释执行。1-5下面的程序段有语法错误。temp = 42print("The temperature is" + str(temp))1-6单行注释以#开头，多行注释以 ’’’开头和结尾。1-7在Python 3.x中可以使用中文作为变量名。T..

2021-12-04 14:08:08 13836

原创超速罚款 - 实验4 条件与分支 -《Python编程实验》

开车超速是要罚款的，某国相应法律如下：情况处罚车速 ≤ 限速程序输出：未超速超速比 ≤ 10% 程序输出：超速警告 10% <超速比≤ 20% 程序输出：罚款100元 20% <超速比≤ 50% 程序输出：罚款500元 50% <超速比≤ 100% 程序输出：罚款1000元超速比 > 100% 程序输出：罚款2000元请编写程序，程序从输入的第1行读取车速（整数），从输入的第2行读取限速值（整数.

2021-12-03 20:06:22 3062

原创闰年 - 实验4 条件与分支 -《Python编程实验》

闰年的判定规则可以简述为：四年一闰，百年不闰，四百年又闰。编写程序从键盘读入一个表示年份的正整数，然后该判断该年是否是闰年，如果是闰年，输出“闰年”，否则输出“平年”。【分析】年份数能被400整除，是闰年；年份数不能被400整数且能被100整除，是平年；年份数不能被100整除且能被4整除，是闰年；年份数不能被4整除，是平年。下图给出了本程序的多种正确流程图中的一个。建议读者先尝试自己设计，程序测试完成之后再将自己的程序与下图做比较，试图分析两者的差异与优劣。输入格式:年份输

2021-12-03 20:04:43 4670

原创 sdut-分段计算居民水费

为鼓励居民节约用水，自来水公司采取按用水量阶梯式计价的办法，居民应交水费y（元）与月用水量x（吨）相关，请编写程序实现水费的计算。（1）当x不超过15吨时，y=4x/3；（2）超过后，y=2.5x−17.5。输入格式:在一行中给出非负实数x。输出格式:在一行输出应交的水费，精确到小数点后2位。输入样例1:12结尾无空行输出样例1:16.00结尾无空行输入样例2:16结尾无空行输出样例2:22.50结尾无空行x =

2021-12-03 20:04:13 586

原创找完数（Python版）

所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。输入格式:输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。输出格式:逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + ... + 因子k”，其中完数和因子均按递增顺序给出。若区间内没有完数，则输出“None”。(提示：输出结果的‘=’和‘+’前后都有一

2021-12-03 20:03:36 4162 1

原创正整数的奇偶性判定

本题目要求读入1个正整数n，然后输出它的奇偶性。输入格式:输入在一行中给出1个大于0的正整数n。输出格式:对每一组输入，在一行中输出"n是奇数"或"n是偶数"。输入样例:35结尾无空行输出样例:在这里给出相应的输出。例如：35是奇数结尾无空行num = int(input())if (num% 2)==0: print("{0}是偶数".format(num))else: print("{0}是奇数".format(num))...

2021-12-03 20:03:03 1992

原创找出肇事者，循环与布尔逻辑（高教社，《Python编程基础及应用》习题6-6）

在视线不太好的黑夜一司机撞伤行人之后逃逸，有3个目击者记住了该车的部分车号特征。甲说：“车牌号的前两位相同，且末位数是奇数”；乙说：“车牌号的后两位加起来等于5”；丙说：“车牌号是一个N位数，并且能被3整除”。请你写一个程序，该程序接受一个正整数N(>=3), 找出肇事车可能的车牌号。输入格式:一个>=3的正整数输出格式:全部可能的车牌号（一行一个，按递增序）输入样例：3结尾无空行输出样例:441结尾无空行a = int(input()

2021-12-03 20:02:31 2667

原创计算分段函数

本题目要求计算下列分段函数g(x)的值：g(x)={02x1x=0x!=0输入格式:在一行中输入实数x。输出格式:在一行中按“g(x) = result”的格式输出，其中x与result都保留3位小数。输入样例1:在这里给出一组输入。例如：500结尾无空行输出样例1:在这里给出相应的输出。例如：g(500.000) = 0.001结尾无空行输入样例2:在这里给出一组输入。例如：0结尾无空行输出样例2:在这里给出相应的输出

2021-12-03 20:01:59 1912

原创输出不重复的字符

输入一个字符串，把最左边的10个不重复的字符（大小写算不同字符）挑选出来。如不重复的字符不到10个，则按实际数目输出。输入格式:输入一个字符串s。输出格式:输出一个字符串，包含字符串s最左边10个不重复的字符。不到10个按实际输出。输入样例1:在这里给出一组输入。例如：Hello world, hello python结尾无空行输出样例1:在这里给出相应的输出。例如：Helo wrd,h结尾无空行输入样例2:在这里给出一组输入。例如：suc

2021-12-03 20:01:28 3330 1

原创打印数字矩形

打印数字组成的空心矩形。输入格式:输入一个整数n（0<n<10）。输出格式:打印一个由n组成的数字空心矩形，要求行和列都是n个数字。（注意：没有空行）输入样例1:在这里给出一组输入。例如：5结尾无空行输出样例1:在这里给出相应的输出。例如：555555 55 55 555555结尾无空行输入样例2:在这里给出一组输入。例如：2结尾无空行输出样例2:在这里给出相应的输出。例如：2222结尾

2021-12-03 20:00:58 3982

原创拯救007

在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。给定池中分布的鳄鱼的坐标、以及007一次能跳跃的最大距离，你需要告诉他是否有可能逃出生天。

2021-12-03 19:42:13 207

原创 JMU-Python-成绩判断

输入两个数值，表示实验成绩x和考试成绩y，若有一个成绩为不合格（<60分)，则输出“不合格”；否则，总评成绩为（x+y)/2，若总评成绩90分以上（含90分）输出“成绩优秀”，否则输出“通过”。输入样例1:在这里给出一组输入。例如：80, 75结尾无空行输出样例1:在这里给出相应的输出。例如：通过结尾无空行x,y = input().split(",")x = int(x)y = int(y)s = (x+y)/2s = float(s)if x&

2021-11-16 11:02:42 4928

原创电费python

某电价规定：月用电量在150千瓦时及以下部分按每千瓦时0.4463元收费，月用电量在151~400千瓦时的部分按每千瓦时0.4663元收费，月用电量在401千瓦时及以上部分按每千瓦时0.5663元收费。请编写一个程序，根据输入的月用电量（单位以千瓦时计），按该电价规定计算出应缴的电费（单位以元计）。输入格式:首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。对于每组测试，输入一个整数n（0≤n≤10000），表示月用电量。输出格式:对于每组测试，输出一行，包含一个实数，表示应缴

2021-11-16 11:02:19 4499

原创祝贺你成年了

到了18岁，你就成年了！请输入你的年龄，如果大于等于18岁，则输出"Congratulations."。。输入格式:输入一个不超过200的整数A。输出格式:按照要求输出。输入样例:18结尾无空行输出样例:在这里给出相应的输出。例如：Congratulations.结尾无空行a = input()a = int(a)if a>18: print("Congratulations.")...

2021-11-16 11:00:48 342

原创人民币与美元汇率兑换程序

设计人民币与美元汇率兑换程序，按照1美元=7人民币的汇率编写一个双向兑换程序。输入格式:输入美元或者人民币的金额，币种在前，金额在后，如：$20、￥100。每次输入一个金额。输出格式:输出经过汇率计算的美元或人民币的金额，格式与输入一样，结果保留两位小数。输入样例1:$20结尾无空行输出样例1:￥140.00结尾无空行输入样例2:￥100结尾无空行输出样例2:$14.29结尾无空行输入样例3:#120结尾无空行输出样

2021-11-16 11:00:03 5243 1

原创 jmu-python-凯撒密码加密算法

编写一个凯撒密码加密程序，接收用户输入的文本和密钥k，对明文中的字母a-z和字母A-Z替换为其后第k个字母。输入格式:接收两行输入，第一行为待加密的明文，第二行为密钥k。输出格式:输出加密后的密文。输入样例:在这里给出一组输入。例如：Hello World!3结尾无空行输出样例:在这里给出相应的输出。例如：Khoor Zruog!结尾无空行a = input()b = int(input())c = ''for i in a: ..

2021-11-16 10:59:32 2813

原创计算表达式（*，//, %）

输入一个形式如"操作数运算符操作数"的表达式，对2个整数进行乘、整除和求余(%)运算。输入格式:在一行中输入形式如"操作数运算符操作数"的表达式。输出格式:在一行中输出表达式及计算结果。输入样例1:在这里给出一组输入。例如：21 * 8结尾无空行输出样例1:在这里给出相应的输出。例如：21*8=168结尾无空行输入样例2:在这里给出一组输入。例如：21 ! 8结尾无空行输出样例1:在这里给出相应的输出。例如：

2021-11-16 10:59:05 3834

原创是否同一棵二叉搜索树

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数，作为初始插入序列。随后L行，每行给出N个插入的元素，属于L个需要.

2021-11-16 10:57:08 112

空空如也

空空如也