![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
枠成
这个作者很懒,什么都没留下…
展开
-
爪哇oj--数组查找及替换
以此纪念CSDN的第一篇博客,感谢满满师姐的鼓励数组查找及替换Description给定某整数数组和某一整数b。 要求删除数组中可以被b整除的所有元素,同时将该数组各元素按从小到大排序。 如果数组元素数值在A到Z的ASCII之间,替换为对应字母。 元素个数不超过100,b在1至100之间。Input 输入描述: 第一行为数组元素个数和整数b 第二行为数...原创 2019-01-29 21:03:33 · 360 阅读 · 0 评论 -
蓝桥杯第八届第9题:分巧克力
存粹刷题记录标题:分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧...原创 2019-03-16 11:28:21 · 218 阅读 · 0 评论 -
蓝桥杯第八届第10题:k倍区间
存粹刷题感悟标题: k倍区间给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai...原创 2019-03-16 11:57:54 · 389 阅读 · 0 评论 -
蓝桥杯第七届第3题:凑算式
存粹刷题感悟凑算式 B DEFA + — + ------- = 10C GHI(如果显示有问题,可以参见【图1.jpg】)这个算式中AI代表19的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文...原创 2019-03-16 14:43:32 · 181 阅读 · 0 评论 -
蓝桥杯第七届第6题:方格填数
存粹做题感悟方格填数如下的10个格子±-±-±-+| | | |±-±-±-±-+| | | | |±-±-±-±-+| | | |±-±-±-+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个...原创 2019-03-16 16:28:30 · 209 阅读 · 0 评论 -
蓝桥杯第七届第8题:四平方和
存粹刷题感悟四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <...原创 2019-03-17 14:50:31 · 265 阅读 · 0 评论 -
蓝桥杯第九届第8题:日志统计
存粹刷题记录题干日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间...原创 2019-03-13 18:12:49 · 1111 阅读 · 0 评论 -
蓝桥杯第七届第10题:压缩变换
压缩变换小明最近在研究压缩算法。他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。然而,要使数值很小是一个挑战。最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。变换的过程如下:从左到右枚举序列,每枚举到一个数字,如果这个数字没有出现过,刚将数字变换成...原创 2019-03-18 20:18:50 · 470 阅读 · 0 评论 -
蓝桥杯第6届第7题: 牌型种数
牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。答案:3598180分析暴力法可以用暴力,套13个for循环,每个数量大小不超过...原创 2019-03-22 19:12:37 · 383 阅读 · 0 评论 -
蓝桥杯第五届第8题:分糖果
存粹刷题记录标题:分糖果有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。反复进行这个游戏,直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。【格式要求】程序首先读入一个整数N(2&...原创 2019-03-23 16:01:44 · 294 阅读 · 0 评论 -
蓝桥杯第九届第7题-螺旋折线
标题:螺旋折线如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】X和Y对于40%的数据,-1000 <= X, Y <= 1000对...原创 2019-03-11 21:25:39 · 230 阅读 · 0 评论 -
蓝桥杯第九届第6题递增三元组
标题:递增三元组给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN],请你统计有多少个三元组(i, j, k) 满足:1 &lt;= i, j, k &lt;= NAi &lt; Bj &lt; Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数...原创 2019-03-11 19:00:11 · 794 阅读 · 1 评论 -
蓝桥杯第八届第8题:包子凑数
存粹刷题笔记整理,参考部分其他博主的博客标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再...原创 2019-03-15 21:16:19 · 233 阅读 · 0 评论 -
leetcode122. 买卖股票的最佳时机 II
存粹笔记整理新人写点反思题干注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出...原创 2019-03-02 21:49:47 · 225 阅读 · 0 评论 -
leetcode7. 整数反转
存粹笔记整理,欢迎各位大佬提出评论更好建议题干给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为。请根据这个假设,如果反转后整数溢出那么就返回 0。感后分析题目的...原创 2019-03-06 13:19:20 · 202 阅读 · 0 评论 -
蓝桥杯第九届第9题:全球变暖
标题全球变暖你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会...原创 2019-03-13 23:34:14 · 337 阅读 · 0 评论 -
leetcode14. 最长公共前缀
存粹笔记整理(白嫖阅读量)题干平均星级:4.74 (42次评分) 2019年1月10日 | 9.7K 次预览 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flowe...原创 2019-03-09 22:01:47 · 178 阅读 · 0 评论 -
leetcode36. 有效的数独
存粹笔记整理,大佬高抬贵手题干判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 ‘.’ 表示。示例 1:输入:[[“5”,“3”,"....原创 2019-03-04 16:11:43 · 290 阅读 · 0 评论 -
蓝桥杯第八届第2题:纸牌三角形
刷题感悟,笔记整理标题:纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法(如有对齐问题,参看p1.png)。这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?请你计算并提交该数字。注意:需要提交的是一个整数,不要提交任何多余内容。分析这道题属常规填空题,无时间限制...原创 2019-03-14 16:40:47 · 301 阅读 · 0 评论 -
蓝桥杯第八届第3题:承压计算
标题:承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 ...原创 2019-03-14 17:31:22 · 210 阅读 · 0 评论 -
leetcode1007. 行相等的最少多米诺旋转
存粹整理题干在一排多米诺骨牌中,A[i] 和 B[i] 分别代表第 i 个多米诺骨牌的上半部分和下半部分。(一个多米诺是两个从 1 到 6 的数字同列平铺形成的 —— 该平铺的每一半上都有一个数字。)我们可以旋转第 i 张多米诺,使得 A[i] 和 B[i] 的值交换。返回能使 A 中所有值或者 B 中所有值都相同的最小旋转次数。如果无法做到,返回 -1.示例 1:输入:A = [2...原创 2019-03-10 23:04:22 · 358 阅读 · 0 评论 -
leecode278. 第一个错误的版本
纯粹笔记整理题干你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在...原创 2019-03-11 11:38:49 · 447 阅读 · 0 评论 -
蓝桥杯第五届第9题:地宫取宝
存粹刷题记录标题:地宫取宝X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以...原创 2019-03-23 17:16:21 · 277 阅读 · 0 评论