题目：给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例： 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。 说明: 你可以假设 n 不小于 2 且不大于 58。 分析： 1.定义一个状态转 ...
分类：
其他好文 时间：
2020-04-06 14:03:57
阅读次数：
74
题目>> 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 1。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 输入样 ...
分类：
其他好文 时间：
2020-04-06 13:21:52
阅读次数：
62
给定数组 A，我们可以对其进行煎饼翻转：我们选择一些正整数 k <= A.length，然后反转 A 的前 k 个元素的顺序。我们要执行零次或多次煎饼翻转（按顺序一次接一次地进行）以完成对数组 A 的排序。 1 /* 2 * https://leetcode-cn.com/problems/panc ...
分类：
编程语言 时间：
2020-04-06 00:25:25
阅读次数：
65
在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为φ函数（由高斯所命名）。 例如，因为1,3,5,7均和8互质。 欧拉函数实际上是模n的同余类所构成的乘法群（即环的所有单位元组成的乘法群）的阶。这个性质与拉格朗日中值一起构成了欧拉定理的证 ...
分类：
其他好文 时间：
2020-04-06 00:16:48
阅读次数：
203
树状数组(下) [TOC] 在 "树状数组(上)" 中我提到了树状数组的基本操作与变式，现在来看看它的实际应用和一些题目。 应用 逆序对 设$a$为一个有$n$个数字的有序集($n 1$)，其中所有数字各不相同。 如果存在正整数$i$，$j$使得$1\leqslant ia[j]$， 则有序对$(a ...
分类：
编程语言 时间：
2020-04-05 22:19:08
阅读次数：
102
给定一个整数 n ，你需要找到与它最近的回文数（不包括自身）。 “最近的”定义为两个整数差的绝对值最小。 示例 1: 输入: "123" 输出: "121" 注意: n 是由字符串表示的正整数，其长度不超过18。 如果有多个结果，返回最小的那个。 来源：力扣（LeetCode） 链接：https:/ ...
分类：
其他好文 时间：
2020-04-05 17:02:55
阅读次数：
113
题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入描述 第一行是一个正整数 N ( 1 ≤ N ≤ 200000 ) ，表示了序列的长度。 接下来的 N 行包含 N 个绝对值不大于 10000 的整数 A [ i ] ，描述了这段序列。 输出描述 仅包括 1 个整数，为最大的子段 ...
分类：
其他好文 时间：
2020-04-05 13:19:36
阅读次数：
66
Description N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离。 Input 第一行两个正整数N（2<=N<=100）M(M<=500),表示有N个城市，M条道路，接下来M行两个整数，表示相连的两个城市的编号。 Output ...
分类：
其他好文 时间：
2020-04-05 11:42:17
阅读次数：
104
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（ ≤ 105 ），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出 ...
分类：
移动开发 时间：
2020-04-05 11:25:39
阅读次数：
90
本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。 输入格式: 输入在一行中给出一个正整数N。 输出格式: 在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。 输 ...
分类：
其他好文 时间：
2020-04-05 00:36:34
阅读次数：
132
