1）最大约数问题：对于给定的两个正整数a,b，计算a和b之间约数个数最多的数。比如：a=1,b=36,1和36之间约数个数最多的是36，个数是9.思路：普通的方法就是循环测试a和b之间每一个数到底有多少个约数，然后逐一比较1第一次尝试：intnumber=0;//统计约数的个数intflag=0;//设置比..
分类：
编程语言 时间：
2014-11-21 16:35:06
阅读次数：
208
题目链接题意 ：给你一个n，让你找出小于等于n的数中因子个数最多的那个数，并且输出因子个数，如果有多个答案，输出数最小的那个思路 ： 官方题解 ：（1）此题最容易想到的是穷举，但是肯定超时。（2）我们可以知道，计算约数的个数和质因数分解有着很大的联系： 若Q的质因数分解为：Q=p1^k1*p2^k2...
分类：
其他好文 时间：
2014-11-03 12:50:20
阅读次数：
240
题目意思：
求一个数的所有humber bunber的约数的个数
http://acm.hdu.edu.cn/showproblem.php?pid=1492
题目分析：
求出2,3,5,7的所有个数，用他们能组合出多少的数，就是n的Humber number数
AC代码：
/**
*类似求素数的个数每一个数都可以表示成一些素数的乘积
*...
分类：
其他好文 时间：
2014-10-27 10:51:39
阅读次数：
148
1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1497Solved:821[Submit][Status]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整...
分类：
其他好文 时间：
2014-10-03 11:02:04
阅读次数：
229
注意题目中的一句话：If a number m has bigger evaluating value than all the numbers smaller than it。。。这让我重新想过反素数的定义，应该 是比n小的数的约数的个数都 小于 n。所以，应该取最小的一个值#include #i...
分类：
其他好文 时间：
2014-09-06 17:21:53
阅读次数：
158
对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 02000000000∴最多只用用到这么多不同的质因数。搜索即可。加两个剪枝：①从小到大枚举质因数，不要让 顺序不同的 算作不同的方案。②小的因数的指数必然大于大的因数的指数，∵约数...
分类：
其他好文 时间：
2014-09-06 16:04:33
阅读次数：
221
求约数的个数方法有很多，你可以使用O(n)的方法来遍历看是否为约数,更可以使用O(sqrt(n))复杂度的算法从1~sqrt(n)来判断个数，但是在这里我们给出的是一种稍快于O(sqrt(n))的方法，大概节省2/3左右的时间....
分类：
其他好文 时间：
2014-08-27 16:43:18
阅读次数：
370
反素数：
对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.
如果某个正整数x满足:对于任意i(0
ZOJ 2562 反素数
因为写了POJ 2886的线段树，然后里面有反素数，以前没遇到过，所以先搞这两题普及一下知识再说。
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-09 11:35:17
阅读次数：
271
问题描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i)02×109。所以，我们就得到了一个很重要的性质： 性质一：在[1,2×10^9]中，一个数最多有10个不同的质因子。 根据经验，一个正整数N，其约数个数是级的[3]。因此...
分类：
其他好文 时间：
2014-07-29 12:12:56
阅读次数：
203
典型的反素数对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足：对于任意i(0=t2>=t3>=....#include using namespace std;typedef long long ll;int pri[20]={2,3,5,7,11,1...
分类：
其他好文 时间：
2014-07-14 21:24:55
阅读次数：
221
