山东理工oj
文章平均质量分 72
叫我AC
不写注释就是耍流氓
展开
-
期末考试之排名次
Problem Description期末考试结束了,童鞋们的成绩也出来的了,可是为了排名次可忙坏了老师,因为学生太多了。这时,老师把这个任务交给了你,希望你能帮老师完成。作为IT人,你当然不能用笨笨的人工方法了,编程解决才是好办法。共有三门课,语文、数学和英语,要求根据学生的各科成绩计算出其总成绩,并根据总成绩从高到低排序。Input第一行一个整数N(N接下来的N行数原创 2017-07-20 09:55:51 · 730 阅读 · 0 评论 -
数据结构实验之栈七:出栈序列判定
数据结构实验之栈七:出栈序列判定Problem Description给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈原创 2017-08-17 12:07:42 · 406 阅读 · 0 评论 -
Catch That Cow
Catch That CowTime Limit: 2000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her原创 2017-08-17 17:33:15 · 233 阅读 · 0 评论 -
2139图结构练习——BFS——从起始点到目标点的最短步数
图结构练习——BFS——从起始点到目标点的最短步数Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在原创 2017-08-17 18:18:05 · 256 阅读 · 0 评论 -
2107-图的深度遍历
图的深度遍历Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 Input输入第一行为整数n(0 < n < 100),表示数据的组数。原创 2017-08-10 18:21:29 · 385 阅读 · 0 评论 -
3361-数据结构实验之图论四:迷宫探索
数据结构实验之图论四:迷宫探索Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?Input原创 2017-08-10 18:24:15 · 290 阅读 · 0 评论 -
数据结构实验:连通分量个数1488
数据结构实验:连通分量个数Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分原创 2017-08-18 10:16:50 · 271 阅读 · 0 评论 -
最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统原创 2017-07-28 10:23:09 · 238 阅读 · 0 评论 -
找女朋友
找女朋友Time Limit: 15MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生做女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合原创 2017-08-21 17:38:36 · 471 阅读 · 0 评论 -
数据结构实验之排序一:一趟快排
数据结构实验之排序一:一趟快排Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input连续输入多组数据,每组输入数据第一行给出正整数N原创 2017-08-21 17:40:28 · 271 阅读 · 0 评论 -
数据结构实验之排序七:选课名单
数据结构实验之排序七:选课名单Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。原创 2017-08-21 17:41:33 · 375 阅读 · 0 评论 -
数据结构实验之图论二:基于邻接表的广度优先搜索遍历
数据结构实验之图论二:基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)原创 2017-08-15 14:22:39 · 306 阅读 · 0 评论 -
数据结构上机测试2-2:单链表操作B
数据结构上机测试2-2:单链表操作BTime Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数n;第二原创 2017-08-15 15:12:04 · 354 阅读 · 0 评论 -
数据结构实验之链表五:单链表的拆分
数据结构实验之链表五:单链表的拆分Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。原创 2017-08-15 16:11:42 · 253 阅读 · 0 评论 -
数据结构实验之链表六:有序链表的建立
数据结构实验之链表六:有序链表的建立Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。 Input第一行输入整数个数N;第二行输入N个无序的整数。原创 2017-08-15 17:07:41 · 379 阅读 · 0 评论 -
数学黑洞
数学黑洞Time Limit: 1500MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description任意一个4位自然数N(N不能是4个数字一样,如1111、2222、….9999是不可以的,N也不能是6174),将组成自然数N的4个数字重新排列,形成一个最大数和最小数,最大数和最小数相减,其差原创 2017-08-15 17:44:26 · 350 阅读 · 0 评论 -
多项式求和
多项式求和Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description多项式描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。Input第一行输入一个数T代表测试数据个数(T原创 2017-08-15 17:45:35 · 359 阅读 · 0 评论 -
3346--数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行,第原创 2017-08-09 16:19:56 · 256 阅读 · 0 评论 -
3346——数据结构实验之二叉树七:叶子问题
Problem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据有多行,每一行是一个长度小于50个字符的字符串。Output 按从上到下从左到右的顺序输出二叉树的叶子结点。 Example Inputabd,,原创 2017-08-09 16:02:18 · 340 阅读 · 0 评论 -
数日子
光阴似箭,日月如梭,大学的时间真是宝贵,要抓紧时间AC^_^。你知道今天是这一年第几天吗,掐指一算还是要算好久,呵呵还是让计算机来做吧。这里的问题就是让你来写一个程序,输入某年某月某日,判断这一天是这一年的第几天?Input输入数据有多组,第一行是数据的组数n,下面n行是n组数据,每组数据由3个正整数组成,分别为年、月、日,我们保证每组数据都是有效的日期。Output输原创 2017-07-20 11:27:47 · 871 阅读 · 0 评论 -
第X大的数
X最近爱上了区间查询问题,给出N (N Input多组输入。每组首先输入一个整数N,代表有N个数,下面一行包含N个整数,用空格隔开。然后为一个整数M,代表有M次询问,下面的M行,每行一个整数X。Output输出N个数中第X大的数。Example Input41 2 2 341234Example Output322原创 2017-07-20 15:48:52 · 412 阅读 · 0 评论 -
冒泡排序中数据交换的次数
听说过冒泡排序么?一种很暴力的排序方法。今天我们不希望你用它来排序,而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。Input输入数据的第一行为一个正整数 T ,表示有 T 组测试数据。接下来T行,每行第一个整数N, 然后有N个整数,无序。0Output输出共 T 行。每行一个整数,代表本行数据从小到大冒泡排序所进行的交换次数。Ex原创 2017-07-20 16:06:11 · 7855 阅读 · 1 评论 -
字母旋转方阵
字母旋转方阵Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description给定两个整数M,N,生成一个M*N的矩阵,矩阵中元素取值为A至Z的26个字母中的一个,A在左上角,其余各数按顺时针方向旋转前进,依次递增放置,当超过26时又从A开始填充。例如,当M=5原创 2017-07-21 11:09:13 · 1069 阅读 · 0 评论 -
矩阵旋转
1.矩阵的旋转: 矩阵的逆时针旋转基本有四种情况:0度90度180度270度,相当于顺向的90度90度旋转:列号变为行号(n - 行号 - 1)变成列号规律: a[i][j] = b[j][n - i - 1]180度旋转:(n - 行号 -1)变为行号(m- 列号 + 1)变为列号规律:a[i][j] = b[n转载 2017-07-21 11:49:18 · 855 阅读 · 0 评论 -
C语言实验——计算表达式
C语言实验——计算表达式Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description计算下列表达式值: Input输入x和n的值,其中x为非负实数,n为正整数。 Output输出f(x,n),保留2位小数。 Example In原创 2017-07-18 14:57:30 · 527 阅读 · 0 评论 -
哥德巴赫的验证
SubmitStatistic Discuss Problem Description验证“每个不小于6的偶数都是两个素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n。Input输入一个不小于6的偶数n。Output找出两个素数,使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。Example Input原创 2017-07-18 15:43:34 · 587 阅读 · 0 评论 -
汉诺塔
Problem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。僧侣们搬得汗流满面,可惜当n很大时这原创 2017-07-18 16:50:42 · 219 阅读 · 0 评论 -
矩阵输出
Problem Description输入n个整数,输出由这些整数组成的n行矩阵。Input第一行输入一个正整数N(N下面依次输入N个整数。Output以输入的整数为基础,输出有规律的n行数据。Example Input53 6 2 5 8Example Output3 6 2 5 88 3 6 2 55 8 3 6原创 2017-07-19 16:23:31 · 582 阅读 · 0 评论 -
排序问题
#include#include#includeusing namespace std;int main(){ int i,j,k,tmp,tmp1; int t[11]; int a[11]; for(i=0;i<=9;i++){ t[i]=0; } for(i=0;i<10;i++){ scanf("%d",&a[i]);原创 2017-07-20 09:03:58 · 343 阅读 · 0 评论 -
最终排名
最终排名Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题原创 2017-07-24 10:24:50 · 2883 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。 Input输入一个算术表达式,以‘#’字符作为结束标志。 Output原创 2017-08-16 11:24:07 · 215 阅读 · 0 评论 -
使用malloc函数时,#include<malloc.h>与#include<stdlib.h>的区别
可以简单地认为stdlib.h里有#include原创 2017-07-25 08:48:40 · 11998 阅读 · 1 评论 -
算术表达式的转换
算术表达式的转换Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求出算原创 2017-08-16 16:09:19 · 299 阅读 · 0 评论 -
数据结构实验之栈四:括号匹配
数据结构实验之栈四:括号匹配Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输入数据有原创 2017-08-16 17:06:50 · 334 阅读 · 0 评论 -
数据结构实验之栈六:下一较大值(二)
数据结构实验之栈六:下一较大值(二)Time Limit: 150MS Memory Limit: 8000KB SubmitStatistic Discuss Problem Description对于包含n(1Input 输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依原创 2017-08-16 18:00:47 · 172 阅读 · 0 评论 -
继续XXX定律
当n为3时,我们在验证xxx定律的过程中会得到一个序列,3,5,8,4,2,1,将3称为关键数,5,8,4,2称为覆盖数。现在输入n个数字a[i],根据关键数与覆盖数的理论,我们只需要验证其中部分数就可以确定所有数满足xxx定律,输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。Input 输入数据包含多个用例,每个用例首先包含一个整数n,然后接下来一行有n原创 2017-08-25 16:12:28 · 539 阅读 · 0 评论