![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
SDUT OJ
文章平均质量分 79
山东理工大学OJ
由原
见贤思齐
展开
-
SDUT OJ 数据结构实验之链表七:单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 <= n <= 15...原创 2018-02-26 14:19:33 · 132 阅读 · 0 评论 -
SDUT OJ 数据结构实验之链表六:有序链表的建立
数据结构实验之链表六:有序链表的建立Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。Input第一行输入整数个数N;第二行输入N个无序的整数。Output依次输出有序链表的结点值。Sampl...原创 2018-02-26 10:18:06 · 157 阅读 · 0 评论 -
SDUT OJ 数据结构实验之链表五:单链表的拆分
数据结构实验之链表五:单链表的拆分Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;;第二...原创 2018-02-26 07:45:49 · 533 阅读 · 0 评论 -
SDUT OJ 数据结构实验之链表四:有序链表的归并
数据结构实验之链表四:有序链表的归并Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。Input第一行输入M与N的值; 第二行依...原创 2018-02-26 07:03:42 · 308 阅读 · 0 评论 -
SDUT OJ 数据结构实验之链表三:链表的逆置
数据结构实验之链表三:链表的逆置Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。Input输入多个整数,以-1作为结束标志。Output输出逆置后的单链表数...原创 2018-02-25 20:35:43 · 303 阅读 · 0 评论 -
SDUT OJ 数据结构实验之链表二:逆序建立链表
数据结构实验之链表二:逆序建立链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。Output依次输出单链表...原创 2018-02-25 18:38:20 · 234 阅读 · 0 评论 -
SDUT OJ 数据结构实验之链表一:顺序建立链表
数据结构实验之链表一:顺序建立链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Output输出这组整数。Sample Input81...原创 2018-02-25 18:15:26 · 233 阅读 · 0 评论 -
SDUT OJ 数据结构实验之链表八:Farey序列
数据结构实验之链表八:Farey序列Time Limit: 10 ms Memory Limit: 600 KiBSubmit Statistic DiscussProblem DescriptionFarey序列是一个这样的序列:其第一级序列定义为(0/1,1/1),这一序列扩展到第二级形成序列(0/1,1/2,1/1),扩展到第三极形成序列(0/1,1/3,1/2,2/3,1/...原创 2018-02-26 14:29:21 · 150 阅读 · 0 评论 -
SDUT OJ 数据结构实验之链表九:双向链表
数据结构实验之链表九:双向链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A...原创 2018-02-26 16:12:45 · 174 阅读 · 0 评论 -
SDUT OJ 约瑟夫问题
约瑟夫问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Descriptionn个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入n和m值。Ou...原创 2018-02-26 16:26:26 · 1839 阅读 · 0 评论 -
SDUT OJ 3403 数据结构实验之排序六:希尔排序
数据结构实验之排序六:希尔排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有...原创 2018-02-20 21:34:30 · 266 阅读 · 0 评论 -
SDUT OJ 1121 英文金曲大赛
英文金曲大赛Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description我们在“渊子数”的题目中已经了解了渊子是个什么样的人了,他在大一的时候参加过工商学院的“英语聚乐部”。告诉你个秘密,这个俱乐部是个好地方,不但活动精彩而且有MM。这不,英语俱乐部举办了一个叫做“英文金曲大赛”的节目。...原创 2018-03-05 22:07:41 · 430 阅读 · 0 评论 -
SDUT OJ 1294 选票统计
选票统计Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description某校学生会主席由全校学生投票选举产生,共有m名候选人报名参选,编号为1到m(0<m<1000),全校有n名学生(0<n<30000),每人都可以投票。但每人只能投一票,每票只能选1名候选人。请你设计一个程序能够统计出哪个...原创 2018-03-05 22:16:51 · 279 阅读 · 0 评论 -
SDUT OJ 2741 小鑫の日常系列故事(十)——排名次
小鑫の日常系列故事(十)——排名次Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description小鑫在来到SDUT之后,经过十分刻苦的学习和努力终于进入了ACM集训队。很快又一次ACM集训队的选拔就要开始了,集训队员们又忙碌了起来。他也十分幸运的被学长抓来当苦力。 o(∩_∩)o 这次学...原创 2018-03-05 22:18:46 · 803 阅读 · 0 评论 -
SDUT OJ 养兔子
养兔子Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。Input测试数据包括多组,每组一行,...原创 2018-03-31 23:12:23 · 403 阅读 · 0 评论 -
SDUT OJ 母牛的故事
母牛的故事Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<...原创 2018-03-31 23:14:23 · 270 阅读 · 0 评论 -
SDUT && HD OJ 骨牌铺方格
骨牌铺方格Time Limit: 1000 ms Memory Limit: 32768 KiBSubmit StatisticProblem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格...原创 2018-03-31 23:17:03 · 189 阅读 · 0 评论 -
SDUT OJ 青蛙过河
青蛙过河Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,n。 3)初始时:青蛙只能...原创 2018-03-21 21:10:11 · 598 阅读 · 0 评论 -
SDUT OJ 数学黑洞
数学黑洞Time Limit: 1500 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description任意一个4位自然数N(N不能是4个数字一样,如1111、2222、….9999是不可以的,N也不能是6174),将组成自然数N的4个数字重新排列,形成一个最大数和最小数,最大数和最小数相减,其差还是自然数,将差的各数字再...原创 2018-03-21 21:12:24 · 227 阅读 · 0 评论 -
SDUT OJ 数值分解
数值分解Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description对一个自然数N ( 1 <= N <= 50 ) ,N可以分解成若干个数字(数字可以是1,2,3,….,9)之和,问题是如何分解能使这些数字的乘积最大。Input输入数据有多组,每组占一行,每行包含一个自然数...原创 2018-03-21 21:14:32 · 133 阅读 · 0 评论 -
SDUT OJ 数据结构实验之排序一:一趟快排
数据结构实验之排序一:一趟快排Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input连续输入多组数据,每组输入数据第一行给出正整数N(N < = 10^5),随后给出N个长整...原创 2018-04-09 19:40:09 · 233 阅读 · 0 评论 -
SDUT OJ 数据结构实验之排序二:交换排序
数据结构实验之排序二:交换排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Input连续多组输入数据,...原创 2018-04-09 19:42:43 · 154 阅读 · 0 评论 -
SDUT OJ 数据结构实验之排序三:bucket sort
数据结构实验之排序三:bucket sortTime Limit: 250 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于...原创 2018-04-09 19:44:19 · 143 阅读 · 0 评论 -
SDUT OJ 数据结构实验之排序四:寻找大富翁
数据结构实验之排序四:寻找大富翁Time Limit: 200 ms Memory Limit: 512 KiBSubmit Statistic DiscussProblem Description2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M...原创 2018-04-09 19:52:20 · 324 阅读 · 0 评论 -
SDUT OJ 猴子分桃
猴子分桃Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description老猴子辛苦了一辈子,给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了,它把桃子分成五堆,五堆一样多,但还多出一个。它把剩下的一个留给老猴子,自己拿走其中的一堆。第二个猴子来了,它把桃子分成...原创 2018-04-09 20:23:19 · 209 阅读 · 0 评论 -
SDUT OJ M--二分查找
M--二分查找Time Limit: 600 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。Input单组输入。首先输入一个整数n(1 <= n &...原创 2018-04-09 20:25:42 · 417 阅读 · 0 评论 -
SDUT OJ 全排列问题
全排列问题Time Limit: 10000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description从n个不同元素任取m(m<=n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列,当m=n时所有的排列情况叫全排列。现输入n个递增的数,请你输出这n个数的全排列。全排列输出顺序如样例所示。Input多...原创 2018-04-09 20:27:10 · 1687 阅读 · 0 评论 -
SDUT OJ 三国佚事——巴蜀之危
三国佚事——巴蜀之危Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。 是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻夜...原创 2018-04-02 19:32:15 · 264 阅读 · 0 评论 -
SDUT OJ 考新郎
考新郎Time Limit: 1000 ms Memory Limit: 32768 KiBSubmit StatisticProblem Description在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并...原创 2018-04-02 19:35:23 · 227 阅读 · 0 评论 -
SDUT OJ C语言实验——拍皮球
C语言实验——拍皮球Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小瑜3岁了,很喜欢玩皮球,看来今后喜欢打篮球的^_^。最近她发现球从手中落下时,每次落地后反跳回原高度的一半,再落下,每次球落地时数球跳了几次,数到n次时爸爸在边上喊停,问小瑜现在球到底总共走了多少距离,小瑜故作沉思状,爸爸...原创 2018-04-02 19:37:46 · 561 阅读 · 0 评论 -
SDUT OJ 蟠桃记
蟠桃记Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description孙悟空在大闹蟠桃园的时候,第一天吃掉了所有桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了,请帮忙计算一下,第一天开始吃的时候一共有多少...原创 2018-04-02 19:40:23 · 238 阅读 · 0 评论 -
SDUT OJ 爬楼梯
爬楼梯Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小明是个非常无聊的人,他每天都会思考一些奇怪的问题,比如爬楼梯的时候,他就会想,如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案?Input输入包含多组测试数据,对于每组测试数据:输入只有一行为一个正整数 n(1 ≤...原创 2018-04-02 19:42:31 · 324 阅读 · 0 评论 -
SDUT OJ 马拦过河卒
马拦过河卒Time Limit: 3000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)...原创 2018-04-02 20:58:05 · 370 阅读 · 0 评论 -
SDUT OJ 汉诺塔
汉诺塔Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用...原创 2018-04-02 21:07:34 · 324 阅读 · 0 评论 -
SDUT OJ 数据结构实验之排序八:快速排序
数据结构实验之排序八:快速排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。 Input 连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。Output 输...原创 2018-04-03 18:54:35 · 642 阅读 · 0 评论 -
SDUT OJ 第X大的数
第X大的数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionX最近爱上了区间查询问题,给出N (N <= 100000) 个数,然后进行M (M <= 5) 次询问,每次询问时,输入一个数X (1 <= X <= N),输出N个数中第X大的数。Input多组输入。每组首...原创 2018-04-03 18:56:46 · 384 阅读 · 0 评论 -
SDUT OJ 第k小的数
第k小的数Time Limit: 3100 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description现有一个包含n个整数(1<=n<=10000000)的无序序列(保证序列内元素各不相同),输入一个整数k(1<=k<=n),请用较快的方式找出该序列的第k小数并输出。Input多组输入。首先输入一个数据组数T(...原创 2018-04-03 19:01:41 · 1116 阅读 · 0 评论 -
【离散数学】 SDUT OJ 1.1联结词真值运算
1.1联结词真值运算Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知命题变元p和q的真值,求它们的合取式(p∧q)、析取式(p∨q)、蕴涵式(p→q)、等值式(A<=>B)、与非式(p↑q)、或非式(p↓q)的真值。Input多组输入,每组测试数据输入两个0或1的整数p和q,...原创 2018-04-13 12:27:25 · 586 阅读 · 0 评论 -
【离散数学】 SDUT OJ 1.3按位AND和按位OR
1.3按位AND和按位ORTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知长度为n的两个位串a和b,求它们的按位AND和按位OR。Input多组测试数据,每组测试数据第1行输入位串长度n(0 < n <= 64),第2行输入n个以空格隔开的取值为0或1的整数表示位串a,第3行...原创 2018-04-13 12:29:18 · 631 阅读 · 0 评论 -
【离散数学】 SDUT OJ 哪款赛车最佳?
哪款赛车最佳?Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description四名专家对四款赛车进行评论。专家A说:a号赛车是最好的。专家B说:b号赛车是最好的。专家C说:c号不是最佳赛车。专家D说:专家B说错了。事实上只有一款赛车最佳,且只有一名专家说对了,其他三人都说错了。请编程输出最佳车的编号,以及哪...原创 2018-04-13 12:32:23 · 491 阅读 · 1 评论