- 博客(15)
- 收藏
- 关注
RSS订阅原创 嘉应国庆挑战赛 (5) 题解
本文摘要整理了10道编程竞赛题目及其解题思路，主要涵盖以下内容： 距离计算（曼哈顿距离） 魔术物品变换模拟（纸牌与硬币转换） 素数判断优化算法 硬币兑换方案枚举 时间加减计算（分钟转换） 时间格式转换（秒数转时分秒） 猜数字游戏（寻找最接近平均值一半的玩家） 凯撒密码实现（字母位移加密） 特殊进制转换（去除某数字后的九进制转换） 团体对抗赛计分与胜负判断 各题目均给出了核心算法思路，包括特殊情况处理、循环优化、数学计算方法和字符串处理等技巧。解法涉及C/C++实现，涵盖基础输入输出、数组操作、字符串处理和数
2025-10-05 19:13:30
357
原创 嘉应国庆挑战赛（4）题解
用外层循环让i从2开始遍历到N，如果新找的到的因子序列比之前找到的长，我们用新找到的去更换当前最长续因子序列；存储考生信息：由于每个考生的试机座位号是唯一的（题目保证任何时候都不会把两个人分配到同一个座位上），我们可以使用数组来存储考生信息，数组的索引可以对应试机座位号（因为座位号从 1 到 N 编号），这样可以通过试机座位号直接找到对应的准考证号和考试座位号。这道题需要我们根据输入的考生信息，建立试机座位号与准考证号、考试座位号的对应关系，然后根据查询的试机座位号，输出对应的准考证号和考试座位号。
2025-10-04 20:30:00
967
原创 嘉应国庆挑战赛(3)题解
对于遍历到的每个字母,判断数组里他的镜像字母是否为空,若为空就把他对应的下标存到对应的字母数组里,若不为空用sum加上当前下标减去镜像字母的最后一个数.并从数组里删去这个镜像字母的最后一个.如果能整除，就统计该素数的指数（即能整除的次数），然后将 N 除以该素数的相应次幂，继续寻找下一个素因子。题意就是三个数中找出一个和另外两个不一样的,那么我们只要根据哪两个数是相同的，另外那个就是不同的，所以我们只要去用三个判断解决.对于每个可能的素数 i，若 i 能整除 N，则计算其指数，然后更新 N。
2025-10-03 20:30:00
288
原创 嘉应2025国庆新生挑战赛
题目描述Alice 和 Bob 打算给花园里的 n 株植物浇水。植物排成一行，从左到右进行标记，编号从 0 到 n - 1。其中，第 i 株植物的位置是 x = i。每一株植物都需要浇特定量的水。Alice 和 Bob 每人有一个水罐，最初是满的。他们按下面描述的方式完成浇水：Alice 按 从左到右 的顺序给植物浇水，从植物 0 开始。Bob 按 从右到左 的顺序给植物浇水，从植物 n - 1 开始。他们 同时 给植物浇水。x无论需要多少水，为每株植物浇水所需的时间都是相同的。
2025-10-01 21:23:57
622
原创 区间重合问题(火烧赤壁)
在代码实现上，我们设立一个cur_end的标记变量，记录上一个区间（排序后重新构造的区间）的后一个，因为当后一个区间的头位置小于前一个区间的尾位置，就会产生重叠，如果还是按照一个个区间单独计算再加起来的话，就会产生重复计算，所以呢，我们用后一个区间的尾位置减去前一个区间的头位置，这样就避免了这种情况，如果还不理解，大家可以动手画画。那里的船舰，都挤在一起，又躲不开，很快地都烧起来。大家可以发现，原本重合的区间变成了一个交叉的区间，并且因为最外面的两个点的位置并没有变，所以区间的长度是一样的。
2025-07-25 11:16:24
315
原创 前缀和(区间求和)
那如果我模仿高中数学数组呢S,a,a4+a5=S5-S3,这样我们就得到了四到五的区间，就执行了一行代码.如果我每次寻找区间都是这样，那我岂不是只要执行n次?(1)如果我们每次查找区间都是一个个数格字，每次都要重新数，如果我要找n次区间，区间最大为m,那么最糟糕的情况岂不是要执行n*m次?给定 n 个正整数组成的数列 a1,a2,⋯,an 和 m 个区间 [li,ri]，分别求这 m 个区间的区间和。接下来 m 行，每行为两个正整数 li,ri ，满足 1≤li≤ri≤n。
2025-07-15 10:31:17
229
原创 进制转换（B进制星球）
(1)其实和高精度加法中逢10进1一样，只是把10换成了B这个变量,变成了逢B进1（这个进制问题如有需要可以留言，在后面我们一起讨论）,所以我们把所有对10求商，求10求余都换成了B,所以就是两个数同位相加，然后对B求余留下，对B求商加到下一位。(1)因为我们运算是没有A,B,C这样的字母表示数的，所以我们可以利用数组来存储数字和字母，然后把他们放到和他们表示的数和数组下标一样的位置。数字的每一位属于 {0,1,2,3,4,5,6,7,8,9,A,B⋯}。一个 B 进制数，表示输入的两个数的和。
2025-07-15 10:21:48
393
原创 高精度加法
(1)就是小学加法的进位问题,从逆序读取，将两数同位相加，对10求余存在本位，对10求商存在高位，往后也是不断反复。(2)当进行到一个数的位不够时，将还没用完位数对自己求余存下来，存商放入下一位。(1)利用string读取并且转换成数字存入vector中。高精度加法，相当于 a+b problem，40% 的测试数据，0≤a,b≤1018。20% 的测试数据，0≤a,b≤109；这里与高精度减法的思路类似，并且更简单。输出只有一行，代表 a+b 的值。a,b≤10500。
2025-07-15 10:00:27
136
原创 高精度减法
1.由小学减法计算，可以发现，我们不管是大减小还是小减大，都是利用绝对值大的数去减绝对值小的数，所以我们可以首先查看两个字符串长度，长度长的，数必定大,如果长度一样，我们可以利用string a>string b进行字符比较。这样，如果不满足条件，我们就用swap()交换，我们就能得到大数减小数.1.可能会出现问前导零的情况，那么我们可以用一个变量来储存情况,如果前面一直为零，那么我们一直continue跳过不输出，如果不为零我们输出，并且改变变量，使后面遇到零也照样输出。结果（是负数要输出负号）。
2025-07-15 09:51:18
303
原创 7-19 哲哲打游戏
哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一切！为简化模型，我们不妨假设游戏有 N 个剧情点，通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外，游戏还设置了一些，在某个剧情点可以将玩家的游戏进度保存在一个档位上，读取存档后可以回到剧情点，重新进行操作或者选择，到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度，你打算写一个程序来完成这个工作。
2025-03-13 12:50:15
316
原创 7-25 鱼与熊掌
作者 陈越单位 浙江大学《孟子 · 告子上》有名言：“鱼，我所欲也，熊掌，亦我所欲也；二者不可得兼，舍鱼而取熊掌者也。”但这世界上还是有一些人可以做到鱼与熊掌兼得的。给定 n 个人对 m 种物品的拥有关系。对其中任意一对物品种类（例如“鱼与熊掌”），请你统计有多少人能够兼得？
2025-03-12 13:33:27
363
原创 7-18 清点代码库
作者 陈越单位 浙江大学上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。
2025-03-11 22:33:38
630
原创 7-24 天梯赛的赛场安排
作者 陈越单位 浙江大学天梯赛使用 OMS 监考系统，需要将参赛队员安排到系统中的虚拟赛场里，并为每个赛场分配一位监考老师。每位监考老师需要联系自己赛场内队员对应的教练们，以便发放比赛账号。为此我们设计了多轮次排座算法，按照尚未安排赛场的队员人数从大到小的顺序，每一轮对当前未安排的人数最多的学校进行处理。由于近年来天梯赛的参赛人数快速增长，2023年超过了 480 所学校 1.6 万人，所以我们必须写个程序来处理赛场安排问题。
2025-03-11 18:54:56
784
原创 7-23 堆宝塔
7-23 堆宝塔分数 25全屏浏览切换布局作者 陈越单位 浙江大学堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小，按照从大到小的顺序堆起宝塔。但彩虹圈不一定是按照直径的大小顺序抓到的。重复此步骤，直到所有的彩虹圈都被抓完。最后 A 柱上剩下的宝塔作为一件成品，B 柱上剩下的彩虹圈被逐一取下，堆成另一座宝塔。问：宝宝一共堆出了几个宝塔？最高的宝塔有多少层？
2025-03-09 14:15:42
615
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人