当前位置：首页 > news >正文

蓝桥杯 20. 倍数问题

news 来源：原创 2025/8/15 6:44:22

倍数问题

原题目链接

题目描述

众所周知，小葱同学擅长计算，尤其擅长判断一个数是否是另一个数的倍数。但当面对多个数时，他就比较苦恼了。

现在小葱给了你 n 个数，希望你从中找出三个数，使得这三个数的 和是 K 的倍数，并且这个 和最大。

题目保证一定存在解。

输入描述

第一行包含两个正整数 n 和 K。
第二行包含 n 个正整数，代表给定的数列。

数据范围：

1 ≤ n ≤ 10⁵
1 ≤ K ≤ 10³
所有给定的整数不超过 10⁸

输出描述

输出一行一个整数，表示满足条件的最大和。

输入示例

4 3
1 2 3 4

输出示例

c++代码

#include<bits/stdc++.h>using namespace std;typedef long long ll;int main() {ll n, K, x, a, b, c, ans = 0;cin >> n >> K;vector<vector<ll>> arr(K);for (ll i = 0; i < n; i++) cin >> x, arr[x % K].push_back(x);for (ll i = 0; i < K; i++) sort(arr[i].begin(), arr[i].end());for (ll i = 0; i < K; i++) {if (arr[i].size() <= 0) continue;a = arr[i].back(), arr[i].pop_back();for (ll j = i; j < K; j++) {if (arr[j].size() <= 0) continue;b = arr[j].back(), arr[j].pop_back();ll val = K - i - j;while(val < 0) val += K;while(val <= K - 1) {if (arr[val].size() > 0) c = arr[val].back(), ans = max(ans, a + b + c);val += K;}arr[j].push_back(b);}arr[i].push_back(a);}cout << ans;return 0;
}//by wqs

题目解析

给你 n 个数和一个整数 K，从这 n 个数中选出三个数 a, b, c，要求：

(a + b + c) % K == 0
a + b + c 最大化

假设(a + b + c) % K = 0，

那么(a % K + b % K + c % K) % K = 0，

假设a % K = d， b % K = e，

根据(d+ e + c % K) % K = 0，并且数据的值都是正数

也就是说d + e + c % K = n * K(n >= 1)，

也就是说c % K = n * K - d - e

那么c % K = K - d - e 或者 2 * K - d - e或者3 * K - d - e…

不要认为有很多种情况，我们看看c % K的范围，

显然，0 <= c % K <= K - 1，

也就是0 <= n * K - d - e <= K - 1，

可见在这个范围下不会有多少种情况，因为K的最大值才1000。

算法流程

枚举两个数的余数，然后计算第三个数所需的余数，根据贪心算法并在对应余数组中取最大值。

1. 分类存储：

将所有数字按其对 K 取模的结果分成 K 个桶，即： arr[i] 存放所有 x 满足 x % K == i。

这样做的目的，是为了快速找出所有具有相同模值的数，为后续组合提供便利。

2. 排序每个桶：

为了后续能快速取出某个模值的最大值，对每个桶排序，这样能轻松获取每个模值中最大的元素。

3. 枚举前两个数模值 (i, j)：

你遍历所有 i, j ∈ [0, K)，对每一组 (i, j)：

从 arr[i] 取最大值 a
从 arr[j] 取最大值 b

4. 根据前两个快速得出第三个模值k：

k = n * K - i - j(n >= 1, 0 <= k <= K - 1)

5. 特别处理下标冲突：

你保存了桶中最大的数后还要回填，因为之后还会用到这些桶。每次取出最大值后记得放回去。

蓝桥杯 20. 倍数问题

倍数问题原题目链接题目描述众所周知，小葱同学擅长计算，尤其擅长判断一个数是否是另一个数的倍数。但当面对多个数时，他就比较苦恼了。现在小葱给了你 n 个数，希望你从中找出三个数，使得这三个数的和是 K 的倍…...

编程日记 2025/8/15 6:44:22

2025最新出版 Microsoft Project由入门到精通（二）

目录项目五部曲第一步：先设置项目的信息和日历项目的开始结束日期项目的日历默认日历改为全年无休（除法定节假日） 六天工作制/七天工作制设置方法七天工作制的设置方法全年无休工作制的设置方法大小周交替日历设置方法&…...

编程日记 2025/8/15 6:44:20

从人体姿态到机械臂轨迹：基于深度学习的Kinova远程操控系统架构解析

在工业自动化、医疗辅助、灾难救援与太空探索等前沿领域，Kinova轻型机械臂凭借7自由度关节设计和出色负载能力脱颖而出。它能精准完成物体抓取、复杂装配和精细操作等任务。然而，实现人类操作者对Kinova机械臂的直观高效远程控制一直是技术难题。传统远程…...

编程日记 2025/8/15 6:44:19

【ABAP】定时任务DEBUG方法

事物码SM37 执行后，选中作业名，在输入框输入“JDBG”，进入调试模式（提前在需要的调试的程序设置断点）...

编程日记 2025/8/15 9:02:10

DDPM（Denoising Diffusion Probabilistic Models，去噪扩散概率模型）

简介 DDPM即去噪扩散概率模型（Denoising Diffusion Probabilistic Models），是一种生成式模型，在图像生成、视频生成等领域有广泛应用。以下是其详细介绍： 原理 DDPM的核心思想是通过在数据上逐步添加噪声来破坏数据…...

编程日记 2025/8/15 9:02:08

C26-冒泡排序法

一算法步骤外层循环:控制遍历轮数(共n-1轮,n为数组长度)内层循环:每轮比较相邻的元素,若顺序错误则交换,将当前一轮最大(最小)的元素移至末尾二实例代码 #include <stdio.h> int main() {//数组及相关数据定义int arr[4]{12,4,78,23};int i;int j;int temp;int …...

编程日记 2025/8/15 9:02:06

CentOS 7.9 安装详解：手动分区完全指南

CentOS 7.9 安装详解：手动分区完全指南为什么需要手动分区？CentOS 7.9 基本分区说明1. /boot/efi 分区2. /boot 分区3. swap 交换分区4. / (根) 分区可选分区（进阶设置）5. /home 分区6. /var 分区7. /tmp 分区分区方案建议标准…...

编程日记 2025/8/15 9:02:04

大模型系列（五）--- GPT3: Language Models are Few-Shot Learners

论文链接： Language Models are Few-Shot Learners 点评： GPT3把参数规模扩大到1750亿，且在少样本场景下性能优异。对于所有任务，GPT-3均未进行任何梯度更新或微调，仅通过纯文本交互形式接收任务描述和少量示例。然而&…...

编程日记 2025/8/15 9:02:02

BK精密电源操作软件 9130BA系列和手侧user manual

BK精密电源操作软件 9130BA系列和手侧user manual...

编程日记 2025/8/15 9:01:59

MATLAB的cvpartition函数用法

1. 函数作用 cvpartition 将数据集划分为训练集和测试集，支持多种交叉验证方法，包括： Hold-Out验证：单次划分（如70%训练，30%测试）K折交叉验证：数据分为K个子集，依次用其…...

编程日记 2025/8/15 9:01:57

含铜废水回收的好处体现

一、环境保护：减少污染，守护生态安全降低重金属污染含铜废水若直接排放，铜离子会通过食物链富集，对水生生物和人体造成毒性影响（如肝肾损伤）。回收处理可去除废水中90%以上的铜离子，显著降低…...

编程日记 2025/8/15 9:01:55

C++20新特新——02特性的补充

虽然上节我们介绍了不少关于协程的特点，但是大家可能对协程还是不是很了解，没关系，这里我们再对其进行补充，详细讲解一下； 一、协程函数与普通函数的区别这里我们再回归到问题：普通函数和协程在这方面的…...

编程日记 2025/8/15 9:01:53

【c++】我的世界

太久没更新小游戏了给个赞和收藏吧，求求了要游戏的请私聊我 #include <iostream> #include <vector>// 定义世界大小 const int WORLD_WIDTH 20; const int WORLD_HEIGHT 10;// 定义方块类型 enum BlockType {AIR,GRASS,DIRT,STONE };// 定义世界…...

编程日记 2025/8/15 9:01:51

Redis从入门到实战 - 高级篇（上）

一、分布式缓存 1. 单点Redis的问题数据丢失问题：Redis是内存存储，服务重启可能会丢失数据 -> 实现Redis数据持久化并发能力问题：单节点Redis并发能力虽然不错，但也无法满足如618这样的高并发场景 -> 搭建主从集群&…...

编程日记 2025/8/15 9:01:49

常见的卷积神经网络列举

经典的卷积神经网络（CNN）在深度学习发展史上具有重要地位，以下是一些里程碑式的模型及其核心贡献： 1. LeNet-5（1998） 提出者：Yann LeCun特点： 首个成功应用于手写数字识别&#xff…...

编程日记 2025/8/15 9:01:47

Linux如何安装AppImage程序

Linux如何安装AppImage程序文章目录 Linux如何安装AppImage程序在 Linux 中，.AppImage 是一种便携式的应用程序格式，无需安装即可运行。 1.赋予该文件可执行权限可以使用下列命令，赋予可执行权限 # 举个例子 chmod x /path/to/MyApp.App…...

编程日记 2025/8/15 9:01:45

人工智能如何进行课堂管理？

人工智能如何协助老师课堂管理？ 第一步：在腾讯元宝对话框中输入：如何协助老师进行课堂管理，通过提问，我们了解了老师高效备课可以从哪些方面入手，提高效率。第二步：编辑问题进行提问&#xf…...

编程日记 2025/8/15 9:01:43

如何理解参照权

在管理学和组织行为学中，“参照权力”（Referent Power）是一种非常重要的权力来源，它属于非强制性权力的一种，主要基于个人特质和人际关系。以下是对参照权力的详细解释： 一、定义参照权力是指一个人由于…...

编程日记 2025/8/15 9:01:41

从一次被抄袭经历谈起：iOS App 安全保护实战

如何保护 iOS App 的最后一道防线：那些你可能忽略的混淆技巧如果你曾认真反编译过别人的 .ipa 文件，很可能会有这种感受：“哇，这代码也太干净了吧。” 类名像 UserManager，方法名是 getUserToken，甚至资源…...

编程日记 2025/8/15 9:01:39

从交互说明文档，到页面流程图设计全过程

依据交互说明文档绘制页面流程图，能够将抽象的交互逻辑转化为可视化、结构化的表达，为开发、测试及团队协作提供清晰指引。接下来，我们以外卖 App 订单确认页为例，详细拆解从交互说明文档到完整页面流程图的设计全过程。一、交互…...

编程日记 2025/8/15 9:01:37

fedora系统详解详细版本

Fedora 系统详解：从起源到实践的深度解析一、Fedora 概述：开源社区的技术先锋 Fedora 是由 Fedora 项目社区开发、Red Hat 公司赞助的 Linux 发行版，以自由开源、技术前沿和稳定性平衡著称。它是 Red Hat Enterprise Linux&#xff…...

编程日记 2025/8/15 9:01:35

2025-05-07-FFmpeg视频裁剪（尺寸调整，画面比例不变）

原比例如图原比例如图裁剪后的比例代码： 方法一：极速 ffmpeg -i input.mp4 -vf "crop1080:750:0:345" -c:v libx264 -preset ultrafast -c:a copy output.mp4关键参数说明： vf “crop宽:高❌y”：定义裁剪区域。 …...

编程日记 2025/8/15 9:01:33

RISC-V JTAG：开启MCU 芯片调试之旅

在当今电子科技飞速发展的时代， MCU 芯片成为众多企业追求技术突破与创新的关键领域。而芯片的调试过程则是确保其性能与可靠性的重要环节。本文以国科安芯自研 AS32A601为例，旨在详细记录基于 RISC-V 架构的 MCU 芯片JTAG 调试过程及操作，为…...

编程日记 2025/8/15 9:01:30

51单片机快速成长路径

作为在嵌入式领域深耕18年的工程师，分享一条经过工业验证的51单片机快速成长路径，全程干货无注水： 一、突破认知误区（新手必看） 不要纠结于「汇编还是C」：现代开发90%场景用C，掌握指针和内存管…...

编程日记 2025/8/15 1:33:10

idea左侧项目资源管理器不见了处理

使用idea误触导致，侧边栏和功能栏没了，如何打开？ 1.打开文件（File） 2. 打开设置（Settings） 3.选择Appearance&Behavior--->Appearance划到最下面，开启显示工具栏和左侧并排布…...

编程日记 2025/8/14 23:33:49

给小白的AI Agent 基本技术点分析与讲解

引言：重塑交互与自动化边界的 AI Agent 在人工智能技术飞速发展的浪潮中，AI Agent（智能体）概念的兴起标志着自动化和人机交互正迈向一个全新的阶段。传统的软件系统通常被设计来执行精确预设的指令序列，它们强大且高效…...

编程日记 2025/8/15 9:01:24

[特殊字符] 深入解析：Go 与 Rust 中的数组与动态集合结构

在 Go 和 Rust 这两种现代语言中，数组和动态集合（如切片或 Vec）是处理数据的基础工具。虽然它们都提供了高效的内存访问能力，但设计理念却截然不同： Go 更注重灵活性和性能，允许开发者直接操作底层指针和容…...

编程日记 2025/8/15 9:01:22

C25-数组应用及练习

第一题题目: 代码 #include <stdio.h> int main() {//数组及相关数据定义int arr[10];int i;//基于循环的数组数据输入for(i0;i<10;i){arr[i]i;}//基于循环的数组数据输出for(i9;i>0;i--){printf("%d ",arr[i]);}return 0; }结果第二题题目代码 …...

编程日记 2025/8/15 9:01:20

Soft Mask（软遮罩）技术

一、概述 Soft Mask是一种技术或工具，主要用于实现平滑的边缘遮罩效果。它在不同的应用领域有不同的实现和定义 1.在Unity UI设计中 SoftMask是一款专为Unity设计的高级遮罩工具，它突破了传统Mask的限制，提供了更为灵活和细腻的UI遮罩解决方案…...

编程日记 2025/8/15 9:01:18

683SJBH基于J2EE的广州旅游管理系统

第1章　绪论课题背景自互联网internet成为一种革命性的大众媒体以来，其发展速度之快令人惊叹。而作为世界最大朝阳产业的旅游，当它与电子商务这一新兴模式相结合时，其潜藏的商业价值表露无遗。根据CNN（美国有线电视新闻网&…...

编程日记 2025/8/15 9:01:16

关于STM32 SPI收发数据异常

问题描述： STM32主板做SPI从机，另一块linux主板做主机，通信的时候发现从机可以正确接收到主机数据，但是主机接收从机数据时一直不对，是随机值。问题原因： 刚发现问题的时候，用逻辑分析仪抓包…...

编程日记 2025/8/15 9:01:14

雅努斯问题（Janus Problem）及解决方案

一、雅努斯简介雅努斯（Janus）是罗马神话中的门神，也是罗马人的保护神。他具有前后两个面孔或四方四个面孔，象征开始。雅努斯被认为是起源神，执掌着开始和入门，也执掌着出口和结束，因此他又被成…...

编程日记 2025/8/15 9:01:12

ACE-Step：扩散自编码文生音乐基座模型快速了解

ACE-Step 模型速读一、模型概述 ACE-Step 是一款由 ACE Studio 和 StepFun 开发的新型开源音乐生成基础模型。它通过整合基于扩散的生成方式、Sana 的深度压缩自编码器（DCAE）以及轻量级线性变换器，在音乐生成速度、音乐连贯性和可控性等方…...

编程日记 2025/8/15 9:01:10

【论文阅读】在调制分类中针对对抗性攻击的混合训练时和运行时防御

A Hybrid Training-Time and Run-Time Defense Against Adversarial Attacks in Modulation Classification 摘要在深度学习在包括计算机视觉和自然语言处理在内的许多应用中的卓越性能的推动下，最近的几项研究侧重于应用深度神经网络来设计未来几代无线网络。然而，最近的…...

编程日记 2025/8/14 14:22:08

HDMI布局布线

1 HDMI简介高清多媒体接口(High Definition Multimedia Interface),简称:HDMI,是一种全数字化视频和声音发送接口,可以发送未压缩的音频及视频信号。随着技术的不断提升,HDMI的传输速率也不断的提升,HDMI2.0最大传输速率可达14.4Gbit/s,HDMI2.1最大传输数据速率可达42.6Gbit/s…...

编程日记 2025/8/15 9:01:06

国家信息中心：基于区块链和区块链服务网络（BSN）的可信数据空间建设指引

推荐语： 可信数据空间包含场景应用、生态主体、数据资源、规则机制、技术系统五大部分。《基于区块链和区块链服务网络（BSN）的可信数据空间建设指引》聚焦可信数据空间的单个数据空间中的场景应用、数据资源、规则机制及技术系统四大核心要点…...

编程日记 2025/8/15 9:01:04

分区器（1）

1. 需求分析在分布式计算中，Map任务通常会产生大量的中间结果，这些结果需要被分配到不同的Reducer任务中进行进一步处理。分区器的作用是根据一定的规则将中间结果分配到不同的分区（Partition），从而确保数据能够被正…...

编程日记 2025/8/15 9:01:02

设计一个分布式系统：要求全局消息顺序，如何使用Kafka实现？

一、高吞吐低延迟 Kafka 集群设计要点 1. 分区策略优化 // 计算合理分区数公式（动态调整） int numPartitions max(Tp, Tc) / min(Tp, Tc) // Tp生产者吞吐量 Tc消费者吞吐量建议初始按业务键（如订单ID）哈希分区单分区吞吐建议…...

编程日记 2025/8/15 9:01:00

大模型工具与案例：云服务器部署dify（1）

如果您可以装wsl，可以在本机部署参考windows安装dify-江鸟阁长因为笔者的windows电脑不可以安装wsl，所以本文会带大家在linux云服务器上部署。目前很多厂家都推出了一键部署，但是价格也有差阿里云通用型服务器 70rmb/月华为云比较便宜&a…...

编程日记 2025/8/15 9:00:58

屏蔽力 | 在复杂世界中从内耗到成长的转变之道

注：本文为“屏蔽力”相关文章合辑。略作重排，未全整理。世上的事再复杂，不外乎这三种原创小鹿读者 2022 年 12 月 02 日 18 : 27 甘肃文 / 小鹿在这世上，每天都有大事小事、琐事烦事。我们总为世事奔波忙碌，…...

编程日记 2025/8/15 9:00:56

信息系统项目管理师-软考高级（软考高项）2025最新（十一）

个人笔记整理---仅供参考第十一章项目成本管理 11.1管理基础 11.2项目成本管理过程 11.3规划成本管理 11.4估算成本 11.5制定预算 11.6控制成本...

编程日记 2025/8/15 6:44:17

大数据技术全景解析：Spark、Hadoop、Hive与SQL的协作与实战

引言：当数据成为新时代的“石油” 在数字经济时代，数据量以每年50%的速度爆发式增长。如何高效存储、处理和分析PB级数据，成为企业竞争力的核心命题。本文将通过通俗类比场景化拆解，带你深入理解四大关键技术：Hadoop、…...

编程日记 2025/8/15 11:57:44

Linux 驱动开发步骤及 SPI 设备驱动移植示例

Linux 驱动开发的一般步骤硬件了解：深入研究目标硬件设备的工作原理、寄存器映射、电气特性、中断机制等。例如，若开发网卡驱动，需清楚网卡如何与网络介质交互、数据包的收发流程、硬件缓冲区的管理等。只有透彻理解硬件，才能编…...

编程日记 2025/8/15 9:00:54

直播数据大屏是什么？企业应如何构建直播数据大屏？

目录一、直播数据大屏是什么？ 1. 定义 2. 特点编辑二、企业如何构建直播数据大屏？ （一）明确需求和目标 （二）数据采集和整合 （三）选择合适的可视化工具 （四&a…...

编程日记 2025/8/15 9:00:52

Vue与Python的深度整合：构建现代Web应用的全栈范式

在前后端分离架构成为行业标准的今天，Vue.js与Python的组合为全栈开发提供了高效且灵活的技术方案。这种组合不仅继承了Vue组件化开发的敏捷性，更借助Python后端框架（如Django/Flask）的强大生态，实现了从原型设计到生产…...

编程日记 2025/8/15 9:00:49

移动二维矩阵

1、题目描述小红获得了一个 n行 m 列的二维字符矩阵，现在她要对这个字符矩阵进行向左循环移位。向左循环移位规则如下：每一行的每一个字母(除了第一个字母)都向左边移动一位。第一行第一个的字母移动到最后一行的最后一个位置，其它行的第一…...

编程日记 2025/8/15 3:29:08

RabbitMq学习（第一天）

文章目录 1、mq(消息队列)概述2、RabbitMQ环境搭建3、java基于AMQP协议操作RabbitMQ4、基于Spring AMQP操作RabbitMQ5、代码中创建队列与交换机①、配置类创建②、基于RabbitListener注解创建 6、RabbitMQ详解①、work模型②、交换机1、Fanout(广播)交换机2、Direct(定向)交换机…...

编程日记 2025/8/15 2:23:20

基于RK3568多功能车载定位导航智能信息终端

基于安卓系统开发集成5G和4G模块，GPS/BD双模定位模块（高精度差分惯导）、WIFI模块，蓝牙模块，RFID模块，音频播放，视频信号输入（AHD或CVBS）模块等多功能车载定位导航智能信…...

编程日记 2025/8/15 9:00:47

Facebook的元宇宙新次元：社交互动如何改变？

科技的浪潮正将我们推向一个全新的时代——元宇宙时代。Facebook，这个全球最大的社交网络平台，已经宣布将公司名称更改为 Meta，全面拥抱元宇宙概念。那么，元宇宙究竟是什么？它将如何改变我们的社交互动方式呢&#xff…...

编程日记 2025/8/15 9:00:45

【上位机——MFC】对话框

对话框的使用 1.添加对话框资源 2.定义一个自己的对话框类(CMyDlg)，管理对话框资源，派生自CDialog或CDialogEx均可对话框架构 #include <afxwin.h> #include "resource.h"class CMyDlg :public CDialog {DECLARE_MESSAGE_MAP() publi…...

编程日记 2025/8/15 9:00:43

倍数问题

题目描述

题目解析

算法流程

相关文章：