SDUT-OJ
Leslie_Blog
这个作者很懒,什么都没留下…
展开
-
SDUT-2804 数据结构实验之二叉树八:(中序后序)求二叉树的深度
数据结构实验之二叉树八:(中序后序)求二叉树的深度Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。Input输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,原创 2017-11-01 14:45:12 · 508 阅读 · 0 评论 -
SDUT-2712 派生类的构造函数
5-2 派生类的构造函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握派生类构造函数的定义和使用方法。要求定义一个基类Person,它有3个protected的数据成员:姓名name(char *类型)、性别 sex(char类型)原创 2017-11-02 09:45:02 · 243 阅读 · 0 评论 -
SDUT-2713 多级派生类的构造函数
5-3 多级派生类的构造函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description要求定义一个基类3个name(char *类型sex(char类型age(int类型创建Employee,增加两个数据成员 基本工资 int类型) 请假天数int型);为它定义初始化原创 2017-11-02 09:51:30 · 234 阅读 · 0 评论 -
SDUT-3342 数据结构实验之二叉树三:统计叶子数
数据结构实验之二叉树三:统计叶子数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据,每组数据输入一个原创 2017-11-11 19:37:51 · 221 阅读 · 0 评论 -
SDUT-3346 数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输原创 2017-11-11 21:41:42 · 185 阅读 · 0 评论 -
SDUT-1142 面向对象程序设计上机练习三(有默认参数的函数)
面向对象程序设计上机练习三(有默认参数的函数)Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description利用默认参数的函数实现求2个或3个整数的最大值。Input输入3个int型整数。Output输出第1、2个整数及其最大值;输出第1、2、原创 2017-11-12 21:18:04 · 222 阅读 · 0 评论 -
SDUT-1143 面向对象程序设计上机练习四(变量引用)
面向对象程序设计上机练习四(变量引用)Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description将变量的引用作为函数形参,实现2个int型数据交换。Input输入2个int型整数。Output输出2个整数交换前后的值。Example I原创 2017-11-12 21:23:18 · 226 阅读 · 0 评论 -
SDUT-1140 面向对象程序设计上机练习一(函数重载)
面向对象程序设计上机练习一(函数重载)Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description利用数组和函数重载求5个数最大值(分别考虑整数、单精度、长整数的情况)。Input分别输入5个int型整数、5个float 型实数、5个long型正整数。O原创 2017-11-12 21:03:56 · 529 阅读 · 0 评论 -
SDUT-1141 面向对象程序设计上机练习二(函数模板)
面向对象程序设计上机练习二(函数模板)Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description利用数组和函数模板求5个数最大值(分别考虑整数、单精度、长整数的情况)。Input分别输入5个int型整数、5个float 型实数、5个long型正整数。O原创 2017-11-12 21:10:38 · 272 阅读 · 0 评论 -
SDUT-1274 面向对象程序设计上机练习十二(运算符重载)
面向对象程序设计上机练习十二(运算符重载)Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description处理一个复数与一个double数相加的运算,结果存放在一个double型变量d1中,输出d1的值。定义Complex(复数)类,在成员函数中包含重载类型转换运算符:operato原创 2017-10-22 20:13:14 · 295 阅读 · 0 评论 -
SDUT-2678 继承与派生
5-1 继承与派生Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握继承与派生的概念,派生类的定义和使用方法,其中派生类构造函数的定义是重点。要求定义一个基类Point,它有两个私有的float型数据成员X,Y;一个构造函数用于对数据成员初原创 2017-11-02 09:27:54 · 532 阅读 · 0 评论 -
SDUT-2680:6-2多态性与虚函数
6-2 多态性与虚函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握多态性的概念和虚函数的定义和使用方法 要求定义一个基类Pet,它有一个字符指针型数据成员name和一个虚成员函数Speak()用于输出pet的叫声。;派生类D原创 2017-11-28 17:35:52 · 403 阅读 · 0 评论 -
SDUT-2138 数据结构实验之图论三:判断可达性(DFS)
数据结构实验之图论三:判断可达性Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近...原创 2017-12-04 21:28:20 · 194 阅读 · 0 评论 -
SDUT-3376 数据结构实验之查找四:二分查找
数据结构实验之查找四:二分查找Time Limit: 30MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。Input一组输入数据,输入数据第一行首先输入两个正原创 2017-12-13 14:44:05 · 269 阅读 · 0 评论 -
SDUT-3373 数据结构实验之查找一:二叉排序树
数据结构实验之查找一:二叉排序树Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任务书对于输入的各种序列,...原创 2017-12-13 15:29:39 · 338 阅读 · 0 评论 -
SDUT-3400 数据结构实验之排序三:bucket sort
数据结构实验之排序三:bucket sortTime Limit: 250MS Memory Limit: 65536KBSubmit StatisticProblem Description根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推原创 2017-12-14 01:07:30 · 159 阅读 · 0 评论 -
异常处理实例
异常处理实例:#include #include using namespace std;class MyException{public: MyException(const string&message): message(message) {} ~MyException() {} const string &getMessage() cons原创 2017-12-14 09:40:00 · 510 阅读 · 0 评论 -
SDUT-3399 数据结构实验之排序二:交换排序(冒泡+快排)
数据结构实验之排序二:交换排序Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Inp原创 2017-12-14 00:30:58 · 233 阅读 · 0 评论 -
SDUT-3404 数据结构实验之排序七:选课名单(快排)
数据结构实验之排序七:选课名单Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。Input输入第一行给出两个正整数N( ...原创 2017-08-08 16:24:28 · 346 阅读 · 0 评论 -
SDUT-3375 数据结构实验之查找三:树的种类统计
数据结构实验之查找三:树的种类统计Time Limit: 400MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行给出一个正整数N (n <...原创 2017-11-02 15:08:17 · 230 阅读 · 0 评论 -
SDUT-3401 数据结构实验之排序四:寻找大富翁(堆排序)
数据结构实验之排序四:寻找大富翁Time Limit: 200MS Memory Limit: 512KBSubmit StatisticProblem Description2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。Input首先输入两个正整数N原创 2017-12-23 11:38:00 · 425 阅读 · 0 评论 -
SDUT-3373 数据结构实验之查找一:二叉排序树
数据结构实验之查找一:二叉排序树Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果原创 2017-12-24 10:44:16 · 165 阅读 · 0 评论 -
SDUT-3377 数据结构实验之查找五:平方之哈希表
数据结构实验之查找五:平方之哈希表Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,i原创 2017-12-15 01:29:47 · 175 阅读 · 0 评论 -
SDUT-3379 数据结构实验之查找七:线性之哈希表
数据结构实验之查找七:线性之哈希表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。原创 2017-12-17 23:46:15 · 177 阅读 · 0 评论 -
SDUT-2139 数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团...原创 2017-12-06 16:42:51 · 435 阅读 · 0 评论 -
SDUT-2498 图结构练习——判断给定图是否存在合法拓扑序列
图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组,每组格式如下。第一行包含两个整数n,m,分别代表该原创 2017-08-04 20:01:56 · 338 阅读 · 0 评论 -
SDUT-3362 数据结构实验之图论六:村村通公路
数据结构实验之图论六:村村通公路Time Limit: 1000MS Memory Limit: 65536KBProblem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求使得每个村都有公路连通所需要的最低成本。Input连续多组数据...原创 2017-06-07 20:57:16 · 742 阅读 · 0 评论 -
SDUT-3398 数据结构实验之排序一:一趟快排(水题)
数据结构实验之排序一:一趟快排Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input连续输入多组数据,每组输入数据第一行给出正整数N(N < = 10^5),随后给出N个长整型范围内的整数,数字间...原创 2017-12-13 23:57:57 · 188 阅读 · 0 评论 -
SDUT-3403 数据结构实验之排序六:希尔排序
数据结构实验之排序六:希尔排序Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对原创 2017-12-21 01:07:52 · 191 阅读 · 0 评论 -
SDUT-3402 数据结构实验之排序五:归并求逆序数
数据结构实验之排序五:归并求逆序数Time Limit: 50MS Memory Limit: 65536KBSubmit StatisticProblem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,4原创 2017-12-15 00:30:24 · 254 阅读 · 0 评论 -
SDUT-3374 数据结构实验之查找二:平衡二叉树
数据结构实验之查找二:平衡二叉树Time Limit: 400MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给...原创 2017-08-06 20:50:15 · 465 阅读 · 0 评论 -
SDUT-2087 离散事件模拟-银行管理
离散事件模拟-银行管理Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开原创 2018-01-02 18:38:05 · 177 阅读 · 0 评论 -
SDUT-3341 数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树Time Limit: 1000MS Memory Limit: 65536KB Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输...原创 2017-05-29 22:21:56 · 414 阅读 · 0 评论 -
SDUT-2128 树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory Limit: 65536KBProblem Description在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给...原创 2017-05-30 19:42:36 · 333 阅读 · 0 评论 -
SDUT-2136 数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory Limit: 65536KB Problem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。Input 输入一个长度小于50个字符的字符串。 Output输出共...原创 2017-05-30 20:22:56 · 333 阅读 · 0 评论 -
SDUT-3344 数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行,第一行是一个整数t (t<1000),代表有t行测试数据。每行...原创 2017-11-11 21:55:26 · 299 阅读 · 0 评论 -
数据结构上机实验之二分查找
数据结构上机实验之二分查找Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.Input 本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递增,然后再输入一个查找数...原创 2018-03-16 23:39:19 · 315 阅读 · 0 评论 -
SDUT-JAVA语言实验——转换字母(顺序结构)(JAVA*)
JAVA语言实验——转换字母(顺序结构)Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description从键盘上输入一个小写字母,然后将小写字母装换成大写字母输出!Input从键盘上输入一个小写字母。Output小写字母装换成大写字母输出。Sample InputaSample OutputA//packa...原创 2018-03-22 14:51:18 · 1258 阅读 · 0 评论 -
SDUT-2444 正方形(JAVA*)
正方形Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给出四个点,判断这四个点能否构成一个正方形。Input 输入的第一行包含一个整数T(T≤30)表示数据组数,每组数据只有一行,包括8个整数x1, y1, x2, y2,x3,y3,x4,y4(数据均在-1000,1000 ...原创 2018-03-26 21:40:31 · 254 阅读 · 0 评论 -
SDUT-2562 相似三角形(JAVA*)
相似三角形Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给出两个三角形的三条边,判断是否相似。Input多组数据,给出6正个整数,a1,b1,c1,a2,b2,c2,分别代表两个三角形。(边长小于100且无序)Output如果相似输出YES,如果不相似输出NO,如果三边组不成三角形也输出N...原创 2018-03-26 22:13:11 · 316 阅读 · 0 评论