[蓝桥杯 2020 省 B1] 整数拼接

最新推荐文章于 2025-04-10 23:11:31 发布

原创

最新推荐文章于 2025-04-10 23:11:31 发布 · 1.1k 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法

一、题目描述

P8712 [蓝桥杯 2020 省 B1] 整数拼接

二、题目简析

我们选两个数 $a$ 和 $b$ ，用 $f (a, b)$ 表示 $a$ 在前、 $b$ 在后的拼接，即 $f(a, b) = a * 10^{b.size} + b$ 。要满足 $k ∣ f (a, b)$ ，则

$\begin{split} f(a,b) &\equiv 0~(\text{mod}~k) \\ a * 10^{b.size} + b &\equiv 0~(\text{mod}~k) \\ a * 10^{b.size} &\equiv -b~(\text{mod}~k)$

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

effewf

关注关注

28
点赞
踩
20

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

蓝桥杯 整数拼接 2020省赛 JAVA

crashzzzllq的博客

09-16

554

试题 I: 整数拼接时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分【问题描述】给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 Aj (i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai = Aj 时。请你计算有多少种拼法满足拼出的整数是 K 的倍数。【输入格式】第一行包含 2

2020第十一届蓝桥杯省赛B组第一场 I. 整数拼接

Cypresszky的博客

07-28

889

问题描述时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分【问题描述】给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai (i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即使是 Ai = Aj 时。请你计算有多少种拼法满足拼出的整数是 K 的倍数。【输入格式】第一行包含 2 个整数 n 和 K。第二行包含

参与评论您还未登录，请先登录后发表或查看评论

2020年第十一届蓝桥杯省赛第一场C/C++B组题解试题 I: 整数拼接

weixin_44788175的博客

04-04

1018

给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 Aj (i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai = Aj 时。请你计算有多少种拼法满足拼出的整数是 K 的倍数。

[蓝桥杯][2020年第十一届真题第一场]整数拼接

一名蒟蒻的博客

10-13

2614

题目描述：给定一个长度为 n 的数组 A1,A2,⋅⋅⋅,An。你可以从中选出两个数 Ai 和 Aj(i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai=Aj 时。请你计算有多少种拼法满足拼出的整数是 K 的倍数。输入格式第一行包含 2 个整数 n 和 K。第二行包含 n 个整数 A1,A2,⋅⋅⋅,An。输出格式一个整数代表答案。数据范围

2020 第十一届 蓝桥杯 整数拼接

这里是河边

09-07

2755

2020 蓝桥杯 整数拼接此题为2020年第十一届蓝桥杯省赛第一场B组第九题时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分问题：给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai (i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，是 Ai = Aj 时。请你计算有多少种拼法满足拼出的整数是 K 的倍数。输入

第十三届蓝桥杯大赛省赛Python-A组真题

芯片是怎样炼成的的博客

04-11

5119

文章目录一、裁纸刀1、题目2、解析3、Python代码二、寻找整数1、题目2、解析3、Python代码三、质因数个数1、题目2、样例3、解析4、Python代码四、矩形拼接1、题目2、样例3、解析4、Python代码五、消除游戏1、题目2、样例3、解析4、Python代码六、重新排序1、题目2、样例3、解析4、Python代码七、全排列的价值1、题目2、样例3、解析4、Python代码一、裁纸刀 1、题目小蓝有一个裁纸刀，每次可以将一张纸沿一条直线裁成两半。小蓝用一张纸打印出两行三列共 6 个二维

蓝桥杯2022年第十三届省赛真题解答Python（持续更新中）

2301_77732470的博客

03-13

2105

在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm × 841mm，将 A0 纸沿长边对折后为 A1 纸，大小为 841mm × 594mm，在对折的过程中长度直接取下整（实际裁剪时可能有损耗）。将 A1 纸沿长边对折后为 A2 纸，依此类推。输入纸张的名称，请输出纸张的大小。

2020蓝桥杯第一场C++ B组 I题整数拼接、J题网络分析

nuoyanli的博客

11-24

426

I：整数拼接题面：思路：首先暴力跑一下，O(n2)O(n^2)O(n2)骗3030%30分：代码如下： /* * @Date: 2020-10-18 13:13:54 * @LastEditTime: 2020-11-18 18:10:48 * @Author's blog: blog.nuoyanli.com * @Description: Plum blossom from the bchter cold! */ #include <bits/stdc++.h> usin

【蓝桥杯】整数拼接

m0_53063391的博客

04-04

208

给定一个长度为n的数组A1A2⋯An。你可以从中选出两个数Ai和Ajij），然后将Ai和Aj一前一后拼成一个新的整数。例如12和345可以拼成12345或34512。注意交换Ai和Aj的顺序总是被视为2种拼法，即便是AiAj时。请你计算有多少种拼法满足拼出的整数是K的倍数。

题目 2578: 蓝桥杯2020年第十一届省赛真题-整数拼接

weixin_54253218的博客

03-17

1339

给定一个长度为 n 的数组 A1,A2,⋅⋅⋅,An。你可以从中选出两个数 Ai 和 Aj(i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai=Aj 时。请你计算有多少种拼法满足拼出的整数是 K 的倍数。输入格式第一行包含 2 个整数 n 和 K。第二行包含 n 个整数 A1,A2,⋅⋅⋅,An。输出格式一个整数代表答案。数据

2068. 整数拼接（蓝桥真题）

AC__dream的博客

02-28

260

蓝桥真题

P8708 [蓝桥杯 2020 省 A1] 整数小拼接题解

xxyrcgtzbh554488的博客

02-13

420

我们可以使用类二分的双指针算法，先将数组进行排序，左指针指向数组开始点，右指针指向数组结束点，向中间移动。对于拼接操作，如果直接使用数字进行拼接比较麻烦，可以用 to_string 转化为字符串再进行拼接，但需要自己手写一个字符串比较大小的函数。int cmp(string s1, string s2) {//字符串大小比较，不解释。k，同理答案加上 r - l，但是此时需要同时更新左、右指针 l ++, r –-；k，所以答案加上 r - l，并且更新左指针 l ++；//l放前面，r放后面。

P8712 [蓝桥杯 2020 省 B1] 整数拼接

最新发布

wink_tt的博客

04-10

262

你可以从中选出两个数 Ai 和 Aj（i=j），然后将 Ai 和 Aj 一前一后拼成一个新的整数。找个数为1的数也就是让1*pow(10,1) 也就是10，样例中k是2,10%2=0，那么我们只要找到位数为1且余数为0有多少个不就可以了嘛。a%k==n,b%k==m,若n+m==k（或者n和m都为0）,则(a+b)%k==0，这个不用多说了吧。对于所有评测用例，1≤n≤105，1≤k≤105，1≤Ai≤109。枚举每一个数,例如当前是1,我们首先找个数为1的数一直到个数为10的数。

【蓝桥杯】整数小拼接（哈希+二分）

leoyongyuan的博客

03-17

1504

给定一个长度为 n 的数组 A1,A2,⋅⋅⋅,An。你可以从中选出两个数 Ai 和 Aj(i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai=Aj 时。请你计算有多少种拼法满足拼出的整数小于等于 K。输入格式第一行包含 2 个整数 n 和 K。第二行包含 n 个整数 A1,A2,⋅⋅⋅,An。输出格式一个整数代表答案。数据范围 1≤n≤10

第十一届蓝桥杯省赛CB第一场-9.整数拼接【同余】

lppppppppps的博客

04-07

311

Date：2022.04.06 题意描述：给定一个长度为 n 的数组 A1,A2,⋅⋅⋅,An。你可以从中选出两个数 Ai 和 Aj(i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai=Aj 时。请你计算有多少种拼法满足拼出的整数是 K 的倍数。输入格式第一行包含 2 个整数 n 和 K。第二行包含 n 个整数 A1,A2,⋅⋅⋅,An。输出格

蓝桥杯---整数拼接

雪岩的博客

03-19

631

整数拼接问题描述给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 Aj (i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai = Aj 时。请你计算有多少种拼法满足拼出的整数是 K 的倍数。输入格式第一行包含 2 个整数 n 和 K。第二行包含 n 个整数 A1, A2, · · · , An。输出格式

蓝桥杯2020年第十一届C/C++B组（第一次）省赛习题题解

lihua777的博客

03-13

3224

蓝桥杯2020年第十一届C/C++B组省赛习题题解

P8711 [蓝桥杯 2020 省 B1] 整除序列

03-09

### 关于蓝桥杯2020省赛B组第一题整除序列的解析 #### 问题描述给定正整数 $ n $，对于任意两个不同的位置 $ i, j (1 ≤ i,j ≤ n) $，定义函数 $ f(i, j) = |i-j| + |\frac{a_i}{a_j}| $，其中 $ a_i $ ...