【蓝桥杯】
文章平均质量分 92
蓝桥杯笔记
linmengmeng_1314
Be All You Can Be .
展开
-
蓝桥杯 ALGO-45算法训练 调和数列问题
问题描述 输入一个实数x,求最小的n使得,1/2+1/3+1/4+…+1/(n+1)>=x。 输入的实数x保证大于等于0.01,小于等于5.20,并且恰好有两位小数。你的程序要能够处理多组数据,即不停地读入x,如果x不等于0.00,则计算答案,否则退出程序。 输出格式为对于一个x,输出一行n card(s)。其中n表示要计算的答案。 输入格式 分行输入x的具体数值 ...原创 2018-03-29 18:14:17 · 757 阅读 · 0 评论 -
蓝桥杯算法学习整理
报名了蓝桥杯,但是对于算法的基础却不是很好,收集了一些学习的链接,以下链接都是转载自别人名下的博客文章,如果博主介意的话,请通知我立即删除。 供日后复习时使用: 前部分是摘录自:庞俊伟的博客1.Java十进制数与其余进制数转换问题 2.进制转化知识完成各进制之间的转化 3.JAVA高精度数值运算方法,小数点后保留位数,结合相关例题进行介绍! 4.JAVA全排列 (这个有点理解不...原创 2018-03-12 23:24:19 · 8102 阅读 · 1 评论 -
蓝桥杯 ALGO-57算法训练 删除多余括号
时间限制:1.0s 内存限制:512.0MB 问题描述 从键盘输入一个含有括号的四则运算表达式,要求去掉可能含有的多余的括号,结果要保持原表达式中变量和运算符的相对位置不变,且与原表达式等价,不要求化简。另外不考虑’+’ ‘-‘用作正负号的情况,即输入表达式不会出现(+a)或(-a)的情形。 输入格式 表达式字符串,长度不超过255, 并且不含空格字符。表达式中的所有变量都...原创 2018-03-29 16:51:19 · 1208 阅读 · 0 评论 -
蓝桥杯 ALGO-55算法训练 矩阵加法
时间限制:1.0s 内存限制:512.0MB 问题描述 给定两个N×M的矩阵,计算其和。其中: N和M大于等于1且小于等于100,矩阵元素的绝对值不超过1000。 输入格式 输入数据的第一行包含两个整数N、M,表示需要相加的两个矩阵的行数和列数。接下来2*N行每行包含M个数,其中前N行表示第一个矩阵,后N行表示第二个矩阵。 输出格式 你的程序需要输出一个N*M的矩...原创 2018-03-29 16:21:36 · 777 阅读 · 0 评论 -
蓝桥杯 ALGO-54算法训练 简单加法(基本型)
时间限制:1.0s 内存限制:512.0MB 问题描述 首先给出简单加法算式的定义: 如果有一个算式(i)+(i+1)+(i+2),(i>=0),在计算的过程中,没有任何一个数位出现了进位,则称其为简单的加法算式。 例如:i=3时,3+4+5=12,有一个进位,因此3+4+5不是一个简单的加法算式;又如i=112时,112+113+114=339,没有在任意数位上产生...原创 2018-03-29 16:13:31 · 787 阅读 · 0 评论 -
蓝桥杯 ALGO-50算法训练 数组查找及替换
问题描述 给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素,同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间,替换为对应字母。元素个数不超过100,b在1至100之间。 输入格式 第一行为数组元素个数和整数b 第二行为数组各个元素 输出格式 按照要求输出 样例输入 7 2 77 11 66 22 44 33 55 样例输...原创 2018-03-29 16:03:00 · 923 阅读 · 0 评论 -
蓝桥杯 ALGO-47算法训练 蜜蜂飞舞
时间限制:1.0s 内存限制:512.0MB 问题描述 “两只小蜜蜂呀,飞在花丛中呀……” 话说这天天上飞舞着两只蜜蜂,它们在跳一种奇怪的舞蹈。用一个空间直角坐标系来描述这个世界,那么这两只蜜蜂初始坐标分别为(x1,y1,z1),(x2,y2,z2) 。在接下来它们将进行n次飞行,第i次飞行两只蜜蜂分别按照各自的速度向量飞行ti个单位时间。对于这一现象,玮玮已经观察了很久。他很...原创 2018-03-29 15:53:19 · 585 阅读 · 0 评论 -
蓝桥杯 ADV-103算法提高 逆序排列
关键字 循环语句 数组操作 问题描述 编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中。当用户输入0时,表示输入结束。然后程序将把这个数组中的值按逆序重新存放,并打印出来。例如:假设用户输入了一组数据:7 19 -5 6 2 0,那么程序将会把前五个有效数据保存在一个数组中,即7 19 -5 6 2,然后把这个数组中的值按逆序重新存放,即变成了2 6 -5 19 7...原创 2018-03-31 17:53:48 · 413 阅读 · 0 评论 -
蓝桥杯 ALGO-29算法训练 校门外的树
时间限制:1.0s 内存限制:256.0MB 关键字:区间处理 问题描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止...原创 2018-03-31 14:50:23 · 334 阅读 · 0 评论 -
蓝桥杯 ALGO-40算法训练 会议中心 (APIO 2009)
时间限制:2.0s 内存限制:512.0MB 关键字:APIO 2009 会议中心 Siruseri政府建造了一座新的会议中心。许多公司对租借会议中心的会堂很感兴趣,他们希望能够在里面举行会议。 对于一个客户而言,仅当在开会时能够独自占用整个会堂,他才会租借会堂。会议中心的销售主管认为:最好的策略应该是将会堂租借给尽可能多的客户。显然,有可能存在不止一种满足要求的策略。 例如...原创 2018-03-31 10:39:25 · 1666 阅读 · 1 评论 -
蓝桥杯 ALGO-30算法训练 入学考试
时间限制:1.0s 内存限制:256.0MB 关键字:0/1背包 动态规划 问题描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以...原创 2018-03-30 19:01:06 · 387 阅读 · 0 评论 -
蓝桥杯 ALGO-31算法训练 开心的金明
时间限制:1.0s 内存限制:256.0MB 关键字:01背包 动态规划 问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为...原创 2018-03-30 18:54:18 · 236 阅读 · 0 评论 -
01背包问题 动态规划
0-1 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?分析一波,面对每个物品,我们只有选择拿取或者不拿两种选择,不能选择装入某物品的一部分,也不能装入同一物品多次。解决办法:声明一个 大小为 m[n][c] 的二维数组,m[ i ][ j ] 表示 在面对第 i 件物品...原创 2018-03-30 17:58:35 · 283 阅读 · 0 评论 -
蓝桥杯 ALGO-34算法训练 纪念品分组
时间限制:1.0s 内存限制:256.0MB 关键字:贪心 排序 问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个...原创 2018-03-30 12:12:13 · 419 阅读 · 0 评论 -
【算法】用面向对象的方法求出数组中重复 value的个数,按如下个数输出:
1出现:1次3出现:2次8出现:3次2出现:4次int[] arr = {1,4,1,4,2,5,4,5,8,7,8,77,88,5,4,9,6,2,4,1,5};今天看一个关于基础资料的文档,里面有这么一道算法题。刚开始看了一下,只注意到题目中让用面向对象的方法,去求解。看到这数组,关系到面向对象,还是有点懵逼的,然后试着去写一下。可能在刚开始,很多人都能想到,创建一个新数组,用来存...原创 2019-03-02 22:16:35 · 3206 阅读 · 12 评论