![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 91
Kim_Linshuo
一名普通的学生,希望能和大家一起交流学习!
展开
-
蓝桥杯分巧克力java
试题 历届试题 分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?输入格式 第一行包含两个整数N和K原创 2020-09-23 11:30:07 · 196 阅读 · 0 评论 -
蓝桥杯 PREV-3 带分数
试题 历届试题 带分数100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意:不要求输出每个表示,只统计有多少表示法!样例输入1100样例输出111原创 2020-08-30 17:01:43 · 131 阅读 · 0 评论 -
设计在链式结构上实现简单选择排序算法
设计在链式结构上实现简单选择排序算法typedef int ElemType;typedef struct LNode{//声明单链表的结点类型 ElemType data; struct LNode *next;//指向后继结点的指针 }LinkNode;void paixu(LinkNode *&l){ if(l==0||l->next==0) return; LinkNode *first,*last,*mid; int temp; first=(原创 2020-06-06 14:51:54 · 1671 阅读 · 0 评论 -
蓝桥杯纸牌三角形java
标题:纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 6 4 83 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?请你计算并提交该数字。注意:需要提交的是一个整数,不要提交任何多余内容。直接df...原创 2020-04-29 22:39:17 · 218 阅读 · 0 评论 -
蓝桥杯算法训练Balloons in a Box java(100%测例通过)
试题 算法训练 Balloons in a Box你要写一个程序,使得能够模拟在长方体的盒子里放置球形的气球。 接下来是模拟的方案。假设你已知一个长方体的盒子和一个点集。每一个点代表一个可以放置气球的位置。在一个点上放置一个气球,就是以这个点为球心,然后让这个球膨胀,直到触及盒子的边缘或者一个之前已经被放置好的气球。你不能使用一个在盒子外面或者在一个之前已经放置好的气球里面的点。但是,你可以...原创 2020-04-24 18:02:24 · 779 阅读 · 0 评论 -
蓝桥杯算法训练:字串统计java
试题 算法训练 字串统计给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 一行,题目要求的字符串。输入样例1: 4 bbaabbaaaaa输出样例1: bb...原创 2020-04-22 18:34:11 · 423 阅读 · 0 评论 -
蓝桥杯算法训练:最大体积java
试题 算法训练 最大体积每个物品有一定的体积(废话),不同的物品组合,装入背包会战用一定的总体积。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解,如果是有限解,保证不超过2,000,000,000 如果是无限解,则输出0输入格式 第一行一个整数n(n<=10),表示物品的件数 第2行到...原创 2020-04-22 16:42:50 · 423 阅读 · 0 评论 -
蓝桥杯算法训练:接水问题java
试题 算法训练 接水问题学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打 开水龙头接水。当其中某名同学j 完成其接水量要求wj 后,下一名排队等候接水的同学k 马上接替j 同学...原创 2020-04-20 16:45:44 · 503 阅读 · 0 评论 -
蓝桥杯算法训练:校门外的树java
试题 算法训练 校门外的树某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数 轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已 知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区...原创 2020-04-20 11:42:33 · 253 阅读 · 0 评论 -
蓝桥杯算法训练ALGO-31:开心的金明
问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎 么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一 个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整...原创 2020-04-14 15:52:14 · 235 阅读 · 0 评论 -
蓝桥杯算法训练ALGO-20:求先序排列(java)
试题 算法训练 求先序排列问题描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。输入格式 两行,每行一个字符串,分别表示中序和后序排列输出格式 一个字符串,表示所求先序排列样例输入 BADC BDCA样例输出ABCD先序遍历:根左右中序遍历:左根右后序遍历:左右根import java.util.A...原创 2020-04-12 00:02:56 · 144 阅读 · 0 评论 -
2018年蓝桥杯省赛(javaB组)第8题
2018年蓝桥杯省赛(javaB组)第8题小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是...原创 2020-04-08 17:38:38 · 219 阅读 · 0 评论 -
蓝桥杯ALGO-19:方格取数(java)
问题描述 设有NN的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。输入格式 输入的第一行为一个...原创 2020-04-11 16:37:32 · 410 阅读 · 0 评论 -
蓝桥杯算法训练:ALGO-17乘积最大
今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。同时,为了帮助选手能够正确理...原创 2020-04-11 00:46:01 · 407 阅读 · 0 评论