
蓝桥杯试题
文章平均质量分 57
9527过了头
后知后觉努力中
展开
-
7. 解立方根
mid的三次方 < n => left = mid + 0.0001;mid的三次方 > n => right = mid - 0.0001(这里不是之家将值置为mid,而是加和减去一定的值是为了实现精度)输出共 T 行,分别表示每个测试数据的答案(答案保留 3 位小数)。主要问题就是精度问题。给定一个正整数 N,请你求 N 的立方根是多少。第 1 行为一个整数 T,表示测试数据数量。接下来的 T 行每行包含一个正整数 N。利用二分法解决问题。原创 2025-04-11 21:47:31 · 259 阅读 · 0 评论 -
5. 蓝桥公园
小明有 Q 个观景计划,每个计划包含一个起点 stst 和一个终点 eded,表示他想从 stst 去到 eded。(1)先初始化数组D,为了实现判断,迎合w的值我们将所有值变成2e18(long long 数据类型能够存储的最大值),再将对角线上的值置为0(点自己到自己的距离)。第 22 到 M+1行每行包含三个正整数 u,v,w,表示 u↔v 之间存在一条距离为 w的路。使用算法处理后数组D是存放所有点到某点的最短路径长度。(2)首先我们将数组D开到足够大,存储输入的路径长度(注意题目中是。原创 2025-04-11 20:51:42 · 376 阅读 · 0 评论 -
14. 走迷宫 ----蓝桥杯
因为BFS是(利用队列)逐层的“扩散”开的,先到达的话就直接更改他的位置数据了,并且会将用于判断她是否被访问的visited[X2][Y2]变成true了,后面有其他路径能够到达这个点也访问不了了,所以这个时候是最小的步数。原创 2025-03-23 16:55:25 · 290 阅读 · 0 评论 -
对局匹配-蓝桥杯
小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是 K 的两名用户匹配在一起。这种情况下,对于i和i+k这两个数只允许出现一个,利用数组与循环语句求出需要删去的个数。(1)第一种情况:k=0。这种情况是最简单的,就是不允许出现重复的情况,每一种数只允许出现一种。2.根据k的值(0或!:问题只需知道多少用户在线的时候都无法匹配成功,只需在意人数,不必在意删除的是谁。c[N]中的N代表积分的大小,c[N]的大小代表积分为N的数量,即这种数的数量。其中,1≤N≤105,0≤Ai≤105,0≤K≤105。原创 2024-03-26 11:33:17 · 239 阅读 · 0 评论