G - 数字转换 LibreOJ

G - 数字转换

LibreOJ - 10155

题目描述

如果一个数 x 的约数（不包括他本身）的和 y 比他本身小，那么 x 可以变成 y，y 也可以变成 x。例如 4 可以变为 3，1 可以变为 7。限定所有数字变换在不超过 n 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。

输入格式

输入一个正整数 nn。

输出格式

输出不断进行数字变换且不出现重复数字的最多变换步数。

样例

Inputcopy	Outputcopy
7	3

一种方案为 4→3→1→7。

数据范围与提示

对于100% 的数据，1≤n≤50000。

思路：

采用倍数法求出1-n之间的约数和的集合，然后对此进行建树，建树完成后可以发现建立的不仅仅是一棵树，然后再通过树形dp的最长路径找出最长链即是答案

G - 数字转换 LibreOJ - 10155相关推荐

数字转换 LibreOJ - 10155
数字转换 LibreOJ - 10155 题目题解 AC代码链接: 原题地址. 题目如果一个数 x 的约数(不包括他本身)的和 y 比他本身小,那么 x 可以变成 y,y 也可以变成 x.例如 ...
LOJ 10155. 「一本通 5.2 例 3」数字转换
题目:数字转换思路: 对于每一个数,把它和它能够转移到的数之间连一条边. 由于不存在多元环,这个图本质上是一棵树. 然后在树上求最长链的长度就可以了. 具体实现就是dfs遍历整棵树,对于以每个点ii ...
中文格式_财务必会Excel技巧，将数字转换成中文的5种方式
你还在纠结如何把数字转换成中文大小写吗?下面和大家一起来学习把数字转换成中文的5种方法. 方式一:NUMBERSTRING函数语法=NUMBERSTRING(数值,选项) 数值:被转换为中文字符串的 ...
1000000转万 js_javascript将数字转换整数金额大写的方法
本文实例讲述了javascript将数字转换整数金额大写的方法.分享给大家供大家参考.具体实现方法如下: function digit_uppercase(n) { var digit = [ '零' ...
oracle全角改半角,Oracle全角数字转换半角数字
Oracle全角数字转换半角数字数据库表 test 字段 id name age 全角数字:1234 半角数字:1234 length和lengthb的区别: length(1234) 4 leng ...
JavaScript：将输入的一串数字转换成中文大写，最高可写12位（千亿）
将输入的一串数字转换成中文大写,最高可写12位(千亿) 例:输入:10000,输出:壹万输入:10010,输出:壹万零壹拾源码: function toChineseBig(num) {// 将接 ...
把0到9的数字转换成电话按钮上的字母
问题给定一个包含[0,9]中数字的整数数组,任务是打印所有可能的字母数字可以表示的组合,数字到字母的映射(就像在电话按钮上)正在被跟踪,注意0和1不映射到任何字母.所有映射如下图所示: 写一个程序 ...
html中汉字代码变成数字代码,Angular.js 实现数字转换汉字实例代码
AngularJS 简介 AngularJS 是一个 JavaScript 框架.它可通过 AngularJS 通过指令扩展了 HTML,且通过表达式绑定数据到 HTML. 下面通过本文给大家 ...
oracle tochar 格式￥,ORACLE函数TO_CHAR以及数字转换格式
ORACLE函数TO_CHAR以及数字转换格式数点,则要和D配合使用,不能和点号配合. 11 L(本地货币符号) 'L999' 是C的本地版本.可以放在整个格式的最前面和最后面. TO_CHAR(1 ...

G - 数字转换 LibreOJ - 10155

G - 数字转换

G - 数字转换 LibreOJ - 10155相关推荐

最新文章

热门文章