其他OJ题目
本专栏收录了其他OJ的题目
basketball616
这个作者很懒,什么都没留下…
展开
-
[OJ] 二叉树遍历
题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入描述:输入包括1行字符串,长度不超过100。输出描述:可能有多组测试数据,对于每组数据,输出将输入字符串建立...原创 2019-10-09 18:58:38 · 509 阅读 · 0 评论 -
洛谷P1540 机器翻译(队列)
题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。...原创 2019-03-11 18:02:45 · 368 阅读 · 1 评论 -
破损的键盘(刘汝佳-算法入门经典第六章)
感谢原文博主对此题的解释!笔者在原文基础上进行了部分注释以表达自己的理解,如有错误,恳请指正!原文链接:https://blog.csdn.net/gyh_420/article/details/70175276题目大意:你有一个破损的键盘。键盘上的所有键都可以正常工作,但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题,而是专心地打稿子,甚至连显示器都没打开。当你打开显...转载 2018-12-21 20:13:34 · 619 阅读 · 0 评论 -
小猫钓鱼———队列与栈的结合
小猫钓鱼-----队列与栈的结合问题描述星期天xiaoheng和xiaoha约在一起玩桌游,他们正在玩一个非常古怪的扑克游戏–“小猫钓鱼”游戏的规则是这样的:将一副扑克牌平均分成两份,每人拿一份。xiaoheng先拿出手中的第一张扑克牌放在桌上,然后xiaoha也拿出手中的第一张扑克牌,并放在xiaoheng刚打出的扑克牌上面,就像这样两人交替出牌。出牌时,如果某人打出的牌与桌上的牌面相同,...原创 2018-12-21 10:13:04 · 840 阅读 · 0 评论 -
HDU-3790 最短路径问题(Dijkstra最短路)
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39227Accepted Submission(s): 11440给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果...原创 2019-03-01 19:22:35 · 193 阅读 · 0 评论 -
HDU 1874 畅通工程续 (水题)
在一个无向图上,已知起点和终点,请你计算出要从起点到终点,最短路的权值。Input本题目包含多组数据,请处理到文件结束。 每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000),分别代表现有节点的数目和边总数目。节点分别以0~N-1编号。 接下来是M行边信息。每一行有三个整数A,B,X(0<=A,B<N,A!=B,0<X<...原创 2019-01-17 18:19:30 · 142 阅读 · 0 评论 -
HDU-2544 最短路(水题)
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口...原创 2019-01-17 17:43:46 · 1206 阅读 · 0 评论 -
[OJ] 成绩排序(STL运用)
题目描述用一维数组存储学号和成绩,然后,按成绩排序输出。输入描述:输入第一行包括一个整数N(1<=N<=100),代表学生的个数。接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出描述:按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照学号的大小进行从小到大排序。示例1输入复制31...原创 2019-10-07 21:27:37 · 337 阅读 · 0 评论 -
湖南大学第十四届ACM程序设计大赛 L The Digits String
链接:https://ac.nowcoder.com/acm/contest/338/L来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 Consider digits strings with length n, how many different strings ...原创 2019-01-11 12:44:52 · 494 阅读 · 0 评论 -
牛客OI周赛7-普及组-救救兔子(二分查找-快排)
链接:https://ac.nowcoder.com/acm/contest/372/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述某天,一只可爱的小兔砸在路上蹦蹦跳跳地走着,怪人PM6出现了,于是小兔子被盯上了。PM6:“免子。哦不,小兔子。你长得真好…...原创 2019-02-24 16:49:07 · 264 阅读 · 0 评论 -
湖南大学第十四届ACM程序设计大赛 D Dandan's lunch
链接:https://ac.nowcoder.com/acm/contest/338/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld题目描述 As everyone knows, there are now n people participating in the ...原创 2019-01-08 10:35:14 · 400 阅读 · 0 评论 -
[OJ]特殊乘法(水题)
题目描述写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入描述:两个小于1000000000的数输出描述:输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。示例1输入复制123 45输出复制...原创 2019-10-10 23:14:14 · 142 阅读 · 0 评论 -
[OJ]求最大最小数(水题)
题目描述输入N个(N<=10000)数字,求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。输入描述:输入包括多组测试用例,每组测试用例由一个整数N开头,接下去一行给出N个整数。输出描述:输出包括两个整数,为给定N个数中的最大值与最小值。示例1输入复制51 2 3 4 533 7 8输出复制5 18 3...原创 2019-10-09 23:30:28 · 306 阅读 · 0 评论 -
[OJ]球的半径和体积(水题)
题目描述输入球的中心点和球上某一点的坐标,计算球的半径和体积输入描述:球的中心点和球上某一点的坐标,以如下形式输入:x0 y0 z0 x1 y1 z1输出描述:输入可能有多组,对于每组输入,输出球的半径和体积,并且结果保留三位小数为避免精度问题,PI值请使用arccos(-1)。示例1输入复制0 0 0 1 1 1 输出复制1.732 ...原创 2019-10-07 21:49:40 · 149 阅读 · 0 评论 -
comet OJ C0170 [2002普及组-A]级数求和 (水题)
题目描述已知:S_n=1+1/2+1/3+…+1/nSn=1+1/2+1/3+…+1/n。显然对于任意一个整数KK,当nn足够大的时候,S_nSn大于KK。现给出一个整数K(1≤k≤15)K(1≤k≤15),要求计算出一个最小的nn;使得S_n>KSn>K。输入描述一个正整数KK输出描述一个正整数NN样例输入 11样例...原创 2019-07-27 19:02:07 · 151 阅读 · 0 评论 -
约数的个数 (水题)
题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N,即数组的个数(N<=1000)接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个数。示例1输入51 3 4 6 ...原创 2019-05-13 18:21:46 · 450 阅读 · 0 评论 -
UVa10082 WERTYU(刘汝佳例题 3-2)(水题)
A common typing error is to place the hands on the keyboard one row to the right of the correct position. So ‘Q’ is typed as ‘W’ and ‘J’ is typed as ‘K’ and so on. You are to decode a message typed in...原创 2019-03-02 19:19:17 · 356 阅读 · 0 评论 -
牛客OI周赛7-普及组-救救猫咪(水题)
链接:https://ac.nowcoder.com/acm/contest/372/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述某天,一只可爱的肥橘喵在路上走,突然遇到了一个怪人,那怪人自称PM6,“小肥喵,这里有一道水题,答对了我就请你吃狗肉,答错了你就请我...原创 2019-02-24 12:13:19 · 273 阅读 · 0 评论 -
HENUOJ-1018-cyt的多项式(水题)
cyt的多项式一元n次多项式可用如下的表达式表示: 给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 多项式中自变量为 x,从左到右按照次数递减顺序给出多项式。 多项式中只包含系数不为0的项。 如果多项式n次项系数为正,则多项式开头不出现“+”号,如果多项式n次项系 数为负,则多项式以“-”号开头。 ...原创 2019-02-22 09:37:06 · 293 阅读 · 0 评论 -
HENU OJ 1017 A+B???
A+B??? Input两个int型整数和选择的运算符(+, -, *, /) Output两个整数运算的结果Examplesinput1+15-3output22Hint输入是整数#include<stdio.h>typedef long long ll;double a,b;char c;int main()...原创 2019-01-31 19:54:05 · 223 阅读 · 0 评论 -
HENU OJ-1016 还能吃多久(水题)
还能吃多久第一天dhl大佬吃掉糖蒜总数一半多一个,第二天又将剩下的糖蒜吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个糖蒜。聪明的你,请帮dhl大佬算一下,他第一天开始吃的时候糖蒜一共有多少个呢?Input包含一个正整数n(1<n<=30),表示只剩下一个糖蒜的时候是在第n天发生的。Output输出第一天开始吃的时候糖蒜的总数 ...原创 2019-01-31 19:22:02 · 219 阅读 · 0 评论 -
HENU OJ 1013 计数问题(NOIP全国联赛普及组-2013年NOIP全国联赛普及组)(水题)
记数问题试计算在区间1到n的所有整数中,数字x(0≤x≤9)共出现了多少次?例如,在1到11中,即在1、2、3、4、5、6、7、8、9、10、11中,数字1出现了4次。 Input每组输入数据共1行,包含2个整数n、x,之间用一个空格隔开。 数据规模:对于100%的数据,1≤n≤1,000,000,0≤x≤9。 Output每组输出共1行,包含一个整数,表示...原创 2019-01-31 12:19:16 · 411 阅读 · 0 评论 -
POJ 2808 校门外的树(NOIP全国联赛普及组-2005年NOIP全国联赛普及组试题)(水题,数组标记)
校门外的树某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,...,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域...原创 2019-01-31 11:29:00 · 1159 阅读 · 0 评论 -
HENU OJ 陶陶摘苹果(NOIP全国联赛普及组-2005年NOIP全国联赛普及组试题)
陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。 Input每组输入数据包括两行。第一行包含10个100到200...原创 2019-01-30 23:31:41 · 244 阅读 · 0 评论 -
HENU OJ 1009 简单A+B 2
简单A+B 2A+BInput输入两个实数a,bOutputa+bExamplesinput1 1output2#include<iostream>using namespace std;typedef long long ll;double a,b;int main(){ cin>>a>>b; c...原创 2019-01-30 21:04:02 · 219 阅读 · 0 评论 -
HENU OJ 1008 简单A+B
简单A+BA+BInput两个整数a,bOutputa+bExamplesinput1 1output2#include<stdio.h>typedef long long ll;ll a,b;int main(){ scanf("%lld%lld",&a,&b); printf("%lld\n",a+b);...原创 2019-01-30 21:02:08 · 158 阅读 · 0 评论 -
EOJ-3675. 唐纳德先生与假骰子
单测试点时限: 6.0 秒内存限制: 1024 MB嗨,唐纳德先生又来了。他又带了一枚假骰子,这个骰子的各个面的点数依然是 1,2,3,4,5,6,但是六个面向上的概率却不一定都是 1/6,而变成了 p1,p2,p3,p4,p5,p6。现在它要跟你玩一个游戏。首先你也得准备一枚骰子,各个面的点数同样是 1,2,3,4,5,6,但是六个面向上的的概率分别是 q1,q2,q3,q4,q...原创 2019-01-19 10:36:00 · 450 阅读 · 0 评论 -
EOJ 3674.唐纳德先生与 .DOC
单测试点时限: 6.0 秒内存限制: 1024 MB去年夏天的时候,唐纳德先生就注意到学校饮水机上挂了一个新的牌子:天热冷水需求量大。当时他还不以为意,这不过是一个普通的牌子。于是,天冷了。有一天他注意到牌子上面新增了一个交换的记号。原来,现在牌子要改成「天冷热水需求量大」了,但由于新的标语和旧的标语唯一的区别就是相邻的两个汉字交换了,所以维护人员为了省事儿,就直接在上面做了个记号。唐...原创 2019-01-19 10:26:16 · 358 阅读 · 0 评论 -
HDU 2032-杨辉三角
题目描述还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1输入输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。输出对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔...原创 2019-01-18 18:53:29 · 190 阅读 · 0 评论 -
湖南大学第十四届ACM程序设计大赛 G a+b+c+d=?
链接:https://ac.nowcoder.com/acm/contest/338/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述This is a very simple problem! Your only job is to calculate a + b +...原创 2019-01-10 22:04:14 · 446 阅读 · 0 评论 -
ZZULIOJ 2508: 建国的回家之路
题目描述 过不了多久就要放寒假了,建国和同学们都买好了回家的火车票,在建国回家的路上,火车会经过两座大桥,分别叫做建勋桥和建功桥,建国从网上查到建勋桥全长a米,建功桥长为b米,建国乘坐的火车长度为c米,假设这列火车匀速行驶,完全通过建功桥需要d秒,建国想让你帮他算一算这列火车速度是多少,若保持这个速度完全通过建勋桥需要多长时间。输入多实例输入,每个实例共一行包含四个整数,a,b,...原创 2019-01-05 18:02:40 · 283 阅读 · 0 评论 -
ZZULIOJ 2505: 建国的嘱咐(本场签到题)
题目描述 积极的自我暗示又称自我肯定,是对某种事物的有力,积极的叙述,这是使一种我们正在想象的事物坚定和持久的表达方式.进行肯定的练习,能让我们开始用一些更积极的思想和概念来替代我们过去陈旧的,否定性的思维模式.这是一种强有力的技巧,一种能在短时间内改变我们对生活的态度和期望的技巧。对于今天的新生赛,同学们可以先进行一些积极的自我暗示,来使自己发挥的更加出色,例如用键盘敲出"The pr...原创 2019-01-05 12:17:58 · 279 阅读 · 0 评论 -
ZZULIOJ 2501: 建国的数学难题(水题)
题目描述众所周知,建国是一个数学天才,但是今天他被下面这道题考到了,你能帮建国解决这个难题吗?f(1) = kf(2) = f(1) + 1f(3) = f(2) + 1 + 2 ......f(n) = f(n-1) + (1 + 2 + ... + n-1)输入第一行输出一个整数T,表示样例数。(1 <= T <= 100)每个样例占一行,输入两个整数n,k...原创 2019-01-05 10:09:47 · 1795 阅读 · 0 评论 -
数据结构Java版 多项式相加(签到题)
题目描述一条单链表可以表示一个一元多项式,每个节点包含三个域:指数、系数和后继节点(指针或引用)。表示多项式3X4-6X2+5X-10的单链表如图所示。给定两个多项式,实现两个多项式相加算法。 输入第一行输入包含两个整数m,n后续为m行和n行数据m,n分别代表两个多项式的项数后续每一行代表多项式的项,包含a,b两个数据,表示该项的系数和指数。 输出从...原创 2019-01-02 12:09:17 · 797 阅读 · 0 评论 -
数据结构Java版 复数乘积(签到题)
题目描述数集拓展到实数范围内,仍有些运算无法进行。比如判别式小于0的一元二次方程仍无解,因此将数集再次扩充,达到复数范围。 定义:形如z=a+bi的数称为复数(complex number),其中规定i为虚数单位,且i^2=i*i=-1(a,b是任意实数) 我们将复数z=a+bi中的实数a称为复数z的实部(real part)记作Rez=a 实数b称为复数z的虚部(imagi...原创 2019-01-02 11:57:17 · 743 阅读 · 0 评论 -
棋盘博弈
题目描述: 两个人玩棋盘游戏,规则如下:1.棋盘上只有一枚棋子,先手和后手轮流移动棋子。2.棋子移动方向只能是向左(从(x,y)到(x-1,y))或者是向下(从(x,y)到(x,y-1))或者是左下(从(x,y)到(x-1,y-1)),每次只能在棋盘上移动一步。3.将棋子移动到(0,0)坐标的即为胜者(即下一位玩家不能再移动棋子)。现输入棋子的x,y坐标,在双方都采取最优策略的前提...原创 2019-01-15 17:57:53 · 2481 阅读 · 0 评论 -
湖南大学第十四届ACM程序设计大赛 I II play with GG
链接:https://ac.nowcoder.com/acm/contest/338/I来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述IG won the S championship and many people are excited, ii and gg ar...原创 2019-01-11 10:50:13 · 360 阅读 · 0 评论 -
HENU 1060 博弈
博弈阿狸和桃子在玩一个游戏,游戏规则如下。有两堆石子,第一堆有 aa 个石子,第二堆有 bb 个石子,两个人轮流选择一堆,他可以在这一堆中取任意多的石子,规定每次至少取一个,最后取光者得胜。如果桃子先手,请问谁会赢得胜利。Input每行两个整数 a , ba,b 代表两堆石子。整数长度最多不超过1000,输入数据保证不含有前导零。Output如果阿狸获胜输出ali,否则...原创 2019-01-01 16:53:53 · 146 阅读 · 0 评论 -
湖南大学第十四届ACM程序设计大赛 F Find the AFei Numbers
链接:https://ac.nowcoder.com/acm/contest/338/F来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述AFei loves numbers. He defines the natural number containing "520"...原创 2019-01-10 21:48:04 · 532 阅读 · 0 评论 -
湖南大学第十四届ACM程序设计大赛 B bearBaby loves sleeping
链接:https://ac.nowcoder.com/acm/contest/338/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述Sleeping is a favorite of little bearBaby, because the wetness of C...原创 2019-01-07 21:12:21 · 347 阅读 · 0 评论