问题：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。 书上给的最优解，考虑十进制表示的每一位，对于0，1，其他这三种情况分开讨论，然后结合高位数字、当前位数字、低位数字计算。 我想到的是另一个解法，时间复杂度一样，思路类似，但做法更简单一些： 1 2 3 ...
分类：
其他好文 时间：
2020-07-05 22:45:09
阅读次数：
69
欧拉函数： 小于或等于n的正整数中与n互质的数的数目 通式：\(\phi(n) = n \Pi_{p_i}(1-\frac 1 {p_i})\) ($p_i$为小于或等于n的正整数中与n互质的数) ， 特殊的，\(\phi(1)=1\) 。 由通式可得， $\phi(n)=(1-\frac 1 ) ...
分类：
其他好文 时间：
2020-07-05 21:07:22
阅读次数：
78
题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aja_i>a_jai?>aj? ...
分类：
编程语言 时间：
2020-07-05 19:45:16
阅读次数：
82
给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3示例 2: 输入: [3,4,-1,1]输出: 2示例 3: 输入: [7,8,9,11,12]输出: 1 来源：力扣（LeetCode）链接：https://leetcode-cn.com/ ...
分类：
其他好文 时间：
2020-07-05 17:19:25
阅读次数：
50
HDU 3092 题目大意 将一个数 \(s\) 写成很多数相加，求这些数的 \(lcm\) 最大 $\$ $\$ \(Solution\) 网上的题解我真是emm？？？直接复述一遍结论就离谱。这道题重点难道不是在发现这个结论吗？完全背包谁不会啊？？忍不住吐槽了kkk 首先一定要手玩几个例子，比如 ...
分类：
其他好文 时间：
2020-07-04 22:36:37
阅读次数：
64
D. Johnny and Contribution 题目： 给你每一个点想要的数字，然后让你给出一种顺序来填数字，使得填完数字后和想要的数字是一样的，这个填数字的要求就是除开相邻的点填的数字之外的最小正整数。 题解： 这个题目太毒瘤了，题意难读懂，读懂之后又感觉很容易弄错，看的我心累。。。 这个贪 ...
分类：
其他好文 时间：
2020-07-04 22:29:20
阅读次数：
90
题目描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述: 输入两个正整数A和B。 输出描述: 输出A和B的最小公倍数。 示例1 输入 5 7 输出 35 1 let str = readline(); 2 let arr = ...
分类：
编程语言 时间：
2020-07-04 19:15:34
阅读次数：
268
import java.util.Arrays; /* 给定一个32位正整数 n，你需要找到最小的32位整数，其与 n 中存在的位数完全相同，并且其值大于n。如果不存在这样的32位整数，则返回-1。 示例 1: 输入: 12 输出: 21 示例 2: 输入: 21 输出: -1 来源：力扣（Leet ...
分类：
其他好文 时间：
2020-07-04 16:58:44
阅读次数：
55
树 给定一棵 \(n\) 个结点的有根树 \(T\)，结点从 $1$ 开始编号，根结点为 $1$ 号结点，每个结点有一个正整数权值 \(v_i\)。 设 \(x\) 号结点的子树内（包含 \(x\) 自身）的所有结点编号为 \(c_1, c_2, \dots, c_k\)，定义 \(x\) 的价值为 ...
分类：
其他好文 时间：
2020-07-04 16:54:58
阅读次数：
71
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ） 最后一个数后面也要有空格 思路：网上参考大佬的思路，自己怎么也想不出来 private static void shape(int n){ StringBuilder result ...
分类：
其他好文 时间：
2020-07-04 15:14:18
阅读次数：
71
