问题描述： 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例 1: 示例 2: 示例 3: 说明： 思路:用num对三个质数做除法运算，到最后能整除即为丑数。 方法1： 简洁版: 2018-09-22 18:15:12 ...
分类：
其他好文 时间：
2018-09-22 23:16:15
阅读次数：
225
主要内容： 通过一道例题介绍算法设计的过程，及在设计与分析问题中运用的技巧及思想（c/c++实现）。 例题：求两个正整数的最大公约数。 分解因数法：a与b能共同整除的最大因数。 分解质因数法：a与b能共同整除的质因数相乘 短除法：所有公约数相乘。 辗转相除法：? 分解因数法: 定义flag用于标记公 ...
分类：
编程语言 时间：
2018-09-22 12:51:17
阅读次数：
208
质因数分解: 欧拉函数(线性筛): 线性基: ...
分类：
其他好文 时间：
2018-09-20 19:53:49
阅读次数：
221
9.18考试总结 现在发好像有点晚了不过还是要发一下 漂亮字串 其实是一道简单的题，当时没有仔细想每一种情况就没有做出来 实际上一种种情况排除就出不多了o(1)算法值得拥有 这种题就没有必要放代码了 Set 这个题目最开始还是比较暴力，因为涉及到质因数的问题，也就是说一个数可能有多个质数组成，这些质 ...
分类：
其他好文 时间：
2018-09-20 11:23:59
阅读次数：
159
题意：给出分母，分子和进制，要求判断该数是否为有限小数。 Solution 表示并不知道怎么判断。 度娘：“一个分数在最简分数的情况下,如果它的分母只含有2和5两个质因数,这个分数就能化成有限小数.”。 感觉这个和进制有些关系，因为2和5恰好是进制10质因数分解后的结果。 那么问题变成了判断分母所含 ...
分类：
其他好文 时间：
2018-09-20 11:06:29
阅读次数：
147
今天突然想到一种另一种理解素数筛的角度 对于每个数的质因数分解是 x=p1^a1 * p2^a2 * pk^ak 对于一个合数来说 1. k=1,a1>1 2.k>1,a1>=1 那么对于第一种情况，x=p1^a1 只会被 p1^(a1-1)筛去，对于第二种情况，若a1=1，那么会被p2^a2 * ...
分类：
其他好文 时间：
2018-09-17 19:41:35
阅读次数：
91
P3935 Calculating 题目描述 若xx分解质因数结果为$x=p_1^{k_1}p_2^{k_2}\cdots p_n^{k_n}，令f(x)=(k_1+1)(k_2+1)\cdots (k_n+1)f(x)=(k1?+1)(k2?+1)?(kn?+1)，$求$\sum_{i=l}^rf ...
分类：
其他好文 时间：
2018-09-15 16:33:53
阅读次数：
164
【Reserve】 【re-elf】 【babyLogin】 v10和v11差一个字节，在内存中。所以 v11[0-1] 就是v10的地址 最后结果是求v1，所以逆向算法就是(byte_40925C[i*2] ^ byte_409034[dword_40924C[i % 4]] ^ 0x68) - ...
分类：
其他好文 时间：
2018-09-15 15:26:30
阅读次数：
714
题目大意： 如果我们有一个数 $ n $ ，求一个数组，数组中的后一个数都是前一个数的因数，求一个数组元素最多的那个数组。 思路： 首先这个数列中的每一个数都是第一个数的因子 然后如果有一个数，我们都可以分解质因数，比如说下图 所以可以知道当这个数列中的数最多的情况的时候一定是每个数都是前一个数除以 ...
分类：
其他好文 时间：
2018-09-11 14:51:45
阅读次数：
165
#include #include using namespace std; // 判断是否是质数 bool IsPrime(int n) { int i; for (i = 2; i n/2) { return true; } else { return false; ... ...
分类：
其他好文 时间：
2018-09-10 21:17:38
阅读次数：
503
