赛码网刷题
yong_zi
你一点都不优秀,请不要膨胀。
展开
-
赛码网--马路上的路灯(Java实现)
题目描述 城市E的马路上有很多路灯,每两个相邻路灯之间的间隔都是1公里。小赛是城市E的领导,为了使E城市更快更好的发展,需要在城市E的一段长度为M的主干道上的一些区域建地铁。这些区域要是建了地铁,就需要挪走相应的路灯。可以把长度为M的主干道看成一个数轴,一端在数轴0的位置,另一端在M的位置;数轴上的每个整数点都有一个路灯。要建地铁的这些区域可以用它们在数轴上的起始点和...原创 2018-08-09 15:32:16 · 747 阅读 · 0 评论 -
赛码网-股神(Java实现)
题目描述 有股神吗?有,小赛就是!经过严密的计算,小赛买了一支股票,他知道从他买股票的那天开始,股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天...依此类推。为方便计算,假设每次涨和跌皆为1,股票初始单价也为1,请计算买股票的第n天每股股票值多少钱?输入 输入包括多组数据;每行输入一个n,1<=n<...原创 2018-08-07 16:54:52 · 628 阅读 · 0 评论 -
赛码网-翻转数组(Java实现)
题目描述 给定一个长度为n的整数数组a,元素均不相同,问数组是否存在这样一个片段,只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始数组为a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1], a[r], a[r+1], a[r+...原创 2018-08-07 17:48:42 · 452 阅读 · 0 评论 -
赛码网-约德尔测试(Java实现)
题目描述 兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来。说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字,这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较,得到一个...原创 2018-08-07 19:17:51 · 524 阅读 · 0 评论 -
赛码网--接金币(Java实现)(动态规划)
题目描述 小赛非常喜欢玩游戏,最近喜欢上了一个接金币的游戏。在游戏中,使用帽子左右移动接金币,金币接的越多越好,但是金币掉到地上就不能再接了。为了方便问题的描述,我们把电脑屏幕分成11格,帽子每次能左右移动一格。现在给电脑屏幕如图标上坐标: 也就是说在游戏里,金币都掉落在0-10这11个位置。开始时帽子刚开始在5这个位置,因此在第一秒,帽子只能接到4,...原创 2018-08-13 00:03:59 · 1712 阅读 · 0 评论 -
赛码网--路灯(Java实现)
题目描述 V先生有一天工作到很晚,回家的时候要穿过一条长l的笔直的街道,这条街道上有n个路灯。假设这条街起点为0,终点为l,第i个路灯坐标为ai。路灯发光能力以正数d来衡量,其中d表示路灯能够照亮的街道上的点与路灯的最远距离,所有路灯发光能力相同。为了让V先生看清回家的路,路灯必须照亮整条街道,又为了节省电力希望找到最小的d是多少?输入 输入两行数据,第一...原创 2018-08-08 14:17:14 · 685 阅读 · 0 评论 -
赛码网-计算器的新功能(Java实现)
题目描述 当你学一些可视化程序设计语言时,老师经常会让你设计并且编程做出一个计算器,这时也许你会仿照windows系统自带的计算器外观和功能去设计,但是现在老师要你多做出一个有新功能的计算器,实现当输入一个数时,能够将这个数分解成一个或多个素因子乘积的形式,并按素因子的大小排列显示出来。大家对计算器中数的表示应该很清楚的。下面显示出了0 — 9这十个数字的表示形式。每...原创 2018-08-08 16:52:09 · 705 阅读 · 0 评论 -
赛码网-公交车乘客(Java实现)
题目描述一个公交车经过n个站点,乘客从前门上车,从后门下车。现在统计了在第i个站,下车人数a[i],以及上车人数b[i]。问公交车运行时候车上最多有多少乘客 输入 第一行读入一个整数n(1<=n<=100),表示有n个站点 接下来n行,每行两个数值,分别表示在第i个站点下车人数和上车人数 样例输入 ...原创 2018-08-08 17:03:46 · 2349 阅读 · 0 评论 -
KMP算法中next数组、nextval数组的手工计算
刚接触数据结构,对于其中的一些算法都不是很了解,这几天刚在学习串的内容,里面介绍了两种串的模式匹配算法,一种是BF算法(也叫做BoyFriend算法);另一种是KMP算法(也叫做“看毛片”算法)。BF算法的实现很简单,很暴力,但是在时间复杂度的限制下,这不是一个很好的算法。为了提高程序运行的效率,出现了KMP算法,讲真的,算法真的很难理解(对于大佬来说,这种都是基础的题目,但对于像我样的菜鸡,就是...原创 2017-10-13 15:16:31 · 12018 阅读 · 6 评论 -
用JAVA做OJ时输入以EOF结束
Financial Management时间限制:3000 ms | 内存限制:65535 KB描述Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he...原创 2017-10-20 14:23:53 · 8502 阅读 · 2 评论 -
赛码网--日期倒计时(Java实现)
题目描述在经济、科技日益发达的今天,人们对时间的把握越来越严格,对于一个一定影响力的公司的高管来说,他可能要将自己的行程提前安排到下个月。对于普通人来说,他也可能将几天之后的安排已经提前做好。请设计一个程序计算出今天距离未来的某一天还剩多少天。假设今天是2015年10月18日。 输入 输入一个日期格式为yyyy-MM-dd,不考虑日期是否小于今天。 ...原创 2018-08-09 16:44:43 · 1393 阅读 · 0 评论 -
赛码网--比大小(Java实现)(康托展开)
题目描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入 第一行有一个整数n(0<n<=10000); 随后有n行,每行是一个排列; 样例输入 3 abcdefghijkl hgebkfla...原创 2018-08-09 21:10:38 · 912 阅读 · 0 评论 -
赛码网--上台阶(Java实现)(斐波那契数列)
题目描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。 样例输入...原创 2018-08-09 23:23:06 · 1032 阅读 · 0 评论 -
打酱油--CCF
问题描述试题编号: 201709-1 试题名称: 打酱油 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 输入的第一行包含一个整数N,表示小明可用于买...原创 2018-08-10 00:14:42 · 181 阅读 · 0 评论 -
赛码网--约会(Java实现)
题目描述 Bob和Alice有个约会,一大早Bob就从点(0,0)出发,前往约会地点(a,b)。Bob没有一点方向感,因此他每次都随机的向上下左右四个方向走一步。简而言之,如果Bob当前在(x,y),那么下一步他有可能到达(x+1,y), (x-1,y), (x,y+1), (x,y-1)。很显然,当他到达目的地的时候,已经很晚了,Alice早已离去。第二天,Alic...原创 2018-08-10 09:12:44 · 1428 阅读 · 0 评论 -
赛码网--研究生考试(Java实现)
题目描述 欢迎大家参加奇虎360 2016校招在线招聘考试,首先预祝大家都有个好成绩!我相信参加本次在线招聘考试的有不少研究生同学。我们知道,就计算机相关专业来说,考研有4门科目,分别是政治(满分100分),英语(满分100分),数学(满分150分)和专业课(满分150分)。某校计算机专业今年录取研究生的要求是:政治、英语每门课成绩不低于60分,数学和专业课不...原创 2018-08-10 10:01:20 · 1261 阅读 · 0 评论 -
赛码网--行编辑器(Java实现)(栈)
题目描述你知道行编辑器吗?不知道也没关系,现在我会告诉你:1如果你收到一个‘#’,那么你应该删掉一个你已经收到的字符,不包括‘#’;2如果你收到‘@’,那么你应该把你收到的一整行都删掉。(‘#’和‘@’都为不可见字符。)你明白了吗?现在轮到你去解决这个问题啦!输入 第一行是一个整数T,代表有T组数据。 每组数据的开始时一个字符串,字符串长度小于100,每个字符一定是...原创 2018-08-10 11:46:33 · 945 阅读 · 0 评论 -
汉诺塔问题
遇到了汉诺塔问题,自己的表述太不清晰,直接拿来大佬的博客来分享一下吧~~~来自:http://dmego.me/2016/10/16/hanoi.html一.起源: 汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且...转载 2018-08-06 16:05:35 · 204 阅读 · 0 评论 -
赛码网--分苹果(Java实现)
题目描述 果园里有堆苹果,N(1<N<9)只熊来分。第一只熊把这堆苹果平均分为N份,多了一个,它把多的一个扔了,拿走了一份。第二只熊把剩下的苹果又平均分成N份,又多了一个,它同样把多的一个扔了,拿走了一份,第三、第四直到第N只熊都是这么做的,问果园里原来最少有多少个苹果?输入 输入1个整数,表示熊的个数。它的值大于1并且小于9。 ...原创 2018-08-08 23:54:15 · 833 阅读 · 0 评论