新年红包的题解

ltl1

已于 2024-02-19 19:53:07 修改

阅读量1.1k

点赞数 32

分类专栏：题解文章标签：算法分解因数桶

于 2024-02-19 19:51:41 首次发布

本文链接：https://blog.youkuaiyun.com/a613322/article/details/136176915

版权

文章讲述了如何解决一个关于新年红包的问题，即在多个红包金额中选择k个，使得这些红包的公约数最大。通过分解每个红包金额的因数并使用桶（计数器）存储每个因子出现的次数，找到能包含k个数的因子后输出其值作为财富度的最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题描述：

题目描述

题目背景

龙飞凤舞迎跨年，瑞雪飘飘送祝愿。愿你在新的一年，万事如意，福运连连。马上就到新年了，每个人都或多或少了收到了新年红包。

题目描述

小埋加了若干个群聊，小埋收集了一下若干个群聊中网友们获得的红包金额，一共收集到了 $n$ 位网友的红包金额，小埋是个喜欢找点事干（太闲了），他想从中任意选取 $k$ 位网友的红包金额，然后求出一个数 $x$ ,满足这 $k$ 位网友的红包金额都是 $x$ 的倍数。说明这 $k$ 位网友的财富度为 $x$ 。小埋想知道这个财富度最大值是多少。小埋又菜又喜欢搞事情ÿ