import java.io.*; public class Factorization { public void division(int input) { for(int i = 2; i <= input / 2; i++) { if(input % i == 0) { System.out ...
分类：
编程语言 时间：
2020-05-04 19:45:17
阅读次数：
81
题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=2122 一、题目描述 请你帮小瓜将正整数n分解质因数，并从小到大输出所有的质因数（如果一个质因数出现多次，则输出多次）。 输入 一行一个正整数n，保证1<=n<=10^8。 输 ...
分类：
其他好文 时间：
2020-04-30 21:10:19
阅读次数：
103
link 解法： maxprime存一个数的最大质因数，primeMin[i] 一个数n的质因数存在i，以n结尾所分得的最小子数组数。 class Solution { public: static const int maxn=1000000; int maxprime[maxn+1]; int ...
分类：
编程语言 时间：
2020-04-28 19:00:01
阅读次数：
84
void get_primes(int n) { for(int i=2;i1)//到最后的时候 再加进去一个 prime[m++]=n,c[m]=1; for(int i=1;i<=m;i++)//输出 printf("%d %d\n",prime[i],c[i]); ...
分类：
其他好文 时间：
2020-04-22 16:47:05
阅读次数：
75
Min25筛 文章很多的向下取整省略了。。。 前言 为什么网上通行的写法和论文里不一样啊 问题引入 设质数集合为$p_i$，$n$包含的质因数集为$p(n)$，定义积性函数 $$F(n)=\left \{ \begin{aligned} 1 && n=1 \\ G(p_i) && n=p_i \\ ...
分类：
其他好文 时间：
2020-04-22 12:54:11
阅读次数：
52
小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为nn的正整数序列a1,a2,...,ana1,a2,...,an，要求小T抛出mm个问题以训练他的口算能力。每个问题给出三个正整数l,r,dl,r,d，小Q需要通过口算快速判断al×al+1×...×ar?1×aral×a ...
分类：
其他好文 时间：
2020-04-16 15:27:22
阅读次数：
62
https://loj.ac/problem/2993 之前在哪里见过这个套路，但忘记了是在哪里了，在这里总结一下 暴力就是筛出$n^{\frac{1}{3}}$里的所有质数，然后用它们去分解。 这个有$80p$。 事实上，我们可以只用$n^{\frac{1}{4}}$内的质数去分解，对于分解剩下的 ...
分类：
其他好文 时间：
2020-04-11 00:27:40
阅读次数：
67
"题面" 有意思的随意化题~~~ 首先考虑一种简单的情况：把所有的数变为2的倍数，此时答案为序列中奇数的个数，最大为n，因此不用考虑答案 n的方案啦 如果最优的方案使 n/2的数要进行 =2次的操作，那最终答案显然 n，因此不可能为最优解，得出结论：最优方案中，只要进行=n/2 然后开始玄学随机：随 ...
分类：
其他好文 时间：
2020-04-10 18:34:35
阅读次数：
97
题目连接：https://leetcode-cn.com/problems/ugly-number-ii/solution/ 编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, ...
分类：
其他好文 时间：
2020-04-07 13:02:42
阅读次数：
71
