![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
九度OJ
Jaster_wisdom
程序员
展开
-
九度OJ 1137
题目描述:求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式:P1P2...Pi.Q1Q2...Qj对于整数部分,P1P2...Pi是一个非负整数对于小数部分,Qj不等于0输入:对于每组案例,第1行是测试数据的组数n,每组测试数据占2行,分别是两个加数。每组测试数据之间有一个空行,每行数据不超过100个字符输出:每组案例原创 2016-08-15 11:11:00 · 1117 阅读 · 2 评论 -
九度OJ 1099 后缀子串排序
题目描述:对于一个字符串,将其后缀子串进行排序,例如grain其子串有:grain rain ain in n然后对各子串按字典顺序排序,即: ain,grain,in,n,rain输入:每个案例为一行字符串。输出:将子串排序输出样例输入:grain样例输出:aingrainin原创 2016-08-06 15:27:25 · 604 阅读 · 0 评论 -
九度OJ 1139 最大子矩阵
题目描述:已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如,如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。输入:输入是一个N * N的矩阵。输入的原创 2016-08-17 21:55:36 · 709 阅读 · 0 评论 -
九度OJ 1089 递推数列
题目描述:给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入:输入包括5个整数:a0、a1、p、q、k。输出:第k个数a(k)对10000的模。样例输入:20 1 1 14 5样例输出:8359本题用常规做法,时间复杂度为原创 2016-08-05 21:43:52 · 517 阅读 · 0 评论 -
九度OJ Jugs (装水凑容量问题)
题目我就不粘贴了,点这里大致意思是:输入三个数a,b,c,表示有两个容器的容量分别是a和b,然后经过有限个六个步骤(将a加满,将b加满,将水从a倒入b,将水从b倒入a,清空容器a,b)里面的几步,从而使得容器里的水容量为c,因为这道题是特殊判题,也就是说不用考虑不成功的情况。这里我分为两种情况,第一,容器a的容量小于N,这种情况相当于样例一,不断的给容器b加水,然后倒入容器a,等a清空之后原创 2016-08-17 20:04:09 · 597 阅读 · 0 评论 -
九度OJ 1138 进制转换
题目描述:将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入:多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)输出:每行输出对应的二进制数。样例输入:0138样例输出:01111000之前做过一道原创 2016-08-05 16:45:22 · 3355 阅读 · 0 评论 -
九度OJ 1095 2的幂次方
题目描述: Every positive number can be presented by the exponential form.For example, 137 = 2^7 + 2^3 + 2^0。 Let's present a^b by the form a(b).Then 137 is presented by 2(7)+2(3)+2(0). Since原创 2016-08-03 23:12:21 · 762 阅读 · 0 评论 -
九度OJ 1080 (大整数的任意进制的转换)
题目描述:将M进制的数X转换为N进制的数输出。输入:输入的第一行包括两个整数:M和N(2下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。输出:输出X的N进制表示的数。样例输入:16 10F样例输出:15提示:输入时字母部分为大写,输出时为小写,并且有大原创 2016-08-03 22:00:37 · 5965 阅读 · 5 评论 -
九度OJ 1079 手机键盘
题目描述:按照手机键盘输入字母的方式,计算所花费的时间如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。现原创 2016-07-30 20:33:15 · 575 阅读 · 0 评论 -
九度OJ 1077 最大序列和
题目描述:给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T,求最大的序列和。变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。 输入:第一行为一个正整数N,第二行为N个整数,表示序列中的数。输出:输入可能包括多组数据,对于每一原创 2016-07-30 19:53:16 · 777 阅读 · 0 评论 -
九度OJ 1076 N的阶乘 (大整数运算)
题目描述: 输入一个正整数N,输出N的阶乘。输入:正整数N(0输出: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘样例输入:4515样例输出:241201307674368000看到此题,第一个反映是差不多应该用递归做。 然后再一看,N的最大范围到了1000,很明显,long long 型原创 2016-07-30 15:04:44 · 1119 阅读 · 0 评论 -
九度OJ 1040 求前10000个素数
题目描述:Output the k-th prime number.输入:k≤10000输出:The k-th prime number.样例输入:37样例输出:517这道题是求第k个素数,因为k最大为10000,用户每输入一次求一次第k个素数,感觉会有很多重复的计算,倒不如刚开始的时候就将前1原创 2016-07-09 17:00:46 · 1504 阅读 · 0 评论 -
九度OJ 1042
题目描述:Find a longest common subsequence of two strings.输入:First and second line of each input case contain two strings of lowercase character a…z. There are no spaces before, inside or af原创 2016-07-09 16:15:22 · 624 阅读 · 0 评论 -
九度OJ 1009 二叉搜索树
题目描述:判断两序列是否为同一二叉搜索树序列输入:开始一个数n,(1接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。输出:如果序列相同则输出YES,否则输出NO样例输入:2原创 2016-06-22 22:49:36 · 759 阅读 · 0 评论 -
九度OJ 1061 成绩排序
题目描述: 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输入: 测试数据有多组,每组输入第一行有一个整数N(N 每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。输出:原创 2016-07-16 22:06:44 · 849 阅读 · 0 评论 -
九度OJ 1097 取中值
题目描述: 存在两组数组,和4个数字a,b,c,d,要求做如下操作,将第一个数组第a个数到第b个数,第二个数组的第c个数到第d个数放到一个数组中,求出合并后数组的中间值,如果有两个中间值,取下标较小的那个。输入: 第一行一个整数t表示有t个测试数据 第二行两个整数,表示两个数组的长度, 接下来两行表示两个数字的值, 最后一原创 2016-08-06 15:55:06 · 773 阅读 · 0 评论 -
九度OJ 1084 整数拆分
题目描述:一个整数总可以拆分为2的幂的和,例如:7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。用f(n)表示n的不同拆分的种数,例如f(7)=原创 2016-08-06 16:45:14 · 432 阅读 · 0 评论 -
九度OJ 1101 计算表达式
题目描述:对于一个不存在括号的表达式进行计算输入:存在多种数据,每组数据一行,表达式不存在空格输出:输出结果样例输入:6/2+3+3*4样例输出:18这道题给的条件明显不足。有以下不足:没有交代运算符种类;操作数什么类型也没说;正负数也没交代。。但我还是硬着头皮做了。还是用栈来做。数原创 2016-08-06 22:13:00 · 1263 阅读 · 0 评论 -
九度OJ 1123 采药 0/1背包问题
题目链接:http://ac.jobdu.com/problem.php?pid=1123题目大致意思是:给定一定的时间和草药的种类,采摘所花的时间,价值。要求的是在规定时间内求出采摘采药的最大价值。这道题我刚开始的思路是用贪心算法来做,按价值大小排序,每次选择价值最大的,然后看剩下的时间还够不够。后来发现不对。比如,草药时间,价值分别为90 100;40 70; 20 40 当我有1原创 2016-08-10 13:37:13 · 1279 阅读 · 0 评论 -
九度OJ 全排列
题目描述:给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a' 输入:输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出:输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定义:已知S = s1s2...sk , T = t1t2..原创 2016-08-09 22:38:16 · 1970 阅读 · 0 评论 -
九度OJ 1119 Integer Inquiry
题目描述: One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those numbers原创 2016-08-09 18:58:21 · 624 阅读 · 0 评论 -
九度OJ 1114 神奇的口袋
题目描述:有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。输入:输入的第一行是正整数n原创 2016-08-08 21:41:06 · 1236 阅读 · 0 评论 -
九度OJ 1102 最小面积子矩阵 (+最短连续子序列)
题目描述:一个N*M的矩阵,找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵(矩阵中元素个数为矩阵面积)输入:每个案例第一行三个正整数N,M接下来N行,每行M个数,表示矩阵每个元素的值输出:输出最小面积的值。如果出现任意矩阵的和都小于K,直接输出-1。样例输入:4 4 101 2 3 45 6 7 89 10 11原创 2016-08-08 17:29:18 · 2948 阅读 · 3 评论 -
九度OJ 1111 单词替换
题目描述:输入一个字符串,以回车结束(字符串长度输入:多组数据。每组数据输入包括3行,第1行是包含多个单词的字符串 s,第2行是待替换的单词a,(长度第3行是a将被替换的单词b。(长度s, a, b 最前面和最后面都没有空格.输出:每个测试数据输出只有 1 行,将s中所有单词a替换成b之后的字符串。原创 2016-08-08 15:24:23 · 1077 阅读 · 0 评论 -
九度OJ 1112 拦截导弹
题目描述:某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。 输入:每组原创 2016-08-07 21:45:40 · 1124 阅读 · 0 评论 -
九度OJ 1103 二次方程计算器
题目描述:设计一个二次方程计算器输入:每个案例是关于x的一个二次方程表达式,为了简单,每个系数都是整数形式。输出:每个案例输出两个实数(由小到大输出,中间由空格隔开),保留两位小数;如果无解,则输出“No Solution”。样例输入:x^2+x=3x+4样例输出:-1.24 3.24我的思路是:将输入的方程式原创 2016-08-07 21:01:48 · 1443 阅读 · 5 评论 -
九度OJ 1104 整除问题
题目描述:给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。输入:两个整数n(2输出:一个整数.样例输入:6 10样例输出:1本题按照常理做,是不可能解出来的。但看n!的表示就无法实现,当n=1000时,所有的类型都表示不下,更别说时间复杂度了。这道题的技巧性很强。我们的方法是,分原创 2016-08-07 19:34:09 · 885 阅读 · 6 评论 -
九度OJ 1107 搬水果
题目描述: 在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆,小明决定把所有的水果合成一堆。每一次合并,小明可以把两堆水果合并到一起,消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后,就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。 假定每个水果重量都为 1,并且已知水果的种类数和每种水果的数目,你的任务是设原创 2016-08-07 16:29:24 · 729 阅读 · 0 评论 -
九度OJ 1108 堆栈的使用
题目描述: 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入: 对于每组测试数据,第一行是一个正整数 n,0输出: 对于每组测试数据,根据其中的命令字符来处理堆栈;并对所有的'A’操作,输出当时栈顶的值,每个原创 2016-08-07 15:30:28 · 1317 阅读 · 0 评论 -
九度OJ 1091 棋盘游戏
题目描述: 有一个6*6的棋盘,每个棋盘上都有一个数值,现在又一个起始位置和终止位置,请找出一个从起始位置到终止位置代价最小的路径: 1、只能沿上下左右四个方向移动 2、总代价是没走一步的代价之和 3、每步(从a,b到c,d)的代价是c,d上的值与其在a,b上的状态的乘积 4、初始状态为1 每走一步,状态按如下公式变化:(走这步的原创 2016-08-07 15:28:22 · 541 阅读 · 0 评论 -
九度OJ 1109 连通图
题目描述: 给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。输入: 每组数据的第一行是两个整数 n 和 m(0输出: 对于每组输入数据,如果所有顶点都是连通的,输出"YES",否则输出"NO"。样例输入:4 31 22 33 23 21 22 30 0样例输出:NO原创 2016-08-07 10:54:57 · 680 阅读 · 0 评论 -
九度OJ 1051 数字阶梯求和
题目描述:给定a和n,计算a+aa+aaa+a...a(n个a)的和。输入:测试数据有多组,输入a,n(1输出:对于每组输入,请输出结果。样例输入:1 10样例输出:1234567900这道题简单分析一下,考虑a=9,n=100,明显结果是无法用整型来存储的。考虑用高精度来做的话,会比较繁琐。仔原创 2016-07-16 20:31:20 · 718 阅读 · 0 评论 -
九度OJ 1069 查找学生信息
题目描述: 输入N个学生的信息,然后进行查询。输入: 输入的第一行为N,即学生的个数(N接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M02030104输出: 输出M行,每行包括一个对应于查询的学生的信息。如果没原创 2016-07-27 15:13:39 · 706 阅读 · 0 评论 -
九度OJ 1020 最小长方形
题目描述: 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。输入: 测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里原创 2016-06-19 21:05:11 · 703 阅读 · 0 评论 -
九度OJ 1016 火星A+B
题目描述: 读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的……输入: 测试输入原创 2016-06-28 08:13:08 · 722 阅读 · 0 评论 -
九度OJ 1008 最短路径问题
题目描述:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入:输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。(1输出:输出原创 2016-06-27 21:58:13 · 1569 阅读 · 0 评论 -
九度OJ 1014 排名
题目描述: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入: 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 当读入的考生人数为0时,输入结束,该场考试不予处理。原创 2016-06-27 20:54:39 · 790 阅读 · 0 评论 -
九度OJ 1005
题目描述: It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate原创 2016-06-12 00:32:39 · 1095 阅读 · 1 评论 -
九度OJ 1013 开门人和关门人
题目描述: 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。输入: 测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离时间原创 2016-06-27 07:57:14 · 748 阅读 · 0 评论 -
九度OJ 1004
题目描述: Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 1原创 2016-06-11 08:51:25 · 1169 阅读 · 0 评论