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

蓝桥杯2023年第十四届省赛真题-阶乘的和

news 来源：原创 2025/8/9 6:53:22

蓝桥杯2023年第十四届省赛真题-阶乘的和
时间限制: 2s 内存限制: 320MB 提交: 3519 解决: 697
题目描述
给定 n 个数 Ai，问能满足 m! 为∑ni=1(Ai!) 的因数的最大的 m 是多少。其中 m! 表示 m 的阶乘，即 1 × 2 × 3 × · · · × m。
输入格式
输入的第一行包含一个整数 n 。
第二行包含 n 个整数，分别表示 Ai，相邻整数之间使用一个空格分隔。
输出格式
输出一行包含一个整数表示答案。
样例输入复制
3
2 2 2
样例输出复制
3
提示
对于 40% 的评测用例，n ≤ 5000 ；
对于所有评测用例，1 ≤ n ≤ 105 1 ≤ Ai ≤ 109 。

1.分析

        1.计算n!的个数，如果个数恰好可以整除（n+1），它就可以变成（n+1）！的倍数。

        2.重复第一步操作计算（n+1）！的个数，直到不能够整除为止，就是最大m。

        3.可以用map存储，map会自动排序，遍历即可。

2.代码

#include<iostream>
#include<cmath>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
typedef long long LL;
const int MAX = 1e6 + 10;
LL a[MAX], n;
map<LL, LL> m;
int main() {cin >> n;for (int i = 0; i < n; i++) {cin >> a[i];m[a[i]]++;                 //计数}LL s = 0;for (auto it : m) {LL x = it.first, y = it.second;s = x;                            //记录最大的mif (y % (x + 1) == 0) {           //判断是否可以整除（n+1）m[x + 1] += y / (x + 1);}else break;                    //不行就退出}cout << s << endl;              //输出return 0;
}

相关文章：

蓝桥杯2023年第十四届省赛真题-阶乘的和

蓝桥杯2023年第十四届省赛真题-阶乘的和 时间限制: 2s 内存限制: 320MB 提交: 3519 解决: 697 题目描述 给定 n 个数 Ai&#xff0c;问能满足 m! 为∑ni1(Ai!) 的因数的最大的 m 是多少。其中 m! 表示 m 的阶乘&#xff0c;即 1 2 3 m。 输入格式 输入的第一行包含一个整…...

编程日记 2025/8/9 6:53:22

供应链优化售前方案建议书V23（58页PPT）（文末有下载方式）

随着家电行业的快速发展&#xff0c;供应链管理已成为企业竞争的关键要素。杭州松下电器在面对日益复杂的市场环境和激烈的市场竞争时&#xff0c;急需对其供应链进行优化。本文将对杭州松下电器的供应链优化方案进行详细解读&#xff0c;探讨其优化策略及其潜在价值。 供应链…...

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

校园论坛系统Selenium自动化测试

本文为自动化测试 本项目自动化测试代码链接(仅供参考): 自动化测试代码 功能测试文章链接: 校园论坛系统自动化测试报告-CSDN博客 &#x1f308;自动化测试 思维导图 ​ 根据思维导图, 我们选取几个主要的功能进行自动化测试 编写代码 思路: 根据脑图进行测试用例的编写&am…...

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

Linux 一步部署DHCP服务

#!/bin/bash #脚本作者和日期 #author: PEI #date: 20250319 #检查root权限 if [ "$USER" ! "root" ]; then echo "错误&#xff1a;非root用户&#xff0c;权限不足&#xff01;" exit 0 fi #防火墙与高级权限 systemctl stop firewa…...

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

Cool Request：可以统计任意方法耗时

什么是Cool Request Cool Request是一个IDEA中的接口调试插件&#xff0c;除了可以发起基本的HTTP请求之外&#xff0c;还提供了强大的反射调用能力&#xff0c;可以绕过拦截器&#xff0c;这点广受网友的好评&#xff0c;当然伴随着还有Spring中对Scheduled注解的调用&#x…...

编程日记 2025/8/8 17:21:02

基于Spring Boot的图书管理系统的设计与实现（LW+源码+讲解）

专注于大学生项目实战开发,讲解,毕业答疑辅导&#xff0c;欢迎高校老师/同行前辈交流合作✌。 技术范围&#xff1a;SpringBoot、Vue、SSM、HLMT、小程序、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、安卓app、大数据、物联网、机器学习等设计与开发。 主要内容&#xff1a;…...

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

Python实战（2）-数据库支持

使用简单的纯文本文件可实现的功能有限。诚然&#xff0c;使用它们可做很多事情&#xff0c;但有时可能还需要额外的功能。你可能希望能够自动完成序列化&#xff0c;此时可求助于shelve和pickle&#xff08;类似于shelve&#xff09;​。不过你可能需要比这更强大的功能。例如…...

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

【工具】isolateR桑格测序数据的自动化处理、分类分析以及微生物菌株库的生成R包

文章目录 介绍代码案例Step 1: isoQC - Automated quality trimming of sequencesStep 2: isoTAX - Assign taxonomyStep 3: isoLIB - Generate strain library 参考 介绍 对分类标记基因&#xff08;如16S/18S/ITS/rpoB/cpn60&#xff09;进行桑格测序是鉴定包括细菌、古菌和…...

编程日记 2025/8/9 13:52:06

比特币牛市还在不在

在加密货币的风云世界里&#xff0c;比特币的一举一动始终牵动着投资者们的神经。近期比特币的涨幅动作&#xff0c;再次引发了市场对于牛市是否仍在延续的激烈讨论。 在深入探索比特币市场的过程中&#xff0c;获取全面且及时的资讯至关重要。您可以通过访问Techub News&#…...

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

鸿蒙下载文件保存到手机本地公共文件夹下、将本地的沙箱目录文件，保存到公共目录,鸿蒙picker save保存文件为空（0字节）的问题

1、首先将下载好的文件&#xff0c;保存到本地目录&#xff0c;这个目录是用户看不到的&#xff1b; 2、然后通过picker的save保存文件&#xff0c;这个picker&#xff0c;它只是获取公共目录uri用的 3、当picker有回调时&#xff0c;将公共目录的uri获取之后&#xff0c;把下…...

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

红日靶场（二）——个人笔记

靶场搭建 新增VMnet2网卡 **web&#xff1a;**需要配置两张网卡&#xff0c;分别是外网出访NAT模式和内网域环境仅主机模式下的VMnet2网卡。 **PC&#xff1a;**跟web一样&#xff0c;也是需要配置两张网卡&#xff0c;分别是外网出访NAT模式和内网域环境仅主机模式下的VMn…...

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

口袋书签功能上新，免费使用

丰富主页面的菜单&#xff0c;操作更加便捷。 快来构建你的门户站点吧。 戳&#xff1a; 口袋书签...

编程日记 2025/8/1 22:51:01

Model Context Protocol - Prompts

1. 概述 Model Context Protocol (MCP) 提供了一种标准化的方式&#xff0c;使服务器能够向客户端暴露提示模板&#xff08;prompts&#xff09;。Prompts 是服务器提供的结构化消息和指令&#xff0c;用于与语言模型进行交互。客户端可以发现可用的提示、获取其内容&#xff…...

编程日记 2025/8/3 1:25:44

零知识证明：区块链隐私保护的变革力量

&#x1f9d1; 博主简介&#xff1a;CSDN博客专家&#xff0c;历代文学网&#xff08;PC端可以访问&#xff1a;https://literature.sinhy.com/#/literature?__c1000&#xff0c;移动端可微信小程序搜索“历代文学”&#xff09;总架构师&#xff0c;15年工作经验&#xff0c;…...

编程日记 2025/8/7 8:11:39

基于STC89C52的CD4511译码显示数字设计

摘要 本文深入探讨基于STC89C52单片机的数字显示系统设计，剖析CD4511译码驱动芯片工作原理，结合Proteus仿真验证功能。通过硬件电路、软件编程及原理分析，完整呈现单片机控制数码管显示的实现过程，为相关开发提供理论与实践参考。 一、引言 在单片机应用中，数码管显示是…...

编程日记 2025/8/6 11:02:44

MPC算法路径跟踪_Matlab实现

在机器人控制领域&#xff0c;模型预测控制&#xff08;MPC&#xff09;因其能够处理动态约束和多目标优化的特性&#xff0c;成为路径跟踪的热门方案。近期&#xff0c;我在 GitHub 上发现了 Mr.Winter 的MPC路径规划项目&#xff0c;其代码实现简洁且功能完整。本文将结合理论…...

编程日记 2025/8/9 7:00:46

QT Quick（C++）跨平台应用程序项目实战教程 2 — 环境搭建和项目创建

目录 引言 1. 安装Qt开发环境 1.1 下载Qt安装包 1.2 安装Qt 1.3 安装Visual Studio 2022 1.4 在Visual Studio 2022中安装Qt插件 1.5 在Visual Studio 2022中安装大模型编程助手 2. 创建Qt Quick项目 2.1 创建新项目 2.2 项目结构 2.3 运行项目 3. 理解项目代码 3…...

编程日记 2025/8/6 9:46:56

洛科威多功能岩棉板为环保助力，推动企业绿色可持续发展

在当今全球环保意识日益增强的背景下&#xff0c;企业工程项目在追求高效益的同时&#xff0c;也更加注重绿色可持续发展。作为建筑材料领域的佼佼者&#xff0c;洛科威公司推出的多功能岩棉板凭借其卓越的绿色环保特性&#xff0c;正逐渐成为企业工程项目领域的首选材料。 洛科…...

编程日记 2025/8/6 9:23:58

7.3《重力》

教会什么：重力及其三要素、重力加速度g、 培养什么：从力的三要素出发去研究一个力，用所学探究未知 课标： （二）运动和相互作用 2.2 机械运动和力 2.2.3 通过常见事例或实验，了解重力，认识力的作用效果。 （四）实验探究 4.1.6 用弹测力计测量力。 例6 测量一本物理教科书…...

编程日记 2025/7/27 11:06:04

虚幻基础：ue自定义类

文章目录 Gameplay Tag&#xff1a;ue标签类创建&#xff1a;其他-数据表格-gameplaytag安装&#xff1a;项目设置&#xff1a;gamePlayTag&#xff1a;gamePlay标签列表使用&#xff1a;变量类型&#xff1a;gamePlayTag primary data asset&#xff1a;ue数据类&#xff1a;通…...

编程日记 2025/8/5 23:54:04

88页手册上线 | 企业级本地私有化DeepSeek实战指南

DeepSeek为普通企业在低成本、高性能、安全可控的前提下私有化部署AI大模型提供了可行路径。 云轴科技ZStack全新推出《企业级本地私有化DeepSeek实战手册》&#xff08;点击免费下载&#xff09;&#xff0c;直击企业痛点&#xff0c;从7B轻量化模型到671B超大规模部署&#…...

编程日记 2025/8/4 5:13:09

Godot读取json配置文件

概述 在Godot 4.3中读取JSON配置文件&#xff0c;可以通过以下步骤实现&#xff1a; 步骤说明 读取文件内容&#xff1a;使用FileAccess类打开并读取JSON文件。 解析JSON数据&#xff1a;使用JSON类解析读取到的文本内容。 错误处理&#xff1a;处理文件不存在或JSON格式错…...

编程日记 2025/8/9 8:06:54

时序分析笔记

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 目录 前言 一、周期约束 二、建立时间和保持时间 三、时序路径 四、时序模型 前言 约束文件笔记&#xff0c;傅里叶的猫的视频。 一、周期约束 时序约束就是告诉软件输…...

编程日记 2025/8/1 12:59:06

【笔记】深度学习模型训练的 GPU 内存优化之旅：重计算篇

开设此专题&#xff0c;目的一是梳理文献&#xff0c;目的二是分享知识。因为笔者读研期间的研究方向是单卡上的显存优化&#xff0c;所以最初思考的专题名称是“显存突围&#xff1a;深度学习模型训练的 GPU 内存优化之旅”&#xff0c;英文缩写是 “MLSys_GPU_Memory_Opt”。…...

编程日记 2025/7/31 2:01:03

Deepseek使用技巧大全

还有好多人不会用&#xff0c;一个链接让你们全部学完 https://m0739kfdebc.feishu.cn/docx/LIBddUcupoIBwVxp0yGcsT77nFd?fromfrom_copylink...

编程日记 2025/7/23 16:24:51

redis搭建一主一从+keepalived(虚拟IP)实现高可用

redis搭建一主一从keepalived(虚拟IP)实现高可用 前提 有两台机器&#xff1a;如 10.50.3.141 10.50.3.142&#xff0c;虚拟ip如&#xff1a;10.50.3.170 安装redis&#xff08;两台机器执行&#xff09;: # 启用Remi仓库&#xff08;CentOS 7&#xff09; sudo yum install…...

编程日记 2025/8/6 18:00:58

6、说一下索引失效的场景？【中高频】

索引失效意味着 查询操作 不能利用索引进行数据检索&#xff0c;而是使用 全表扫描&#xff08;也就是 数据库需要从磁盘上读取表的所有数据行&#xff09;&#xff0c;从而导致性能下降&#xff0c;下面一些场景会发生索引失效 对索引使用左或者左右模糊匹配&#xff08;where…...

编程日记 2025/8/8 4:44:50

前端调试实战指南：从入门到高阶的完整解决方案

引言：调试的本质与价值 调试是程序员将理想代码映射到现实运行环境的关键过程。据统计，开发者平均将30%的工作时间用于调试。本指南将系统梳理现代前端调试技术体系，帮助开发者构建高效的调试工作流。 一、基础调试工具箱 1.1 浏览器开发者工具核心功能 元素调试（Elemen…...

编程日记 2025/8/7 9:00:39

电商多包裹与子母单发货区别

在电商发货中&#xff0c;多包裹发货和子母单是两种常见的发货方式&#xff0c;具体含义如下&#xff1a; 1. 多包裹发货 定义&#xff1a; 指一个订单中的商品因库存、尺寸或重量等原因&#xff0c;无法装入一个包裹&#xff0c;需分成多个包裹发出。 原因&#xff1a; 商品…...

编程日记 2025/8/3 5:00:21

程序化广告行业（28/89）：基于用户旅程的广告策略解析

程序化广告行业&#xff08;28/89&#xff09;&#xff1a;基于用户旅程的广告策略解析 大家好&#xff01;一直以来&#xff0c;我都希望能和大家在技术学习的道路上携手前行、共同进步。在之前的文章里&#xff0c;我们探讨了程序化广告行业的诸多关键环节&#xff0c;这次让…...

编程日记 2025/7/29 4:58:32

Hugging Face模型国内镜像HF Mirror下载

直接下载 Hugging Face 开启梯子&#xff0c;一看好几个g... 我们寻找国内镜像。 访问HF-Mirror 继续上面搜索。 继续点击跟踪路径。 拼出路径。 https://hf-mirror.com/Comfy-Org/Wan_2.1_ComfyUI_repackaged/resolve/main/split_files/vae/wan_2.1_vae.safetensors 如果网…...

编程日记 2025/8/8 4:39:27

2025-03-19 学习记录--C/C++-C语言-单链表的结构体定义 + LNode * 和 LinkList 的区别

C语言-单链表的结构体定义 ⭐️ 一、单链表的结构体定义 &#x1f36d; typedef struct LNode { // 定义结构体 LNode&#xff0c;表示链表中的一个结点int data; // 数据域&#xff0c;存储结点的值struct LNode *next; // 指针域&#xff0c;指向下一个结点 } LN…...

编程日记 2025/8/3 6:19:51

【操作系统安全】任务7：服务与进程

目录 一、引言 二、服务与进程介绍 2.1 服务的概念 2.2 进程的概念 2.3 服务与进程的关系 2.4 服务与进程在网络安全中的重要性 三、LAMP 网站环境部署 3.1 LAMP 简介 3.2 LAMP 环境部署步骤 3.2.1 安装 Linux 操作系统 3.2.2 安装 Apache HTTP 服务器 3.2.3 安装 …...

编程日记 2025/8/3 20:23:30

AI里的RAG到底是什么？

AI大模型如deepseek本地部署的成本相对较低&#xff0c;如果要训练&#xff0c;微调大模型&#xff0c;则需要非常多的显卡&#xff0c;与很多时间&#xff0c;那一般企业无法投入那么多钱去买显卡&#xff0c;怎么办&#xff1f; 通过RAG与本地部署来提升大模型的专业知识 R…...

编程日记 2025/8/9 8:45:51

数据库从安装到劝退

友好的安装是数据库使用的第一步 MySQL被称为5分钟数据库。是形容安装简单。事实也是如此。RPM一下可以就把几个包安装完毕了。一个单机情况下&#xff0c;5分钟是足够的。 其他数据库PostgreSQL也差不多是这样。 而Redis这种就更快了。所以这些才能流行。 曾经数据库中安装相…...

编程日记 2025/8/7 16:14:02

《基于Spring Boot+Vue的智慧养老系统的设计与实现》开题报告

个人主页：@大数据蟒行探索者 一、研究背景及国内外研究现状 1.研究背景 根据1982年老龄问题世界大会联合国制定的标准，如果一个国家中超过65岁的老人占全国总人口的7%以上，或者超过60岁的老人占全国总人口的10%以上，那么这个国家将被定义为“老龄化社会”[1]。 随着国…...

编程日记 2025/8/3 4:06:40

PHP转GO Go语言环境搭建（Day1） 常见问题及解决方案指南

Go语言环境搭建（Day1）整理的 常见问题及解决方案指南： Go环境搭建问题排查手册 一、安装阶段问题 问题现象原因分析解决方案安装包下载失败网络问题或官网访问慢使用国内镜像下载：- Go中文网提示"Access Denied"Windows系统权限不足1. 右键安装包选择"以管理…...

编程日记 2025/7/19 19:12:41

VLLM专题（三十九）—自动前缀缓存（二）

前缀缓存（Prefix Caching）是一种在LLM推理中广泛使用的优化技术，旨在避免冗余的提示词（prompt）计算。其核心思想很简单——我们缓存已处理请求的键值缓存（kv-cache）块，并在新请求的前缀与之前请求相同时重用这些块。由于前缀缓存几乎是一种“免费的午餐”，并且不会改变…...

编程日记 2025/8/7 15:02:56

C语言每日一练——day_12（最后一天）

引言 针对初学者&#xff0c;每日练习几个题&#xff0c;快速上手C语言。第十二天。&#xff08;最后一天&#xff0c;完结散花啦&#xff09; 采用在线OJ的形式 什么是在线OJ&#xff1f; 在线判题系统&#xff08;英语&#xff1a;Online Judge&#xff0c;缩写OJ&#xff0…...

编程日记 2025/8/5 4:42:09

HAL库编程知识点---Can.c和Driver_can.c分层开发

在一个工程中&#xff0c;通常会把对CAN外设的操作分成底层和上层两个部分&#xff0c;从而提高代码的模块化和可维护性。一般来说&#xff1a; can.c 通常由硬件抽象层&#xff08;HAL&#xff09;或者自动生成工具&#xff08;如 CubeMX&#xff09;提供或生成。主要负责CAN硬…...

编程日记 2025/8/3 4:44:44

L2TP实验 作业

拓扑图 实验需求 让FW1&#xff08;PPPoE Client&#xff09;模拟拨号用户&#xff0c;向内部服务器发送建立拨号连接的请求&#xff0c;并保证连通 实验步骤 安全区域 firewall zone trust add int g1/0/0 策略 security-policy default action permit NAS int g1/…...

编程日记 2025/8/2 19:34:47

算法模型从入门到起飞系列——递归（探索自我重复的奇妙之旅）

文章目录 前言一、递归本质1.1 递归的要素1.2 递归特点 二、递归&迭代2.1 递归&迭代比较2.2 递归&迭代如何实现相同功能2.2.1 递归实现2.2.2 迭代实现2.2.3 性能对比 三、优雅的递归理解3.1 阶乘计算分解3.2 [DFS](https://blog.csdn.net/qq_38315952/article/deta…...

编程日记 2025/8/3 8:24:17

Netty源码—1.服务端启动流程二

大纲 1.服务端启动整体流程及关键方法 2.服务端启动的核心步骤 3.创建服务端Channel的源码 4.初始化服务端Channel的源码 5.注册服务端Channel的源码 6.绑定服务端端口的源码 7.服务端启动流程源码总结 5.注册服务端Channel的源码 (1)注册服务端Channel的入口 (2)注册…...

编程日记 2025/8/4 14:01:51

Python OCR文本识别详细步骤及代码示例

光学字符识别&#xff08;OCR&#xff09;是将图像中的文字转换为可编辑文本的技术。在Python中&#xff0c;我们可以利用多种库实现OCR功能。本文将详细介绍使用Tesseract和EasyOCR进行文本识别的步骤&#xff0c;并提供完整的代码示例。 一、OCR简介 OCR&#xff08;Optical…...

编程日记 2025/8/4 12:09:27

springmvc 框架学习

什么是 SpringMVC 框架 Spring MVC 是 Spring 框架的核心模块之一&#xff0c;基于 Java Servlet API 构建的 Web 层解决方案。它实现了 MVC 设计模式&#xff08;Model-View-Controller&#xff09;&#xff0c;专为开发灵活、松耦合的 Web 应用程序而设计。 在控制层框架历…...

编程日记 2025/7/23 23:57:22

学习threejs，构建THREE.ParametricGeometry参数化函数生成几何体

&#x1f468;‍⚕️ 主页&#xff1a; gis分享者 &#x1f468;‍⚕️ 感谢各位大佬 点赞&#x1f44d; 收藏⭐ 留言&#x1f4dd; 加关注✅! &#x1f468;‍⚕️ 收录于专栏&#xff1a;threejs gis工程师 文章目录 一、&#x1f340;前言1.1 ☘️THREE.ParametricGeometry1…...

编程日记 2025/8/9 12:30:34

【华为OD-E卷 - 单词接龙 100分（python、java、c++、js、c）】

【华为OD-E卷 - 单词接龙 100分&#xff08;python、java、c、js、c&#xff09;】 题目 单词接龙的规则是&#xff1a; 可用于接龙的单词首字母必须要前一个单词的尾字母相同&#xff1b; 当存在多个首字母相同的单词时&#xff0c;取长度最长的单词&#xff0c;如果长度也相…...

编程日记 2025/8/5 8:15:32

美团Leaf分布式ID生成器使用教程：号段模式与Snowflake模式详解

引言 在分布式系统中&#xff0c;生成全局唯一ID是核心需求之一。美团开源的Leaf提供了两种分布式ID生成方案&#xff1a;号段模式&#xff08;高可用、依赖数据库&#xff09;和Snowflake模式&#xff08;高性能、去中心化&#xff09;。本文将手把手教你如何配置和使用这两种…...

编程日记 2025/8/8 7:00:13

性能测试过程实时监控分析

性能监控 前言一、查看性能测试结果的3大方式1、GUI界面报告插件2、命令行运行 html报告3、后端监听器接入仪表盘 二、influxDB grafana jmeter测试监控大屏1、原理&#xff1a;2、linux环境中influxDB 安装和配置3、jmerer后端监听器连接influxDB4、linux环境总grafana环境搭…...

编程日记 2025/7/29 11:52:22

【工具类】Java的 LocalDate 获取本月第一天和最后一天

博主介绍&#xff1a;✌全网粉丝22W&#xff0c;CSDN博客专家、Java领域优质创作者&#xff0c;掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域✌ 技术范围&#xff1a;SpringBoot、SpringCloud、Vue、SSM、HTML、Nodejs、Python、MySQL、PostgreSQL、大数据、物…...

编程日记 2025/8/8 4:31:15