- 博客(134)
- 收藏
- 关注
RSS订阅原创 每日一题之冰雹数
就这样起起落落的，但最终必会落到"1"，这有点像小冰雹粒子在冰雹云中翻滚增长的样子。输出一个正整数，表示不大于 NN 的数字，经过冰雹数变换过程中，最高冲到了多少。可以看到，N=9 的时候，这个"小冰雹"最高冲到了 52 这个高度。通过观察发现，这个数字会一会儿上升到很高，一会儿又降落下来。生成的新的数字再执行同样的动作，循环往复。输入一个正整数 N（N<106）。如果是奇数，执行： N×3+1，如果是偶数，执行： N/2；任意给定一个正整数 N，
2025-04-02 21:50:24
106
原创 每日一题之排列字母
又如，GOODGOODSTUDYDAYDAYUP 排列后为 AADDDDDGGOOOOPSTUUYYY。小蓝要把一个字符串中的字母按其在字母表中的顺序排列。例如，LANQIAO 排列后为 AAILNOQ。请问对于以下字符串，排列之后字符串是什么？
2025-03-31 18:10:20
204
原创 每日一题之蛇形填数
容易看出矩阵第二行第二列中的数是 55。请你计算矩阵中第 2020 行第 2020 列的数是多少？如下图所示，小明用从 11 开始的正整数“蛇形”填充无限大的矩阵。
2025-03-31 17:24:06
160
原创 每日一题之既约分数
请问，有多少个既约分数，分子和分母都是 1 到 2020 之间的整数（包括 1 和 2020）？如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。例如 3/4,1/8,7/1， 都是既约分数。
2025-03-29 18:05:51
139
原创 每日一题之修建灌木
有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晩会修剪一棵灌 木, 让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始, 每天向右修剪一棵灌木。当修剪了最右侧的灌木后, 她会调转方向, 下一天开 始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。灌木每天从早上到傍晩会长高 1 厘米, 而其余时间不会长高。在第一天的 早晨, 所有灌木的高度都是 0 厘米。输出 N 行, 每行一个整数, 第 ii 行表示从左到右第 ii 棵树最高能长到多高。爱丽丝要完成一项修剪灌木的工作。
2025-03-29 16:10:51
275
原创 每日一题之日期统计
小蓝现在有一个长度为 100100 的数组，数组中的每个元素的值都在 00 到 99 的范围之内。的 2023年的日期。对于相同的日期你只需要统计一次即可。请你帮小蓝计算下按上述条件一共能找到多少个。还有种简单的思路（一位大佬写的）
2025-03-28 20:01:31
340
原创 每日一题之顺子日期
表示法中，存在任意连续的三位数是一个顺子的日期。例如 20220123 就是一个顺子日期，因为它出现了一个顺子：123；而 20221023 则不是一个顺子日期，它一个顺子也没有。小明想知道在整个 2022 年份中，一共有多少个顺子日期?顺子指的就是连续的三个数字：123、456 等。顺子日期指的就是在日期的。
2025-03-28 19:10:02
243
原创 每日一题之杨辉三角
如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列： 1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,⋯。给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？暴力解法，可以通过%40的样例。输出一个整数代表答案。
2025-03-28 19:05:34
195
原创 C++进制转换的方法
整数部分短除法，小数部分乘 2 取整。：先转二进制再转十六进制。：短除法取余并处理字母。：先转二进制再转八进制。：短除法取余倒序排列。：短除法取余倒序排列。：处理字母后按权展开。：秦九韶算法优化计算。
2025-03-27 16:32:27
984
原创 C++整数与字符（串）相互转换的方法
简单但无错误处理，适用于已知合法的字符串。：标准库函数，支持异常处理，可指定进制。：需预分配缓冲区，适合性能敏感场景。：推荐用于字符串到整数的安全转换。（转 long long）用法类似。：需要同时处理多种数据类型转换时。：高性能且无异常，适合解析大文件。：自行处理符号、溢出和非法字符。：流处理方式灵活，但性能较低。：直接利用 ASCII 差值。：简单直接，支持所有整数类型。：需要高效解析且支持错误码。：快速转换且无需处理异常。：支持多种类型混合转换。：需要高度定制化逻辑。：处理负数和逆序问题。
2025-03-27 16:10:21
276
原创 每日一题之购物单
小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。需要说明的是，88 折指的是按标价的 88 计算，而 8 折是按 80 计算，余者类推。小明想尽可能少取些现金，够用就行了。你的任务是计算出，小明最少需要取多少现金。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。老板夫人开出了长长的购物单，都是有打折优惠的。以下是让人头疼的购物单，为了保护隐私，物品名称被隐藏了。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。请输出小明要从取款机上提取的金额，单位是元。
2025-03-24 19:03:23
633
原创 每日一题之路径之谜
（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。有时是可以的，比如上图中的例子。为了方便表示，我们约定每个小格子用一个数字代表，从西北角开始编号: 0,1,2,3 ⋯⋯。本题的要求就是已知箭靶数字，求骑士的行走路径（测试数据保证路径唯一）第一行一个整数 N (0≤N≤20)，表示地面有 N×N 个方格。第二行 N 个整数，空格分开，表示北边的箭靶上的数字（自西向东）第三行 N 个整数，空格分开，表示西边的箭靶上的数字（自北向南）小明冒充 X 星球的骑士，进入了一个奇怪的城堡。
2025-03-24 17:56:35
1046
原创 每日一题之货物摆放
现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。即在长、宽、高的方向上分别堆 L、W、H 的货物,满足 n=L×W×H。例如，当 n=4 时，有以下 6 种方案：1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×1。请问，当 n=2021041820210418 （注意有 16 位数字）时，总共有多少种方案？给定 n，请问有多少种堆放货物的方案满足要求。小蓝有一个超大的仓库，可以摆放很多货物。
2025-03-21 19:59:58
158
原创 每日一题之跑步锻炼
小蓝跑步已经坚持了很长时间，从 20002000 年 11 月 11 日周六（含）到 20202020 年 1010 月 11 日周四（含）。请问这段时间小蓝总共跑步多少千米？正常情况下，小蓝每天跑 11 千米。如果某天是周一或者月初（11 日），为了激励自己，小蓝要跑 22 千米。如果同时是周一或月初，小蓝也是跑 22 千米。小蓝每天都锻炼身体。
2025-03-21 18:05:20
169
原创 每日一题之卡片
小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1 拼到多少？例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。小蓝想知道自己能从 1 拼到多少。提示：建议使用计算机编程解决问题。
2025-03-20 09:00:00
157
原创 每日一题之四平方和
并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法。如果把 0 包括进去，就正好可以表示为 4 个数的平方和。要求输出 4 个非负整数，按从小到大排序，中间用空格分开。每个正整数都可以表示为至多 4 个正整数的平方和。对于一个给定的正整数，可能存在多种平方和的表示法。程序输入为一个正整数 N(N<5×106)。
2025-03-19 19:13:58
153
原创 每日一题之日期问题
令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。比如 02/03/04，可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。输出若干个不相同的日期，每个日期一行，格式是 "yyyy−MM−dd"。多个日期按从早到晚排列。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。一个日期，格式是 "AA/BB/CC" (0≤A,B,C≤90≤A,B,C≤9)。
2025-03-19 18:45:33
212
原创 每日一题之压缩字符串
压缩的格式是将连续相同字符替换为字符 + 数字形式，例如 "AAABCCDDDD" 变为 "A3BC2D4"。需要判断压缩能不能节省空间，仅在压缩后字符串比原字符串长度更短时进行压缩。若输入的字符串可压缩，则输出压缩后的字符串，否则输出。实现一个算法来压缩一个字符串。输入一行字符串，长度不超过 500.
2025-03-18 18:10:51
217
原创 每日一题之地宫取宝
此时，递归函数的参数是当前位置(i,j)，已经拿的数量cnt，当前最大价值max_val，表示的是到达该位置时已经做的选择（是否拿取该位置的宝物之前的状态）。然后，递归到右边和下面的格子。另外，处理拿取宝物的情况时，如果当前宝物的价值大于max_val，并且cnt+1 <=k，则可以拿取，此时新的max_val变为当前宝物的价值，cnt+1。因此，在DFS中，宝物价值也应该加1，这样初始的max_val可以设为0（表示没有拿任何宝物），当第一次拿的时候，只要当前宝物的价值（已加1）>0即可。
2025-03-17 21:53:50
1892
原创 每日一题之乘积最大
设 dp[i][j] 表示从前 i 个数中选出 j 个数，能够得到的最大乘积。其中：i 表示当前考虑的前 i 个数。j 表示需要选出的数的个数。
2025-03-17 18:31:56
677
原创 每日一题之分配辣条
小蓝想知道，他最多能购买多少包辣条，使得所有学生（包括 3 位未能参赛的徒弟）都能获得相同数量的辣条。只是，小蓝教练突然想起还有 3位爱徒——小蓝、小桥和小宝，因为临时有事耽搁了，没能赶上这趟高铁。虽然如此，但小蓝教练仍然希望把他们算在辣条分配的名单里。蓝桥杯国赛的硝烟即将燃起，为了让麾下的编程新星们以最佳状态应战，贴心的小蓝教练包下了一列高铁，带着 302 位参赛选手风驰电掣地赶往赛场。为了舒缓学生们的心情（以及填饱他们咕咕叫的肚子），小蓝教练决定购买一大批辣条，并平均分给每位学生。
2025-03-13 23:22:40
167
原创 每日一题之储存晶体
对于一个能量晶体，只有当它的长度小于或等于存储空间的对角线长度时，它才能被安全地放入飞船中。威慑纪元 2230 年，人类联邦在与三体文明的对抗中，为了强化飞船的能源储备，决定收集能量晶体。现在，人类联邦总共收集了 n 个能量晶体。你的任务是判断每根能量晶体是否可以放入飞船。再接下来 n 行，每行包含一个整数 c（1≤c≤104），表示每根能量晶体的长度。第一行包含两个整数 a 和 b（1≤b≤a≤103），表示飞船储存空间的长和宽。接下来一行包含一个整数 n（1≤n≤103），表示能量晶体的数量。
2025-03-13 23:11:35
338
原创 每日一题之酒店安排
每位同学将在其中一家酒店入住，每家酒店只容纳一名同学。第十六届蓝桥杯比赛太火爆了，赛场周围的酒店早早地就被抢订一空，剩下的房间寥寥无几。作为蓝桥学院的指导老师，小蓝为此头疼不已，因为他需要将同学们分配到不同的酒店去入住。考场周围仅剩下 N 家酒店有空房，每家酒店的位置用 Ai 表示。酒店 i 和酒店 j 之间的距离为 ∣Ai−Aj∣。第二行输入 N 个整数 A1,A2,A3,⋯AN(1≤Ai≤109) 表示每家酒店的位置。第一行输入两个整数 N,M(1≤M≤N≤105) 表示酒店的数量和同学的数量。
2025-03-12 22:40:01
307
原创 每日一题之能量晶石
但是我感觉要是顺着加1的思路想的话，就是从最小向第二小的加，然后向第3小的加，比如给出的数是2 3 4 5。那么就是2先加到3，此时变成3 3 5 6，再一起加到5，变成5 5 5 8，再一起加到8，那么总次数就是6次。庆功宴上，光影村的长老们为每个小伙伴准备了一些能量晶石，其中第 ii 个小伙伴获得了 Ai 个能量晶石。输出一个整数，表示为了让所有小伙伴最终都拥有相同数量的能量晶石，至少需要前往能量矿脉的次数。那么，为了让所有小伙伴最终都拥有相同数量的能量晶石，至少需要前往能量矿脉多少次呢？
2025-03-12 22:25:10
279
原创 每日一题之蛇年大吉
小蓝哈哈大笑：“爸，你这祝福也太牵强了吧！不过，既然你这么努力了，我就勉强接受吧！只不过，为了考验你对蛇的了解，你还得告诉我，如果把。上联：金蛇狂舞辞旧岁，下联：银蛇飞舞迎新年，横批：蛇年大吉！要不这样，你给我出一个和蛇有关的英文单词，我把它拆开，每个字母都代表一个祝福，怎么样？小蓝撇撇嘴：“爸，你这春联也太没创意了吧！如果你不会C++，那么你肯定知道26个字母怎么排序吧，可以直接输出结果。这个单词的字母按照字母表顺序重新排列，组成的新单词是什么？你看看，每个字母都能代表啥祝福？小蓝坏笑了一下：“好啊！
2025-03-11 22:43:19
328
原创 每日一题之过年
其实这种题一般都是有规律，我看了这个题的标签是道思维题，所以自然而然的就去找规律，否则直接去模拟题意的话就会有点复杂。最小的猪一直在往正方向跑，坐标最大的猪一直在往负方向跑，取两数平均值即为答案。他们计划宰杀 N 头猪，以庆祝一整年的辛勤劳作和丰收。每头猪的初始位置位于下标 xi，所有 xi 均为偶数，保证没有两头猪初始位置相同。第二行输入 N 个整数 x1,x2,⋯,xN(−109≤xi≤109)表示每头猪的坐标，保证 x1,x2,⋯xN是偶数，且各不相同。当所有猪聚集在同一坐标点时停止移动。
2025-03-11 22:30:10
208
原创 每日一题之破损的楼梯
小蓝来到了一座高耸的楼梯前，楼梯共有 NN 级台阶，从第 00 级台阶出发。但是，楼梯上的第 a1 级、第 a2 级、第 a3 级，以此类推，共 M 级台阶的台阶面已经坏了，不能踩上去。现在，小蓝想要到达楼梯的顶端，也就是第 N 级台阶，但他不能踩到坏了的台阶上。,aM（1≤a1<a2<a3<aM≤N），表示坏掉的台阶的编号。第一行包含两个正整数 N（1≤N≤105）和 M（0≤M≤N），表示楼梯的总级数和坏了的台阶数。输出一个整数，表示小蓝到达楼梯顶端的方案数，对 109+7 取模。
2025-03-10 15:45:02
1381
原创 每日一题之数字三角形
从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。下面的 N 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。当然可以不使用c数组，直接对a数组进行修改，可以节省内存空间，不过在这里不影响。输入的第一行包含一个整数 N (1≤N≤100)，表示三角形的行数。输出一个整数，表示答案。
2025-03-10 14:58:43
302
原创 每日一题之分糖果
两种糖果分别有 9 个和 16 个，要全部分给 7 个小朋友，每个小朋友得到的糖果总数最少为 2 个最多为 5 个，问有多少种不同的分法。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。以小朋友的个数为层数，一个小朋友代表一层，每一层是这个小朋友能分到的糖果的所有可能性。只要有其中一个小朋友在两种方案中分到的糖果不完全相同，这两种方案就算作不同的方案。如果分配完小朋友 7 后，恰好用完所有糖果（当递归到小朋友 7 时，枚举所有可能的。，继续为下一个小朋友分配糖果。
2025-03-09 15:57:55
306
原创 每日一题之团建
两个人需要从各自树的根结点 1 出发走向某个叶结点，从根到这个叶结点的路径上经过的所有结点上的权值构成了一个正整数序列，两人的序列的最长公共前缀即为他们的得分。通过DFS遍历两棵树的节点，比较节点值是否相同，并记录最长的匹配路径长度。第三行包含 mm 个正整数 d1,d2,⋯ ,dm，相邻整数之间使用一个空格分隔，其中 di 表示第二棵树结点 i 上的权值。小蓝正在和朋友们团建，有一个游戏项目需要两人合作，两个人分别拿到一棵大小为 n 和 m 的树，树上的每个结点上有一个正整数权值。
2025-03-09 15:08:08
301
原创 每日一题之召唤数学精灵
累加法仪式 A(n) 是将从 1 到 n 的所有数字进行累加求和，即：A(n)=1+2+⋯+n累乘法仪式 B(n) 则是将从 1 到 n 的所有数字进行累乘求积，即：B(n)=1×2×⋯×n据说，当某个数字 ii 满足 A(i)−B(i)能被 100 整除时，数学精灵就会被召唤出来。这道题给出的数据太大，直接用题目给的数据找根本跑不出来代码。继续思考，阶乘的话，其实当i>=10的时候就一定能被100整除，因为2*5*10的等于100，再乘多少都一样，所以我们只需要去找出10以内的数，满足条件的。
2025-03-08 23:00:17
432
原创 每日一题之五子棋对弈
"在五子棋的对弈中，友谊的小船说翻就翻？对小蓝和小桥来说，五子棋不仅是棋盘上的较量，更是心与心之间的沟通。这两位挚友秉承着"友谊第一，比赛第二"的宗旨，决定在一块 5×5 的棋盘上，用黑白两色的棋子来决出胜负。这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。在这一设定下，小蓝和小桥想知道，有多少种不同的棋局情况，既确保棋盘下满又保证比赛结果为平局。这是最简单暴力的做法，但时间复杂度过大，对于填空题来说不影响。作为彼此友谊的见证。
2025-03-08 17:56:02
338
原创 每日一题之拼正方形
小蓝正在玩拼图游戏，他有 7385137888721 个 2×2的方块和 10470245 个 1×1 的方块，他需要从中挑出一些来拼出一个正方形，比如用 3 个 2×2 和 4 个 1×1的方块可以拼出一个 4×4 的正方形，用 9 个 2×2 的方块可以拼出一个 6×6 的正方形，请问小蓝能拼成的最大的正方形的边长为多少。发现即使加入 1×1 的方块，最大 n 仍然是 5435122，因为 1×1 的方块数量相对较少，对总面积的增加有限。9 个 2×2 的方块可以拼出一个 6×6 的正方形。
2025-03-07 17:34:14
934
原创 每日一题之回文数组
小蓝在无聊时随机生成了一个长度为 n 的整数数组，数组中的第 i 个数为 ai，他觉得随机生成的数组不太美观，想把它变成回文数组，也是就对于任意 i∈[1,n] 满足 ai=an−i+1。具体来说，如果后一个差值比前一个大，则累加较小的差值并更新后一个差值；：首先读取数组的长度 nn 和数组 aa，然后计算每一对对称位置的差值 b[i]=a[n−i+1]−a[i]b[i]=a[n−i+1]−a[i]，存入数组 bb。：最终输出累加的操作次数，即将数组变成回文数组所需的最少操作次数。
2025-03-07 09:00:00
224
原创 每日一题之数字诗意
在诗人的眼中，数字是生活的韵律，也是诗意的表达。小蓝，当代顶级诗人与数学家，被赋予了"数学诗人"的美誉。他擅长将冰冷的数字与抽象的诗意相融合，并用优雅的文字将数学之美展现于纸上。某日，小蓝静坐书桌前，目光所及，展现着 nn 个数字，它们依次为 a1,a2,…,an，熠熠生辉。小蓝悟到，如果一个数能够以若干个（至少两个）相加表示，那么它就蕴含诗意。例如，数字 6 就蕴含诗意，因为它可以表示为 1+2+3。而 8 则缺乏诗意，因为它无法用连续的正整数相加表示。
2025-03-06 13:11:08
947
原创 每日一题之斐波那契循环数
模拟题目是最简单的逻辑，我们可以求出每个数对应的斐波那契数列，然后去去找是否有这个数，一开始我的逻辑太混乱，总想着去求出这个数列的所有数，但是其实只要去判断下一个数是不是我们要找的数就好了。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。如果这个数 N 会出现在对应的类斐波那契数列 S 中，那么 N 就是一个类斐波那契循环数。197出现在 S 中，所以 197 是一个类斐波那契循环数。请问在 0 至 1e7 中，最大的类斐波那契循环数是多少?
2025-03-06 10:00:00
1715
原创 每日一题之穿越时空之门
答案就是63，可以直接输出，这道题的思路很简单，就是去遍历1-2024，然后求他们分别转换成二进制和四进制之后的各数位之和，看是否相等就好了。作为小蓝的助手，你的任务是帮助小蓝计算出，在这 20242024 位勇者中，有多少人符合穿越时空之门的条件。穿越这扇时空之门的条件是严苛的：当且仅当勇者在二进制领域的力量等同于四进制领域的力量时，他才能够成功地穿越。在四进制的领域里，力量的转换规则相似，变成了力量数值的四进制表示中各数位之和。在二进制的领域里，勇者的力量被转换成了力量数值的二进制表示中各数位之和。
2025-03-05 16:04:55
298
原创 每日一题之拔河
为了保证比赛的双方实力尽可能相近，需要在这 n 名同学中挑选出两个队伍，队伍内的同学编号连续：{al1,al1+1,…这个解法虽然能过，但是都在讨论会不会有重叠的情况，但是这道题似乎可以不用选完所有的人，所以当你有重叠的情况，就是相当于重叠的部分没选，如果此时差值最小，那么这个选法也是可以的。小明是学校里的一名老师，他带的班级共有 n 名同学，第 i 名同学力量值为 ai。两个队伍的人数不必相同，但是需要让队伍内的同学们的力量值之和尽可能相近。输出共一行，一个非负整数，表示两个队伍力量值之和的最小差距。
2025-03-05 15:41:46
187
空空如也
pycharm配置虚拟环境
2025-03-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人