- 博客(28)
- 收藏
- 关注
RSS订阅原创 最大公约数
3.如果b为0，本质上b此时的值代表它们余数的值，如果余数为0，则除尽了，则a为最大公约数，因为此时a的值本质是b的值。// 3其实就是个判断操作。2.操作： r = a%b；4.如果b不为0，重复进行2，3操作。1.给定两个整数a，b，规定a >b。
2025-03-24 21:31:05
83
原创 队列—学习
队列是一种线性数据结构，查找某个元素需要从头到尾逐个查找，时间复杂度为 O(n)。如果需要频繁查找元素，可以考虑使用其他数据结构，如哈希表或平衡树。为了避免数组溢出，可以使用循环队列。循环队列通过取模运算实现队列的循环使用。使用数组实现队列是一种常见的方法。队列的基本操作包括入队（为了避免这个问题，可以使用循环队列。约瑟夫问题可以通过队列来模拟报数过程。指针加1，表示队头元素出队。队列的头部和尾部分别用。指针加1，然后将数据。如果队列中的数据过多，
2025-02-02 22:06:14
266
原创 油漆面积——蓝桥杯
X 星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。矩形的表示格式为 (x1,y1,x2,y2)，代表矩形的两个对角点坐标。为了醒目，总部要求对所有机器人选中的矩形区域涂黄色油漆。小明并不需要当油漆工，只是他需要计算一下，一共要耗费多少油漆。
2025-02-01 22:32:30
782
原创 ISBN 号码——蓝桥杯
1.题目描述每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 9 位数字、1 位识别码和 3 位分隔符，其规定格式如 “x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4 就是一个标准的 ISBN 码。ISBN 码的首位数字表示书籍的出版语言，例如 0 代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如 670 代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。
2025-01-31 22:13:35
997
原创 缩位求和——蓝桥杯
在电子计算机普及以前，人们经常用一个粗略的方法来验算四则运算是否正确。比如：248×15=3720248×15=3720把乘数和被乘数分别逐位求和，如果是多位数再逐位求和，直到是 1 位数，得1+5=61+5=6；5×65×6而结果逐位求和为 3。5×65×6 的结果逐位求和与 3 符合，说明正确的可能性很大！！（不能排除错误）请你写一个计算机程序，对给定的字符串逐位求和。
2025-01-31 21:22:48
458
原创 幸运数字——蓝桥杯
哈沙德数是指在某个固定的进位制当中，可以被各位数字之和整除的正整数。例如 126126 是十进制下的一个哈沙德数，因为 (126)10mod(1+2+6)=0(126)10mod(1+2+6)=0；126126 也是八进制下的哈沙德数，因为 (126)10=(176)8(126)10=(176)8 ，(126)10mod(1+7+6)=0(126)10mod(1+7+6)=0；
2025-01-29 22:46:05
488
原创 串的处理——蓝桥杯
提供了丰富的功能，可以方便地处理字符串的各种操作，包括初始化、访问、修改、拼接、查找、替换、插入、删除、比较、遍历、转换等。掌握这些用法可以帮助你高效地处理字符串相关的编程任务。
2025-01-29 18:15:12
1094
原创 最长递增——蓝桥杯
在数列 a1,a2,⋯,an 中，如果ai<ai+1<ai+2<⋯<aj，则称 ai 至 aj 为一段递增序列，长度为 j−i+1。定一个数列，请问数列中最长的递增序列有多长。
2025-01-22 23:57:43
549
原创 特殊日期——蓝桥杯
对于一个日期，我们可以计算出年份的各个数位上的数字之和，也可以分别计算月和日的各位数字之和。请问从 1900 年 11 月 11 日至 9999 年 12 月 31 日，总共有多少天，年份的数位数字之和等于月的数位数字之和加日的数位数字之和。例如，2022 年 11 月 13 日满足要求，因为 2+0+2+2=(1+1)+(1+3)。请提交满足条件的日期的总数量。
2025-01-21 10:38:56
364
原创 灌溉——蓝桥杯
小蓝负责花园的灌溉工作。花园可以看成一个 n 行 m 列的方格图形。中间有一部分位置上安装有出水管。小蓝可以控制一个按钮同时打开所有的出水管，打开时，有出水管的位置可以被认为已经灌溉好。每经过一分钟，水就会向四面扩展一个方格，被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好，则下一分钟它上下左右的四个方格也被灌溉好。给定花园水管的位置，请问 𝑘k 分钟后，有多少个方格被灌溉好？
2025-01-20 23:33:30
257
原创 随机数的去重+排序——蓝桥杯
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数（𝑁≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
2025-01-17 12:18:21
336
1
原创 天干地支——蓝桥杯
古代中国使用天干地支来记录当前的年份。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒu）、戌（xū）、 亥（hài）。将天干和地支连起来，就组成了一个天干地支的年份，例如：甲子。20202020 年是庚子年。
2025-01-16 22:19:01
958
1
原创 求和——蓝桥杯
小明对数位中含有 2、0、1、92、0、1、9 的数字很感兴趣，在 11 到 4040 中这样的数包括 1、2、9、10 至 32、39和 40，共 28 个，他们的和是 574。请问，在 1 到 2019 中，所有这样的数的和是多少？
2025-01-16 20:50:38
796
原创 贪心——汽车加油问题
输入数据的第一行有2 个正整数n和k（n≤5000，k≤1000），表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第k-1 个加油站之间的距离。第k+1 个加油站表示目的地。这段代码的算法思想是贪心算法，它在每一步都做出当前看起来最优的选择，即尽可能地使用当前的油量到达最远的加油站。在这个问题中，每次加油后的子问题（从当前加油站到终点）的最优解，可以通过贪心策略得到。贪心选择性质：在每一步都选择最远的可到达加油站，这样可以最大限度地减少加油次数。
2024-12-01 19:25:21
644
2
原创 动态规划——环形石子合并问题
规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。从后向前遍历，考虑所有可能的合并点，并通过比较不同分割点的得分来更新 dpmin 和 dpmax。最小得分：对于每个区间 [i, j]，找到所有可能的分割点 k，计算通过 k 分割的得分，并更新 dpmin[i][j]。第二行有n个数，分别表示每堆石子的个数。输出结果：遍历 dpmin 和 dpmax 数组，找到所有可能起始点的最小和最大得分，并输出。
2024-12-01 17:37:45
769
原创 搜索算法——子集和问题
输入数据的第1 行有2 个正整数n 和c（n≤10000，c≤10000000），n 表示S 的大小，c是子集和的目标值。其中，S={ x1 ， x2 ，…在函数的定义中，如果函数的返回类型不是 void，那么在函数体中必须至少有一个 return 语句，后面跟着一个与返回类型相匹配的值。（4） 程序成功的标志：在很多操作系统中，0 作为退出状态码是一个通用的约定，表示程序没有错误地完成了它的任务。如果函数声明了返回类型（不是 void），但在函数体中没有提供返回值，编译器会报错，提示缺少返回值。
2024-11-27 11:19:37
1251
1
原创 贪心——最优合并问题
类似地，每次合并两个最大的序列（b[i]和 b[i+1]），合并后的序列长度为 b[i+1] += b[i]，并且增加比较次数 maxn。每次合并后，更新 b`数组，并将合并后的序列放到数组的前面，然后对剩余序列重新进行降序排序。通过循环，每次合并两个最小的序列（a[i] 和 a[i+1]），合并后的序列长度为 a[i+1] += a[i]，并且增加比较次数 minn。每次合并后，更新 a数组，并将合并后的序列放到数组的前面，然后对剩余序列重新进行升序排序。`这个调用，它的含义如下：。
2024-11-26 17:26:23
1493
1
原创 贪心算法——活动选择
在这个问题中，选择结束时间最早的活动，因为这样可以为后续的活动留下更多的时间，从而可能安排更多的活动。遍历排序后的活动数组，如果当前活动的开始时间大于等于 start，则标记该活动为选中，并 更新 start 为该活动的结束时间。以后输入ｎ行，分别输入序号为1到ｎ的活动使用中心的开始时刻ａ与截止时刻ｂ（a,b为整数且0<=a,b<24，a,b输入以空格分隔）。这样，结束时间最早的活动会排在前面。输出最佳安排序列所包含的各个活动（按照活动被安排的次序，两个活动之间用逗号分隔），
2024-11-22 17:20:03
990
原创 冒泡排序的例子
在每轮排序中，比较相邻的两个元素，如果前一个元素小于后一个元素（降序条件），则交换它们。在每轮排序中，比较相邻的两个元素，如果前一个元素大于后一个元素（升序条件），则交换它们。在每轮排序中，比较相邻的两个元素，如果前一个元素小于后一个元素（降序条件），则交换它们。在每轮排序中，比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们。内层循环：从0到 n - 2 - i，控制每轮比较的次数。内层循环：从0到 n - 2 - i，控制每轮比较的次数。外层循环：从1到 n-1，控制排序的轮数。
2024-11-22 17:17:41
265
部分图标变成了空白，怎么办
2025-03-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人