校园oj
晒太阳的猪咪
在校大学生,喜欢将学习记录发布在csdn,欢迎一起交流学习
展开
-
ZJGSU 2199 图论1
描述某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一对正整数,分别是该条道路直接连通的两个城镇的编号。为简单起见,城镇从1到N编号。原创 2024-05-22 19:41:18 · 427 阅读 · 0 评论 -
ZJGSU 1329奇特的图形 (邻接表)
当时JacmY只懂得拿着铅笔随便画画试试,如果成功了,就说这个图能画下来,而他判断不能画下来的标准就是费了半天功夫都画不出来,当然这么做是不对的,特别当图形变得复杂时,JacmY是试不过来的。第一行一个整数T代表样例的组数 以下T组数据中,每组第一行是N,K,(2 <= N <= 100)分别代表当前图形有N个顶点,K条边,接下来K行中,每行两个整数X, Y( 1 <= X, Y <= N)代表顶点X和顶点Y之间有一条边。如果当前图形能按照题目要求描出来,则输出“YES”(不包括引号),否则输出“NO”。原创 2024-05-18 22:55:42 · 360 阅读 · 0 评论 -
zjgsu 简单迷宫(图)
每组数据第一行为起点终点坐标s1 s2 e1 e2;接下来为一个3*3迷宫(包括围墙5*5,以0开始);若是能走出迷宫输出YES,不能则为NO;这是个简单迷宫,请判断是否能走出迷宫。“*”表示围墙不能走,“.”表示可走;第一个数字T代表有T组测试数据;原创 2024-05-18 20:32:26 · 283 阅读 · 0 评论 -
2123 求二叉树的高和宽
以二叉链表为存储结构,分别写出求二叉树高度及宽度的算法,所谓宽度是指二叉树的各层上,具有结点数最多的那一层上的结点总数。原创 2024-05-15 20:44:59 · 189 阅读 · 0 评论 -
ZJGSU 1850 不同出栈情况
假设有n个元素依次进栈,给出他们可能的不同的出栈情况。原创 2024-04-20 13:03:32 · 218 阅读 · 0 评论 -
广义表的基本操作之输入,输出,求深度
研究两晚的成果,还是很有成就感的,但是不知道为啥oj输出的答案跟我本地编译器不一样。这是一张可能有帮助的图片,网上找的,侵删致歉。原创 2024-04-18 19:21:21 · 289 阅读 · 0 评论 -
ZJGSU 1858在数组中查找两个数之和等于输入的另一个数
描述题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。输入输入:15输出输出:4 11输入样例 115输出样例 14 11。原创 2024-04-03 18:48:33 · 304 阅读 · 0 评论 -
ZJGSU 1737 链表
请根据输入数据构造一个带头结点的单链表,链表结点的数据结构为struct node {int data;},试设计算法:按递增次序输出单链表中各结点的数据元素,并释放结点所占用的存储空间。每组测试数据包括两行,第一行为单链表中的元素个数n;第二行为n个元素的值。排序后的元素值,每组测试数据输出占一行,行末无空格。要求:不允许使用数组作为辅助存储空间。原创 2024-03-06 22:22:25 · 292 阅读 · 0 评论 -
ZJGSU 1199 表达式计算
3.如果遇到左括号,则直接将其压入栈中,如果遇到右括号,则弹出栈中元素,直到遇到左括号为止,并将这些元素输出到后缀表达式中(也要进行优先级判断)2.当读入运算符就直接将栈中前两个数弹出,其中先弹出的为右操作数,后弹出的为左操作数,计算之后将结果压入栈中。2.如果栈顶元素优先级大于等于当前操作符,则先将栈顶元素弹出并输入到后缀表达式中,再将当前操作符压入栈中。1.遇到数字就直接输入进后缀表达式中,遇到操作符则先判断优先级,再输入到栈中。其实我感觉我的代码是有一些问题的,但是oj能过,所以不管了(*^▽^*)原创 2024-02-28 17:58:27 · 465 阅读 · 0 评论 -
ZJGSU 2477 字符串中科学计数法传实数(仅校内oj通过,佬们可以留一下自己的思路嘛,让我学一下())
编写一个程序,将一个字符串中(没有空格)用科学计数法表示的数串转换成对应的实数,结果保留 6 位小数。输入仅一个字符串,该字符串中仅有一个用科学计数法表示的数据串。一个字符串中(字符中不含空格)包含一个用科学计数法表示的数串。科学计数法表示的数串对应的实数。原创 2023-12-12 09:20:23 · 598 阅读 · 0 评论 -
ZJGSU 最大乘积 2059
每组测试数据包括两行:第一行有一个整数 n(2原创 2023-12-11 20:29:27 · 405 阅读 · 0 评论 -
ZJGSU 2019 三阶素数幻方
试在一般区间[c,d]找出9个素数,构成一个三阶素数幻方,使得该方阵中3行、3列与两对角线上的3个数之和均相等。最后统计出素数幻方的个数。通常的n阶幻方由1,2,3,4,...,n^2填入构成。而素数幻方全是由素数构成的各行、各列与两对角线之和均相等的方阵。输入正整数c和d(c原创 2023-12-11 19:24:58 · 435 阅读 · 0 评论 -
ZJGSU 2555 素数环
输入一个正整数n,将从1到n这n个整数围成一个圆环,如果其中任意2个相邻的数字相加结果均为素数,那么这个环就称为素数环。输出长度为n的素数环序列(可能的解有多个),要求从整数1开始逆时针排列,同一个环恰好输出一次。输入一个正整数n,n原创 2023-12-12 14:27:55 · 456 阅读 · 0 评论 -
ZJGSU 2504 大仙来了
小明很羡慕那些算命的江湖骗子,因为他们可以看你一眼就知道你的前世今生。当然,我们知道那些骗子都是察言观色的胡诌。但我们可以帮助小明写一个程序,算出一个人的生日是星期几,这样小明就可以拿他去忽悠不谙世事的小女生了。输入多组测试数据,每组数据一行,包括三个整数:年(1个空格)月(1个空格)日。输入0(1个空格)0(1个空格)0表示结束。请输出星期几的英文。你不会英文,果然江湖骗子都是土鳖!那就用1,2,3,4,5,6,7表示总可以了吧?注意:蔡勒公式的值可能会是负的。原创 2023-12-12 16:00:41 · 408 阅读 · 1 评论 -
ZJGSU 2526 重整队伍
接下来m行,每行有两个整数a,b,表示把队伍a现在所在队伍与队伍b现在所在队伍合并,这里a,b均表示原来残缺队伍的编号。现在我们剩下n个残缺队伍,编号1-n,而上级会下达m个命令进行合并,最后会有1次询问,询问合并后还有几个队伍。一次战役中我们损失了许多士兵,队伍残缺不齐,上级命令我们重整队伍,将不同的队伍进行合并。接下来一行有2个整数n(1原创 2023-12-12 20:50:02 · 527 阅读 · 0 评论 -
ZJGSU 2554 困难串(备考自用)
2554. 困难串。原创 2023-12-15 19:48:27 · 423 阅读 · 0 评论 -
ZJGSU 2258 百步穿杨
时维九月,序属三秋,辽军大举进攻MCA山,战场上两军正交锋.辽军统帅是名噪一时的耶律-James,而MCA方则是派出了传统武将中草药123.双方经过协商,约定在十一月八日正午十分进行射箭对攻战.中草药123早早就开始准备,但是他是武将而不是铁匠,造弓箭的活就交给聪明能干的你了,现在告诉你每种弓箭规格,即箭身的长度,以及每种规格弓箭所需要的数目,要求你把需要的弓箭都输出.弓箭的基本样子为">+---+>",其中"+---+"为箭身,数据保证箭身长度> 2。首先输入一个t,表示有t组数据。原创 2023-12-19 18:52:10 · 421 阅读 · 0 评论 -
ZJGSU 2328 求时间之差(备考自用)
求时间之差(结构体)原创 2023-12-19 23:09:13 · 528 阅读 · 0 评论 -
ZJGSU 2264 矩阵转换(指针题)(备考自用)
将一个5X5的矩阵中最大的元素放在中心,4个角分别放4个最小的元素(顺序为从左到右,从上到下一次从小到大存放),写个一函数来实现,用main函数调用。每组数据为5X5的矩阵,矩阵的数字为整数。有多组测试数据,直到输入文件结束。输出按题目要求改变后的矩阵,每组结果后空一行。原创 2023-12-21 11:06:35 · 424 阅读 · 1 评论 -
ZJGSU 2044 我的最爱
有些歌曲在唱完以后还有一段很长的伴奏,我普遍会直接点“下一首”来跳过,但这样播放器就 认为这首歌没有播放完毕,所以播放次数没有增加,但其实这首歌“几乎”播放完了;这些主流的播放器都有一个叫“我的最爱”(也有叫 Top 50 等其他名字)的动态播放列表,里面列出播放次数最多的前 50 首歌曲。根据前面介绍的规则,算出每首歌的得分,并按照得分倒序输出“歌曲的名字”和“得分”(中间用一个空格隔开)。现在,我设计了一种新的统计方法:根据播放时间占总时间的百分比,给每次听歌打 0 到 5 分,最后通过总分来排序。原创 2023-12-26 22:35:20 · 574 阅读 · 1 评论 -
ZJGSU 2485 单链表中插入记录
题目不难,记录一下老老实实用链表实现的方法写一个建立单链表的函数,设链表的表元素包含学号、姓名、一门课的成绩,要求按学号从小到大输入链表结点数据;写一个插入一条学生记录的函数;最后写一个主函数,先调用建立函数,然后输入要插入的学生信息,再调用插入函数,最后输出显示插入后的链表全部信息。原创 2023-12-28 15:56:47 · 364 阅读 · 1 评论 -
ZJGSU 1513 C语言程序设计教程(第三版)课后习题10.3
输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。整理后的十个数,每个数后跟一个空格(注意最后一个数后也有空格)时间限制: 1 Sec 内存限制: 128 MB。提交: 4273 解决: 1580。原创 2023-12-11 19:15:27 · 522 阅读 · 0 评论