第十四届蓝桥杯省赛真题 Java A 组【原卷】

文章目录

发现宝藏

前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。【宝藏入口】。


第十四届蓝桥杯大赛软件赛省赛
Java 大学 A 组

【考生须知】

考试开始后,选手亘先下载题目,并使用考场现场公布的解压密码解压试题。

考试时间为 4 小时。考试期间选手可渕览自己已经提交的答案, 被浏览的答案允许拷贝。时间截止后,将无法继续提交或测览答案。

对同一题目,选手可多次提交答案,以最后一次提交的答案为准。

选手必须通过浏笕器方式提交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。

试题包含 “结果填空” 和 “程序设计” 两种題型。

结果填空题: 要求选手根据题目描述直接填写结果。求解方式不搌。不要求源代码。把结果填空的答案直接通过网页提交即可, 不要书写多余的内容。

程序设计题: 要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果才有机会得分。

注意: 在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的, 不能只对试卷中给定的数据有效。

所有源码必须在同一文件中。调试通过后,拷贝提交。

注意: 不要使用 package 语句。

注意: 选手代码的主类名必须为: Main, 否则会被判为无效代码。

注意: 如果程序中引用了类库, 在提交时必须将 import 语句与程序的其他部分同时提交。只允许使用 Java 自带的类库。


试题 A \mathrm{A} A : 特殊日期

本虞总分: 5 分

【问题描述】

记一个日期为 y y y y yy m m m m mm d d d d dd 日,统计从 2000 年 1 月 1 日 (含) 到 2000000 年 1 月 1 日 (含), 有多少个日期满足年份 y y y y yy 是月份 m m m m mm 的倍数, 同时也是 d d d d dd 的倍数。

当年份是 4 的倍数而不是 100 的倍数或者年份是 400 的倍数时, 这一年是闰年,其他的年份都不是闰年。

【答案提交】

这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。


试题 B: 与或异或

本题总分: 5 分

【问题描述】

小蓝有一张门电路的逻辑图, 如下图所示:

在这里插入图片描述

图中每个三角形代表着一种门电路, 可能是与门、或门、异或门中的任何一种, 它接受上一层中的两个圆形中的数据作为输入, 产生一个输出值输出到下一级 (如图中箭头所示)。图中圆形表示的是暂存的输出结果, 取值只可能是 0 或 1 , 为了便于表示我们用 arr ⁡ [ i ] [ j ] \operatorname{arr}[i][j] arr[i][j] 表示第 i ( 0 ≤ i ≤ 4 ) i(0 \leq i \leq 4) i(0i4) 行第 j ( 0 ≤ j ≤ i ) j(0 \leq j \leq i) j(0ji) 个圆形的值。其中 arr ⁡ [ 0 ] = ( In ⁡ [ 0 ] , In ⁡ [ 1 ] , In ⁡ [ 2 ] , In ⁡ [ 3 ] , In ⁡ [ 4 ] ) \operatorname{arr}[0]=(\operatorname{In}[0], \operatorname{In}[1], \operatorname{In}[2], \operatorname{In}[3], \operatorname{In}[4]) arr[0]=(In[0],In[1],In[2],In[3],In[4]) 表示的是输入数据, 对于某个 arr ⁡ [ i ] [ j ] ( i ≤ 0 ) \operatorname{arr}[i][j](i \leq 0) arr[i][j](i0), 计算方式为 arr ⁡ [ i ] [ j ] = arr ⁡ [ i − 1 ] [ j ] op ⁡ arr ⁡ [ i − 1 ] [ j + 1 ] \operatorname{arr}[i][j]=\operatorname{arr}[i-1][j] \operatorname{op} \operatorname{arr}[i-1][j+1] arr[i][j]=arr[i1][j]oparr[i1][j+1], 其中 o p o p op 表示的是将 arr ⁡ [ i − 1 ] [ j ] 、 arr ⁡ [ i − 1 ] [ j + 1 ] \operatorname{arr}[i-1][j] 、 \operatorname{arr}[i-1][j+1] arr[i1][j]arr[i1][j+1] 作为输入, 将 arr ⁡ [ i ] [ j ] \operatorname{arr}[i][j] arr[i][j] 作为输出的那

个门电路, 与门、或门、异或门分别对应于按位与 (&)、按位或 (1)、按位异或 (^) 运算符。

现在已知输入为 In ⁡ [ 0 ] = 1 , In ⁡ [ 1 ] = 0 , In ⁡ [ 2 ] = 1 , In ⁡ [ 3 ] = 0 , In ⁡ [ 4 ] = 1 \operatorname{In}[0]=1, \operatorname{In}[1]=0, \operatorname{In}[2]=1, \operatorname{In}[3]=0, \operatorname{In}[4]=1 In[0]=1,In[1]=0,In[2]=1,In[3]=0,In[4]=1, 小蓝想要使得最终的输出 Out 的值为 1, 请问一共有多少种不同的门电路组合方式?其中上图中显示的就是一种合法的方式。

【答案提交】

这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。


试题 C : \mathrm{C}: C: 平均

时间限制: 3.0 s 3.0 \mathrm{~s} 3.0 s 内存限制: 512.0 M B 512.0 \mathrm{MB} 512.0MB 本题总分: 10 分

【问题描述】

有一个长度为 n n n 的数组 ( n n n 是 10 的倍数), 每个数 a i a_{i} ai 都是区间 [ 0 , 9 ] [0,9] [0,9] 中的整数。小明发现数组里每种数出现的次数不太平均, 而更改第 i i i 个数的代价为 b i b_{i} bi, 他想更改若干个数的值使得这 10 种数出现的次数相等 (都等于 n 10 \frac{n}{10} 10n ), 请问代价和最少为多少。

【输入格式】

输入的第一行包含一个正整数 n n n

接下来 n n n 行, 第 i i i 行包含两个整数 a i , b i a_{i}, b_{i} ai,bi, 用一个空格分隔。

【输出格式】

输出一行包含一个正整数表示答案。

【样例输入】

10 \begin{array}{lll}10\end{array} 10

1 1 \begin{array}{lll}1 & 1\end{array} 11

1 2 \begin{array}{lll}1 & 2\end{array} 12

1 3 \begin{array}{lll}1 & 3\end{array} 13

2 4 \begin{array}{lll}2 & 4 \end{array} 24

2 5 \begin{array}{lll}2 & 5\end{array} 25

2 6 \begin{array}{lll}2& 6\end{array} 26

3 7 \begin{array}{lll}3& 7\end{array} 37

3 8 \begin{array}{ll}3 & 8\end{array} 38

3 9 \begin{array}{ll}3 & 9 \end{array} 39

4 10 \begin{array}{ll}4 & 10\end{array} 410

【样例输出】

27 \begin{array}{lll}27\end{array} 27

【样例说明】

只更改第 1 , 2 , 4 , 5 , 7 , 8 1,2,4,5,7,8 1,2,4,5,7,8 个数, 需要花费代价 1 + 2 + 4 + 5 + 7 + 8 = 27 1+2+4+5+7+8=27 1+2+4+5+7+8=27

【评测用例规模与约定】

对于 20 % 20 \% 20% 的评测用例, n ≤ 1000 n \leq 1000 n1000;

对于所有评测用例, n ≤ 100000 , 0 < b i ≤ 2 × 1 0 5 n \leq 100000,0<b_{i} \leq 2 \times 10^{5} n100000,0<bi2×105


试题 D: 棋盘

时间限制: 3.0 s 3.0 \mathrm{~s} 3.0 s 内存限制: 512.0MB 本题总分: 10 分

【问题描述】

小蓝拥有 n × n n \times n n×n 大小的棋盘, 一开始棋盘上全都是白子。小蓝进行了 m m m 次操作, 每次操作会将棋盘上某个范围内的所有棋子的颜色取反 (也就是白色棋子变为黑色, 黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。

【输入格式】

输入的第一行包含两个整数 n , m n, m n,m, 用一个空格分隔, 表示棋盘大小与操作数。

接下来 m m m 行每行包含四个整数 x 1 , y 1 , x 2 , y 2 x_{1}, y_{1}, x_{2}, y_{2} x1,y1,x2,y2, 相邻整数之间使用一个空格分隔, 表示将在 x 1 x_{1} x1 x 2 x_{2} x2 行和 y 1 y_{1} y1 y 2 y_{2} y2 列中的棋子颜色取反。

【输出格式】

输出 n n n 行, 每行 n n n 个 0 或 1 表示该位置棋子的颜色。如果是白色则输出 0 , 否则输出 1 。

【样例输入】

3 3 \begin{array}{lll}3 & 3\end{array} 33

1 1 2 2 \begin{array}{llll}1 & 1 & 2 & 2\end{array} 1122

2 2 3 3 \begin{array}{llll}2 & 2 & 3 & 3\end{array} 2233

1 1 3 3 \begin{array}{llll}1 & 1 & 3 & 3\end{array} 1133

【样例输出】

001 \begin{array}{lll}001\end{array} 001

010 \begin{array}{lll}010\end{array} 010

100 \begin{array}{lll}100\end{array} 100

【评测用例规模与约定】

对于 30 % 30 \% 30% 的评测用例, n m ≤ 500 n \mathrm{~m} \leq 500 n m500

对于所有评测用例, 1 ≤ n , m ≤ 2000 , 1 ≤ x 1 ≤ x 2 ≤ n , 1 ≤ y 1 ≤ y 2 ≤ m 1 \leq n, m \leq 2000,1 \leq x_{1} \leq x_{2} \leq n, 1 \leq y_{1} \leq y_{2} \leq m 1n,m2000,1x1x2n,1y1y2m


试题 E : \mathrm{E}: E: 互质数的个数

时间限制: 3.0 s 3.0 \mathrm{~s} 3.0 s 内存限制: 512.0 M B 512.0 \mathrm{MB} 512.0MB 本题总分: 15 分

【问题描述】

给定 a , b a, b a,b, 求 1 ≤ x < a b 1 \leq x<a^{b} 1x<ab 中有多少个 x x x a b a^{b} ab 互质。由于答案可能很大, 你只需要输出答案对 998244353 取模的结果。

【输入格式】

输入一行包含两个整数分别表示 a , b a, b a,b, 用一个空格分隔。

【输出格式】

输出一行包含一个整数表示答案。

【样例输入 1】

2 5 \begin{array}{lll}2 & 5\end{array} 25

【样例输出 1】

16 \begin{array}{lll}16\end{array} 16

【样例输入 2】

12 7 \begin{array}{lll}12 & 7\end{array} 127

【样例输出 2】

11943936 \begin{array}{lll}11943936\end{array} 11943936

【评测用例规模与约定】

对于 30 % 30 \% 30% 的评测用例, a b ≤ 1 0 6 a^{b} \leq 10^{6} ab106;

对于 70 % 70 \% 70% 的评测用例, a ≤ 1 0 6 , b ≤ 1 0 9 a \leq 10^{6}, b \leq 10^{9} a106,b109

对于所有评测用例, 1 < a ≤ 1 0 9 , 1 ≤ b ≤ 1 0 18 1<a \leq 10^{9}, 1 \leq b \leq 10^{18} 1<a109,1b1018


试题 F: 阶乘的和

时间限制: 3.0 s 3.0 \mathrm{~s} 3.0 s 内存限制: 512.0 M B 512.0 \mathrm{MB} 512.0MB 本题总分: 15 分

【问题描述】

给定 n n n 个数 A i A_{i} Ai, 问能满足 m ! m ! m! ∑ i = 1 n ( A i ! ) \sum_{i=1}^{n}\left(A_{i} !\right) i=1n(Ai!) 的因数的最大的 m m m 是多少。其中 m m m ! 表示 m m m 的阶乘, 即 1 × 2 × 3 × ⋯ × m 1 \times 2 \times 3 \times \cdots \times m 1×2×3××m

【输入格式】

输入的第一行包含一个整数 n n n

第二行包含 n n n 个整数, 分别表示 A i A_{i} Ai, 相邻整数之间使用一个空格分隔。

【输出格式】

输出一行包含一个整数表示答案。

【样例输入】

3 \begin{array}{lll}3\end{array} 3

2 2 2 \begin{array}{lll}2&2&2\end{array} 222

【样例输出】

【评测用例规模与约定】

对于 40 % 40 \% 40% 的评测用例, n ≤ 5000 n \leq 5000 n5000

对于所有评测用例, 1 ≤ n ≤ 1 0 5 1 ≤ A i ≤ 1 0 9 1 \leq n \leq 10^{5} 1 \leq A_{i} \leq 10^{9} 1n1051Ai109


试题 G: 小蓝的旅行计划

时间限制: 5.0 s 5.0 \mathrm{~s} 5.0 s 内存限制: 512.0MB 本题总分: 20 分

【问题描述】

小蓝正计划进行一次漫长的旅行。小蓝计划开车完成这次旅行。显然他在途中需要加油, 否则可能无法完成这次旅行。

小蓝要依次经过 n n n 个地点, 其中从第 i − 1 i-1 i1 个地点到达第 i i i 个地点需要消耗 D i s i D i s_{i} Disi 升油。小蓝经过的每个地点都有一个加油站, 但每个加油站的规定也不同。在第 i i i 个加油站加 1 升油需要 Cost i _{i} i 的费用, 且在这个加油站最多只能加 Lim i _{i} i升油。

小蓝的车的油箱也有容量限制, 他的车上最多只能装载 m m m 升油。

一开始小蓝的油箱是满的, 请问小蓝需要准备多少钱才能顺利完成他的旅行计划。如果小蓝按给定条件无论准备多少钱都不能完成他的旅行计划, 请输出 -1 。

【输入格式】

输入的第一行包含两个整数 n m n \mathrm{~m} n m, 用一个空格分隔。

接下来 n n n 行每行包含 3 个整数 Dis i C o s t i Lim ⁡ i _{i} Cost _{i} \operatorname{Lim}_{i} iCostiLimi, 相邻整数之间使用一个空格分隔。

【输出格式】

输出一行包含一个整数表示答案。

【样例输入】

4 5 \begin{array}{lll}4 & 5\end{array} 45

2 9 2 \begin{array}{lll}2 & 9 & 2\end{array} 292

4 5 6 \begin{array}{lll}4 & 5 & 6\end{array} 456

3 2 2 \begin{array}{lll}3 & 2 & 2\end{array} 322

4 1 3 \begin{array}{lll}4 & 1 & 3\end{array} 413

【样例输出】

38 \begin{array}{lll}38\end{array} 38

【评测用例规模与约定】

对于 30 % 30 \% 30% 的评测用例, n n n Dis i Cost ⁡ i Lim ⁡ i m ≤ 300 _{i} \operatorname{Cost}_{i} \operatorname{Lim}_{i} m \leq 300 iCostiLimim300

对于 60 % 60 \% 60% 的评测用例, n n n Dis i _{i} i Cost i Lim ⁡ i m ≤ 5000 _{i} \operatorname{Lim}_{i} m \leq 5000 iLimim5000

对于所有评测用例, 1 ≤ n ≤ 2 × 1 0 5 , 1 ≤ 1 \leq n \leq 2 \times 10^{5}, 1 \leq 1n2×105,1 Dis i _{i} i Lim i m ≤ 1 0 9 , 1 ≤ _{i} m \leq 10^{9}, 1 \leq im109,1 Cost i ≤ _{i} \leq i 40000 。


试题 H: 太阳

时间限制: 3.0 s 3.0 \mathrm{~s} 3.0 s 内存限制: 512.0 M B 512.0 \mathrm{MB} 512.0MB 本题总分: 20 分

【问题描述】

这天, 小蓝在二维坐标系的点 ( X , Y ) (X, Y) (X,Y) 上放了一个太阳, 看做点光源。

他拿来了 n n n 条线段, 将它们平行于 x x x 轴放置在了坐标系中, 第 i i i 条线段的左端点在 x i , y i x_{i}, y_{i} xi,yi, 长度为 l i l_{i} li 。线段之间不会有重合或部分重合的情况 (但可能出现端点相交)。小蓝想知道有多少条线段能被太阳照亮 (一条线段有长度大于 0 的部分被照亮就算)。

【输入格式】

输入的第一行包含三个正整数 n , X , Y n, X, Y n,X,Y, 相邻整数之间使用一个空格分隔。

接下来 n n n 行, 第 i i i 行包含三个整数 x i , y i , l i x_{i}, y_{i}, l_{i} xi,yi,li, 相邻整数之间使用一个空格分隔。

【输出格式】

输出一行包含一个正整数表示答案。

【样例输入】

3 1 2000000 \begin{array}{lll}3 & 1 & 2000000\end{array} 312000000

5 3 5 \begin{array}{lll}5& 3& 5\end{array} 535

6 2 4 \begin{array}{lll}6& 2& 4\end{array} 624

0 1 0 \begin{array}{lll}0&1 & 0\end{array} 010

【样例输出】

2 \begin{array}{lll}2\end{array} 2

【样例说明】

第一条线段在最上面被照亮, 第二条线段被第一条完全挡住, 第三条线段左边的一段能被照亮。

【评测用例规模与约定】

对于 30 % 30 \% 30% 的评测用例, n ≤ 1000 n \leq 1000 n1000;

对于所有评测用例, 1 ≤ n ≤ 100000 , 0 ≤ x i , X ≤ 1 0 7 , 0 < y i ≤ 1 0 5 , 0 < l i ≤ 1 \leq n \leq 100000,0 \leq x_{i}, X \leq 10^{7}, 0<y_{i} \leq 10^{5}, 0<l_{i} \leq 1n100000,0xi,X107,0<yi105,0<li 100 , 1 0 6 < Y ≤ 1 0 7 100,10^{6}<Y \leq 10^{7} 100,106<Y107


试题 I: 高塔

时间限制: 3.0 s 3.0 \mathrm{~s} 3.0 s 内存限制: 512.0 M B 512.0 \mathrm{MB} 512.0MB 本题总分: 25 分

【问题描述】

小蓝正在玩一个攀登高塔的游戏。高塔的层数是无限的, 但游戏最多只有 n n n 回合。

小蓝一开始拥有 m m m 点能量, 在每个回合都有一个值 A i A_{i} Ai 表示小蓝的角色状态。小蓝每回合可以选择消费任意点能量 C i C_{i} Ci (最低消费 1 点, 没有上限), 他在这回合将最多可以向上攀爬 A i ⋅ C i A_{i} \cdot C_{i} AiCi 层。实际攀爬的层数取决于小蓝自己在这回合的表现, 不过最差也会向上爬一层。

当某回合小蓝的能量点数耗尽, 那么在完成这个回合后, 游戏结束。 n n n 回合结束后,不管能量还有没有剩余,游戏都会直接结束。

给出小蓝每回合的 A i A_{i} Ai 和自己一开始的能量点数 m m m 。小蓝想知道有多少种不同的可能出现的游玩过程。如果小蓝在两种游玩过程中的任一对应回合花费的能量点数不同或该回合结束时所处层数不同, 那么这两种游玩过程就被视为不同。

【输入格式】

输入的第一行包含两个整数 n , m n, m n,m, 用一个空格分隔。

第二行包含 n n n 个整数 A i A_{i} Ai, 相邻整数之间使用一个空格分隔, 表示小蓝每回合的状态值。

【输出格式】

输出一行包含一个整数表示给定条件下不同游玩过程的数量。由于答案可能很大,你只需要输出答案对 998244353 取模的结果

【样例输入】

9 15 \begin{array}{lll} 9 & 15\end{array} 915

3 2 5 7 1 4 6 8 3 \begin{array}{llllllllll}3 & 2 & 5 & 7 & 1 & 4 & 6 & 8 & 3\end{array} 325714683

【样例输出】

392149233 \begin{array}{lll}392149233\end{array} 392149233

【评测用例规模与约定】

对于 40 % 40 \% 40% 的评测用例, n ≤ 300 , m ≤ 500 n \leq 300, m \leq 500 n300,m500

对于所有评测用例, 1 ≤ n ≤ 2 × 1 0 5 , n ≤ m ≤ 1 0 18 , 1 ≤ A i ≤ 1 0 9 1 \leq n \leq 2 \times 10^{5}, n \leq m \leq 10^{18}, 1 \leq A_{i} \leq 10^{9} 1n2×105,nm1018,1Ai109


试题 J \mathrm{J} J : 反异或 01 串

时间限制: 3.0 s 3.0 \mathrm{~s} 3.0 s 内存限制: 512.0MB 本题总分: 25 分

【问题描述】

初始有一个空的 01 串, 每步操作可以将 0 或 1 添加在左侧或右侧。也可以对整个串进行反异或操作: 取 s ′ = s ⊕ rev ⁡ ( s ) s^{\prime}=s \oplus \operatorname{rev}(s) s=srev(s), 其中 s s s 是目前的 01 串, ⊕ \oplus 表示逐位异或, rev ⁡ ( s ) \operatorname{rev}(s) rev(s) 代表将 s s s 翻转, 也就是说取中心位置并交换所有对称的两个位置的字符。例如, rev ⁡ ( 0101 ) = 1010 rev ⁡ ( 010 ) = 010 rev ⁡ ( 0011 ) = 1100 \operatorname{rev}(0101)=1010 \operatorname{rev}(010)=010 \operatorname{rev}(0011)=1100 rev(0101)=1010rev(010)=010rev(0011)=1100

反异或操作最多使用一次 (可以不用, 也可以用一次)。

给定一个 01 串 T T T, 问最少需要添加多少个 1 才能从一个空 01 串得到 T T T 。在本题中 0 可以添加任意个。

【输入格式】

输入一行包含一个 01 串表示给定的 T T T

【输出格式】

输出一行包含一个整数, 表示需要最少添加多少个 1 。

【样例输入】

00111011 \begin{array}{lll}00111011\end{array} 00111011

【样例输出】

3 \begin{array}{lll}3\end{array} 3

【评测用例规模与约定】

对于 20 % 20 \% 20% 的评测用例, ∣ T ∣ ≤ 10 |T| \leq 10 T10

对于 40 % 40 \% 40% 的评测用例, ∣ T ∣ ≤ 500 |T| \leq 500 T500

对于 60 % 60 \% 60% 的评测用例, ∣ T ∣ ≤ 5000 |T| \leq 5000 T5000

对于 80 % 80 \% 80% 的评测用例, ∣ T ∣ ≤ 1 0 5 |T| \leq 10^{5} T105;

对于所有评测用例, 1 ≤ ∣ T ∣ ≤ 1 0 6 1 \leq|T| \leq 10^{6} 1T106, 保证 T T T 中仅含 0 和 1 。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/748787.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

ChatGPT编程—实现小工具软件(批量替换文本、批量处理图像文件)

ChatGPT编程—实现小工具软件(批量替换文本、批量处理图像文件) 今天借助[小蜜蜂AI][https://zglg.work]网站的ChatGPT编程实现一个功能&#xff1a;批量处理文件及其内容&#xff0c;例如批量替换文本、批量处理图像文件等。 环境&#xff1a;Pycharm 2021 系统&#xff1a…

NVENC 视频编码器 API 编程指南 ( 中文转译 )

基于 NVIDIA Kepler™ 和更高版本 GPU 架构的 NVIDIA GPU 包含基于硬件的 H.264/HEVC/AV1 视频编码器&#xff08;以下简称 NVENC&#xff09;。NVENC 硬件采用 YUV/RGB 作为输入&#xff0c;并生成符合H.264/HEVC/AV1 标准的视频比特流。可以使用 NVIDIA 视频编解码器 SDK 中提…

挑战杯 机器视觉人体跌倒检测系统 - opencv python

0 前言 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 &#x1f6a9; 机器视觉人体跌倒检测系统 该项目较为新颖&#xff0c;适合作为竞赛课题方向&#xff0c;学长非常推荐&#xff01; &#x1f947;学长这里给一个题目综合评分(每项满分5分) 难度系数&…

蓝桥:硬币兑换(python)

问题描述&#xff1a; 小蓝手中有2023种不同面值的硬币,这些硬币全部是新版硬币,其中第i(1≤i≤2023)种硬币的面值为i,数量他为i个。硬币兑换机可以进行硬币兑换&#xff0c;兑换规则为:交给硬币兑换机两个新版硬币coin1和coin2,硬币兑换机会兑换成一个面值为coin1十coin2的旧…

使用C语言计算1/1-1/2+1/3-1/4+...+1/99-1/100

观察算式&#xff0c;发现分子都是1&#xff0c;分母从1~100&#xff0c;所以可以使用for循环产生1~100之间的数。 另一个问题是&#xff0c;如何产生正负交替的符号&#xff1f;很简单&#xff0c;这个符号本质上就是往每一项前面乘一个系数&#xff1a;一或者负一。所以只需…

008:安装Docker

安装Docker 如果不太熟悉Linux命令&#xff0c;不想学习Linux命令&#xff0c;可以直接看文末NAS面板章节&#xff0c;通过面板&#xff0c;像使用Window一样操作NAS。 一、安装 Docker 1.安装 Docker wget -qO- https://get.docker.com/ | sh2.启动 Docker 服务 sudo sys…

算法练习:二分查找

目录 1. 朴素二分查找2. 在排序数组中查找元素的第一个和最后一个位置3. 搜索插入位置4. x的平方根5. 山脉数组的峰值索引6. 寻找峰值7. 寻找旋转排序数组中的最小值8. 点名 1. 朴素二分查找 题目信息&#xff1a; 题目链接&#xff1a; 二分查找二分查找的使用前提为数据具有&…

掌握高级设计原则:Java中的过滤器模式解析与实战演练,构建灵活且可扩展的系统架构

过滤器模式是一种结构型设计模式&#xff0c;它允许开发者使用不同的标准来过滤一组对象&#xff0c;并通过逻辑运算以解耦的方式将它们联系起来。 过滤器模式的核心在于提供了一个处理对象的机制&#xff0c;这个机制可以根据一个或多个标准来决定哪些对象应该被接受、哪些应…

解析KafkaConsumer类的神奇之道

欢迎来到我的博客&#xff0c;代码的世界里&#xff0c;每一行都是一个故事 解析KafkaConsumer类的神奇之道 前言KafkaConsumer双线程设计主线程&#xff08;消费线程&#xff09;&#xff1a;心跳线程&#xff1a;示例代码&#xff1a; KafkaConsumer线程不安全线程安全的替代…

jetson nano——编译一些包的网址导航,pyside2,qt(持续更新)

目录 1.PySide2下载地址2.tesserocr下载地址3.Qt下载地址4.OpenSSL官网5.latex编译器下载地址5.1MikTex5.2TeX Live 1.PySide2下载地址 https://download.qt.io/official_releases/QtForPython/pyside2/ 如下图&#xff1a; 2.tesserocr下载地址 https://github.com/simonflue…

PTA冰岛人

作者 陈越 单位 浙江大学 2018年世界杯&#xff0c;冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”&#xff08;son&#xff09;&#xff0c;于是有网友科普如下&#xff1a; 冰岛人沿用的是维京人古老的父系姓制&#xff0c;孩子的姓…

行业突破!四信实现低延时摄像头弱网状态100ms以内实时传输

随着人工智能、大数据、区块链等技术在城市中快速发展&#xff0c;人们日常生活中已经离不开网络的支撑&#xff0c;而实现“人与人”、“人与物”及“物与物”之间高速连接应用的“时延”&#xff0c;是网络支撑中最重要的存在。 以城市生活例子为例&#xff0c;当网络延时出现…

通过日志恢复sql server数据库

在SQL Server中&#xff0c;通过日志恢复数据库是一个精细的过程&#xff0c;主要用于在数据库出现错误、数据丢失或需要回滚到特定时间点时恢复数据。以下是一般步骤概述&#xff1a; 设置恢复模式&#xff1a; 首先&#xff0c;数据库必须配置为“完整恢复模式”或“大容量…

【Miniconda】Linux系统中 .condarc 配置文件的位置一般在哪里

【Miniconda】Linux系统中 .condarc 配置文件的位置一般在哪里 &#x1f308; 个人主页&#xff1a;高斯小哥 &#x1f525; 高质量专栏&#xff1a;Matplotlib之旅&#xff1a;零基础精通数据可视化、Python基础【高质量合集】、PyTorch零基础入门教程&#x1f448; 希望得到…

3. ElasticSearch搜索技术深入与聚合查询实战

1. ES分词器详解 1.1 基本概念 分词器官方称之为文本分析器&#xff0c;顾名思义&#xff0c;是对文本进行分析处理的一种手段&#xff0c;基本处理逻辑为按照预先制定的分词规则&#xff0c;把原始文档分割成若干更小粒度的词项&#xff0c;粒度大小取决于分词器规则。 1.2 …

疑问彻底搞懂TIME_WAIT状态为什么等待2MSL的时长

文章目录 1. TIME_WAIT状态2. 等待2MSL原因 1. TIME_WAIT状态 TIME_WAIT状态是TCP连接关闭过程中的一个状态&#xff0c;它表示连接已经被关闭&#xff0c;但是仍然在等待一段时间以确保远端接收到连接关闭的确认消息。在这个状态下&#xff0c;连接不再传输数据&#xff0c;但…

单片机FLASH深度解析和编程实践(上)

本篇文章主要针对单片机FLASH编程和FLASH基本原理进行学习分享。以STM32单片机作为实例进行编程实训。 关于FLASH操作的相关寄存器及编程&#xff0c;大家可以参考下一篇文章: 单片机FLASH深度解析和编程实践&#xff08;下&#xff09;-CSDN博客 目录 一、STM32编程方式 二、…

Ansys Lumerical | 激光雷达天线仿真

附件下载 联系工作人员获取附件 在本文中&#xff0c;我们将了解如何根据激光雷达应用需求设计和优化相控阵光栅天线。 概述 激光雷达&#xff08;LIDAR&#xff09;是“light detection and ranging”的简称&#xff0c;近年来由于在机器人、自动驾驶汽车、高精度测绘等领域…

万物互联的价值

随着我们习惯了万物互联&#xff0c;我们将需要改变我们的行为和使用互联网的方式。这并不像看起来那么困难。毕竟&#xff0c;自 20 世纪 90 年代中期互联网普及以来&#xff0c;你们中的许多人都会经历过各种经历的变化。你们中的许多人已经看到了网络邮件、在线电影和音乐、…

挑战杯 机器视觉的试卷批改系统 - opencv python 视觉识别

文章目录 0 简介1 项目背景2 项目目的3 系统设计3.1 目标对象3.2 系统架构3.3 软件设计方案 4 图像预处理4.1 灰度二值化4.2 形态学处理4.3 算式提取4.4 倾斜校正4.5 字符分割 5 字符识别5.1 支持向量机原理5.2 基于SVM的字符识别5.3 SVM算法实现 6 算法测试7 系统实现8 最后 0…