数字转换（c++）
【题目描述】
如果一个数 xx 的约数和 yy （不包括他本身）比他本身小，那么 xx 可以变成 yy ，yy 也可以变成 xx 。例如 44 可以变为 33 ，11 可以变为 77 。限定所有数字变换在不超过 nn 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。
【输入】
输入一个正整数 nn 。
【输出】
输出不断进行数字变换且不出现重复数字的最多变换步数。
【输入样例】
7【输出样例】
3【提示】
样例说明
一种方案为 4→3→1→74→3→1→7 。
数据范围与提示：
对于 100100 的数据，1≤n≤500001≤n≤50000 。
#include<bits/stdc++.h>
using namespace std;
const int N = 50010, M = 2 * N;
int h[N], e[N], ne[M], idx;
int sum[N];
bool st[N]; //记录树根
int n;
int ans;
void add(int a, int b) {e[idx] = b;ne[idx] = h[a];h[a] = idx++;
}//a,b间加边(a单加b边)
int dfs(int u) {int d1 = 0, d2 = 0;//最长 次长 for (int i = h[u]; i != -1; i = ne[i]) {//枚举所有u的下一个节点 int j = e[i];//下一个节点 int d = dfs(j) + 1;//找到各种的最长值 if (d >= d1) d2 = d1, d1 = d;else if (d > d2) d2 = d;//改变最大次大 }ans = max(ans, d1 + d2);//最大答案 return d1;//返回最长值
}
int main() {cin >> n;memset(h, -1, sizeof h);for (int i = 1; i <= n; i++) {for (int j = 2; j <= n / i; j++) {sum[j * i] += i;}}//求每个数的约数和 for (int i = 2; i <= n; i++) {if (i > sum[i]) {add(sum[i], i);//y->xst[i] = true;//x可以作为根 }//约数和比自身小}for (int i = 1; i <= n; i++) {if (!st[i]) {//i不能作为根 dfs(i);}}cout << ans << endl;return 0;
}相关文章：
数字转换（c++）
【题目描述】 如果一个数 xx 的约数和 yy （不包括他本身）比他本身小，那么 xx 可以变成 yy ，yy 也可以变成 xx 。例如 44 可以变为 33 ，11 可以变为 77 。限定所有数字变换在不超过 nn 的正整数范围内进行，…...
WPF ContentPresenter详解2
ContentPresenter与ContentControl的区别 ContentControl 和 ContentPresenter 是 WPF 中两个相关的控件，但它们在用途和功能上有一些关键的区别。理解这两者的区别和联系有助于更好地设计和开发用户界面。 1. 类层次结构 ContentControl：位于 WPF 控件…...
【git】认识git的本地仓库
1.创建本地仓库 git init2. 配置本地仓库 git config user.name xxx git config user.email xxx3. 认识本地仓库 创建完本地仓库后，目录下会有一个.git文件，这个就是本地仓库 而创建本地仓库的目录叫做工作区，我们不能对.git文件进行任何手…...
正则表达式基本语法和Java中的简单使用
先来个例子 public static final Pattern CHINESE_PATTERN Pattern.compile("[\\u4e00-\\u9fa5]"); / 检测字符串是否包含汉字 String text "Hello 世界"; boolean hasChinese CHINESE_PATTERN.matcher(text).find(); // 返回 true// 提取所有汉字 Mat…...
【大模型】什么是循环神经网络（RNNs）
在人工智能（AI）的世界里，**循环神经网络（Recurrent Neural Networks, RNNs）**是一种非常强大的工具，特别适合处理序列数据。无论是语言、时间序列还是音乐，RNNs都能帮助我们理解和预测这些数据的…...
Leetcode 交错字符串
java solution class Solution {public boolean isInterleave(String s1, String s2, String s3) {//首先获取这三个字符串的长度int m s1.length();int n s2.length();int l s3.length();if(m n ! l) return false;//创建dp数组,dp[i][j]其含义是s3的前ij个字符是否可以由…...
Vue动态绑定：文本框、单选按钮、下拉列表、多选按钮
Vue 指令系列文章： 《Vue插值：双大括号标签、v-text、v-html、v-bind 指令》 《Vue指令：v-cloak、v-once、v-pre 指令》 《Vue条件判断：v-if、v-else、v-else-if、v-show 指令》 《Vue循环遍历：v-for 指令》 《Vue事件处理：v-on 指令》 《Vue表单元素绑定：v-model 指令》…...
MySQL - 数据库基础操作
SQL语句 结构化查询语言(Structured Query Language)，在关系型数据库上执行数据操作、数据检索以及数据维护的标准语言。 分类 DDL 数据定义语言(Data Definition Language)，定义对数据库对象(库、表、列、索引)的操作。 DML 数据操作语言(Data Manip…...
从入门到精通：SQL注入防御与攻防实战——红队如何突破，蓝队如何应对！
引言：为什么SQL注入攻击依然如此强大？ SQL注入（SQL Injection）是最古老且最常见的Web应用漏洞之一。尽管很多公司和组织都已经采取了WAF、防火墙、数据库隔离等防护措施，但SQL注入依然在许多情况下能够突破防线&#…...
关于优麒麟ukylin如何更换清华源以及ubuntu24.04安装gcc-i686-linux-gnu找不到包的问题
打算把这个文章当成一个调试Linux bug的汇总，会持续更新 1、关于优麒麟ukylin如何更换清华源 （1）首先打开命令行，切换root权限 su root 输入密码 如果第一次使用ubuntu会提示密码不正确，输入 sudo passwd root …...
Spring Boot 自定义 Starter 组件的技术指南
1、简述 Spring Boot 通过 Starter 机制，让开发者可以快速集成第三方组件。在企业级开发中，我们常常需要封装自己的 Starter 组件，以提高代码复用性，简化配置，并实现可插拔的模块化开发。 Spring Boot Starter 机制 …...
基于Spring Boot的ONLY在线商城系统设计与实现的设计与实现（LW+源码+讲解）
专注于大学生项目实战开发,讲解,毕业答疑辅导，欢迎高校老师/同行前辈交流合作✌。 技术范围：SpringBoot、Vue、SSM、HLMT、小程序、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、安卓app、大数据、物联网、机器学习等设计与开发。 主要内容：…...
HarmonyOS 之 @Require 装饰器自学指南
在 HarmonyOS 应用开发工作中，我频繁碰到组件初始化传参校验的难题。在复杂的组件嵌套里，要是无法确保必要参数在构造时准确传入，就极易引发运行时错误，而且排查起来费时费力。一次偶然的机会，我接触到了 Require 装饰…...
【Unity】 HTFramework框架（六十三）SerializableDictionary可序列化字典
更新日期：2025年3月26日。 Github 仓库：https://github.com/SaiTingHu/HTFramework Gitee 仓库：https://gitee.com/SaiTingHu/HTFramework 索引 一、SerializableDictionary可序列化字典1.使用SerializableDictionary2.实现思路 二、Serializ…...
JavaScript的性能优化指导
JavaScript 的性能优化可以从多个层面入手，涵盖代码执行效率、内存管理、DOM 操作、网络请求等。以下是一些关键优化策略： 一、代码执行优化 减少作用域链查找 避免在循环中频繁访问全局变量或深层嵌套的属性，将其缓存到局部变量中。 // 优化…...
如何在 Vue 项目中使用v - for指令进行列表渲染，如何优化其性能？
大白话如何在 Vue 项目中使用v - for指令进行列表渲染，如何优化其性能？ 在Vue项目里，咱们常常会碰到要把一组数据渲染成列表的状况。这时候，v-for指令就派上大用场啦！它能让咱们轻松地把数据数组里的每个元素渲染成对…...
Notepad++ 替换 换行符 为 逗号
多行转一行，逗号分隔 SPO2025032575773 SPO2025032575772 SPO2025032575771 SPO2025032575771 SPO2025032575770为了方便快速替换，我们需要先知道这样类型的数据都存在哪些换行符。 点击【视图】-【显示符号】-【显示行尾符】 对于显示的行尾换行符【C…...
《基于机器学习发电数据电量预测》开题报告
个人主页：大数据蟒行探索者 目录 一、选题背景、研究意义及文献综述 （一）选题背景 （二）选题意义 （三）文献综述 1. 国内外研究现状 2. 未来方向展望 二、研究的基本内容，拟解…...
【Linux】MAC帧
目录 一、MAC帧 （一）IP地址和MAC地址 （二）MAC帧格式 （三）MTU对IP协议的影响、 （四）MTU对UDP协议的影响 （五）MTU对TCP协议的影响 二、以太网协议 &…...
企业入驻成都国际数字影像产业园，可享150多项专业服务
企业入驻成都国际数字影像产业园，可享150多项专业服务 全方位赋能，助力影像企业腾飞 入驻成都国际数字影像产业园，企业将获得一个涵盖超过150项专业服务的全周期、一站式支持体系，旨在精准解决企业发展各阶段的核心需求…...
飞速（FS）企业网布线解决方案：赋能能源行业客户高效网络部署与智能化管理
国家：中国 行业：能源与公用事业 网络类型：楼宇主干局域网 方案类型：企业网络布线 案例亮点 部署高密度、高性能飞速（FS）24口千兆企业级交换机，有效节省客户机房安装空间，提高并发…...
前端性能优化方案总结
首屏加载优化 把老版本的库替换成新版本，支持tree shaking的库，按需引入，只打包用到的部分，大大优化项目体积，加快项目的首屏渲染。 能不用第三方库，就不用第三方库，比如时间格式化，…...
基于ADMM无穷范数检测算法的MIMO通信系统信号检测MATLAB仿真,对比ML,MMSE,ZF以及LAMA
目录 1.算法运行效果图预览 2.算法运行软件版本 3.部分核心程序 4.算法理论概述 4.1 ADMM算法 4.2 最大似然ML检测算法 4.3 最小均方误差（MMSE）检测算法 4.4 迫零（ZF）检测算法 4.5 OCD_MMSE 检测算法 4.6 LAMA检测算法 …...
[plugin:vite:import-analysis] Cannot find module ‘vuex\dist\vuex.esm-bundler
我的是升级了uview-plus版本，导致一直报错，即时将版本降回去也报错，需要将package-lock.json和package-lock.yaml文件删掉重新安装软件包...
用Deepseek + Kimi 快速生成高质量的ppt
AI系列文章： AWS AI认证考试中经常提及几个重要的工具介绍 简单理解机器学习中top_k、top_p、temperature三个参数的作用 用Deepseek Kimi 快速生成高质量的ppt 在职场，不管干什么，都少不了和 PPT 打交道：客户交流，…...
【Go万字洗髓经】Golang中sync.Mutex的单机锁：实现原理与底层源码
本章目录 1. sync.Mutex锁的基本用法2. sync.Mutex的核心原理自旋到阻塞的升级过程自旋CAS 饥饿模式 3. sync.Mutex底层源码Mutex结构定义全局常量Mutex.Lock()方法第一次CAS加锁能够成功的前提是？竞态检测 Mutex.lockSlow()lockSlow的局部变量自旋空转state新值构造…...
Maven入门
1、简介 Apache Maven是一个项目管理及自动构建工具，由Apache软件基金会所提供。基于项目对象模型（缩写：POM）概念，Maven利用一个中央信息片断能管理一个项目的构建、报告和文档等步骤。 2、作用 1）依赖导…...
SpringCloud Stream：消息驱动的微服务架构设计
文章目录 引言一、Spring Cloud Stream基础概念二、核心组件和架构三、消息生产者实现四、消息消费者实现五、消息分组与持久化六、消息分区与扩展七、函数式编程模型八、错误处理与重试机制九、测试与监控总结 引言 在当今复杂的分布式系统环境中，微服务架构已经成…...
进程通信（进程池的模拟实现） read write函数复习 Linux ─── 第23课
目录 进程池(process pool) 第一步: 创建并初始化processpool 第二步:主进程对子进程派发任务 补充: 第三步: 子进程执行完退出进程池 回收子进程 进程池的实现 Channel.hpp ProcessPool.hpp Task.hpp main.cc makefile 匿名管道的应用: 进程池 进程池(process po…...
Docker技术全景解析
一、Docker是什么 1.1 定义 Docker是一种容器化技术平台，它通过操作系统级别的虚拟化，将应用程序及其依赖打包成标准化的可移植单元（容器）。这种技术实现了： 环境一致性：消除“在我机器上能跑”的问题进…...
设计模式)
23种设计模式-状态(State)设计模式
状态设计模式 🚩什么是状态设计模式？🚩状态设计模式的特点🚩状态设计模式的结构🚩状态设计模式的优缺点🚩状态设计模式的Java实现🚩代码总结🚩总结 🚩什么是状态设计模式…...
【计算机网络运输层详解】
文章目录 一、前言二、运输层的功能1. 端到端通信2. 复用与分用3. 差错检测4. 流量控制5. 拥塞控制 三、运输层协议：TCP 和 UDP1. TCP：面向连接的可靠传输协议2. UDP：无连接的传输协议 四、端口号与进程通信1. 端口号分类2. 端口通信模型 五、…...
C# 多标签浏览器 谷歌内核Csharp
采用框架 ：FBrowserCEF3lib 视频演示：点我直达 成品下载： https://wwms.lanzouo.com/iYOd42rl8vje...
分布式锁实战：Redis与Redisson的深度解析
一、分布式锁的必要性 在分布式系统中，当多个节点需要对共享资源进行读写操作时，传统的本地锁（如Java的synchronized或ReentrantLock）无法跨节点生效。此时，必须引入分布式锁来保证操作的原子性和一致性。分布式锁需满…...
【Centos7搭建Zabbix4.x监控HCL模拟网络设备：zabbix-server搭建及监控基础05
兰生幽谷，不为莫服而不芳； 君子行义，不为莫知而止休。 5.zabbix监控HCL模拟网络设备 在保证zabbix-server与HCL网络相通的情况下进行如下操作。 5.1创建主机群 配置-主机群-创建主机群 图 19 取名，添加。 图 20 5.2 创建监控…...
如何在 Windows 上安装并使用 Postman？
Postman 是一个功能强大的API测试工具，它可以帮助程序员更轻松地测试和调试 API。在本文中，我们将讨论如何在 Windows 上安装和使用 Postman。 Windows 如何安装和使用 Postman 教程？...
Zabbix监控K8s集群
虽然 Prometheus 被认为是 监控的Kubernetes最合适的工具 ，但其配置复杂、存储成本高以及告警管理繁琐等问题，使得一些传统运维团队更倾向于使用 Zabbix 这样的成熟监控方案。Zabbix 凭借其强大的数据采集、灵活的告警机制和直观的图形化界面，…...
基于硅基流动平台API构建定制化AI服务的实践指南
在人工智能技术快速迭代的今天，硅基流动平台（SiliconFlow）凭借其高效的计算资源调度能力和开放的API接口，成为开发者快速实现AI服务落地的利器。本文将深入探讨如何通过硅基流动平台的API构建一个轻量级AI服务接口，并提…...
自动驾驶系统的车辆动力学建模：自行车模型与汽车模型的对比分析
在自动驾驶系统的车辆动力学建模中，自行车模型（Bicycle Model）和更复杂的汽车模型（如双轨模型或多体动力学模型）各有其适用场景和优缺点。以下是两者的详细对比及选择原因解析： 1. 模型定义与核心差异 特性自行车模型复杂汽车模型（如双轨模型）简化假设将四轮车辆简化为…...
element-ui messageBox 组件源码分享
messageBox 弹框组件源码分享，主要从以下两个方面： 1、messageBox 组件页面结构。 2、messageBox 组件属性。 一、组件页面结构。 二、组件属性。 2.1 title 标题，类型为 string，无默认值。 2.2 message 消息正文内容…...
洛谷题单1-B2025 输出字符菱形-python-流程图重构
题目描述 用 * 构造一个对角线长 5 5 5 个字符，倾斜放置的菱形。 输入格式 没有输入要求。 输出格式 如样例所示。用 * 构成的菱形。 输入输出样例 #1 输入 #1 输出 #1 **** *********方式-前半区推导，后半区逆序 代码 class Solution:static…...
设计模式)
23中设计模式-迭代器(Iterator)设计模式
迭代器设计模式 🚩什么是迭代器设计模式？🚩迭代器设计模式的特点🚩迭代器设计模式的结构🚩迭代器设计模式的优缺点🚩迭代器设计模式的Java实现🚩代码总结🚩总结 🚩什么是…...
第十三章:优化内存管理_《C++性能优化指南》_notes
优化内存管理 一、内存管理基础概念二、自定义分配器三、智能指针优化重点知识代码示例：智能指针性能对比 四、性能优化关键点总结多选题设计题答案与详解多选题答案设计题示例答案（第1题） 一、内存管理基础概念 重点知识 动态内存分配开销…...
requestAnimationFrame和requestIdleCallback分别是什么，是用在什么场景下
深入解析 requestAnimationFrame 和 requestIdleCallback requestAnimationFrame (rAF) 和 requestIdleCallback (rIC) 都是浏览器提供的 异步调度 API，但它们的执行时机和用途完全不同。 API主要用途何时执行是否保证执行适合场景requestAnimationFrame高优先级 U…...
SAP-ABAP：SAP BW模块架构与实战应用详解
SAP BW模块架构与实战应用详解 目录导航 核心架构分层设计数据建模关键技术典型行业应用场景BW/4HANA革新特性实施路线图常见问题解决方案学习资源推荐一、核心架构分层设计 1. 数据仓库层（Data Warehousing Layer） 组件功能说明典型对象🔄 ETL引擎数据抽取、转换、加载Da…...
准确--配置服务器文件数
某些系统可能在 /etc/security/limits.d/ 目录下有额外配置覆盖全局设置。检查是否存在冲突文件： ls /etc/security/limits.d/如果有文件（如 90-nproc.conf 或 90-nofile.conf），需编辑或删除这些文件中的冲突配置。 确保系统启用…...
揭秘大数据 | 12、大数据的五大问题 之 大数据管理与大数据分析
书接上文，老夫讲到规划大数据战略、构建大数据的解决方案与体系架构、解决大数据问题及大数据发展历程中通常会依次涉及到大数据存储、大数据管理、大数据分析、数据科学、大数据应用这五大问题。上篇内容主要围绕的是大数据存储，今天主要聊一下大数据管…...
Java操作RabbitMQ
文章目录 Spring集成RabbitMQ1. AMQP&SpringAMQP2. SpringBoot集成RabbitMQ3. 模型work模型 4.交换机Fanout交换机Direct交换机Topic交换机 5.声明式队列和交换机基于API声明基于注解声明 6.消息转换器 Spring集成RabbitMQ 1. AMQP&SpringAMQP AMQP（高级消…...
【MySQL】实战篇—项目需求分析：ER图的绘制与关系模型设计
在软件开发中，数据库是信息系统的核心部分，合理的数据库设计能够显著提高系统的性能和可维护性。 ER图（实体-关系图）是数据库设计的重要工具，它通过图形化的方式描述了数据实体及其相互关系，帮助开发者和设…...
Apache Shiro 统一化实现多端登录（PC端移动端）
Apache Shiro 是一个强大且易用的Java安全框架，提供了身份验证、授权、密码学和会话管理等功能。它被广泛用于保护各种类型的应用程序，包括Web应用、桌面应用、RESTful服务、移动端应用和大型企业级应用。 需求背景 在当今数字化浪潮的推动下ÿ…...