1.题目描述：点击打开链接
2.解题思路：本题利用暴力搜索解决。因为题目中R-L最大不超过10000，可以直接进行搜索。并用ans,p分别标记目前找到的约数最多的个数以及对应的整数。因此关键问题是如何快速计算一个整数n的正约数的个数。
方法是这样的：可以从2开始尝试，如果n包含这个素数，那么就把它“除干净”，这样既可保证后面找到的因子均为素数，只需要枚举到sqrt(n)时即可停止。这样做的好处...
分类：
其他好文 时间：
2015-04-21 16:14:57
阅读次数：
150
反质数：设f(n)表示n个约数的个数，如果对于任意x有0 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef long long LL; 8 int p[]={2,3,5,7,11,13,17,19,23,2...
分类：
其他好文 时间：
2015-04-10 21:42:24
阅读次数：
144
题意RT就是要注意加了注释的那里- -！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 typedef long long ll;....
分类：
其他好文 时间：
2015-04-03 20:56:59
阅读次数：
127
描述对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。
如果某个正整数x满足：g(x)>g(i) 0 < i < x，则称x为反质数。例如，整数1，2，4，6等都是反质数。
现在给定一个数N，你能求出不超过N的最大的反质数么？分析
一个数约数个数=所有素因子的次数+1的乘积
一个2000000000以内的数字不会有超过12个素因子
较小的数的指数一定大于等于较大的数的...
分类：
其他好文 时间：
2015-03-10 23:09:54
阅读次数：
200
还是水题，算出N!结尾0的个数，算出约数5,25,125.。。的个数和即可FactorialTime Limit: 1500MSMemory Limit: 65536KTotal Submissions: 14736Accepted: 9120DescriptionThe most importan...
分类：
其他好文 时间：
2015-03-07 21:19:47
阅读次数：
129
Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0 2 #include 3 #include 4 using namespace std; 5 6 typedef long long ll; 7 int ....
分类：
其他好文 时间：
2015-02-10 23:08:59
阅读次数：
185
题目描述：
输入n个整数,依次输出每个数的约数的个数
输入：
输入的第一行为N，即数组的个数(N
接下来的1行包括N个整数，其中每个数的范围为(1
当N=0时输入结束。
输出：
可能有多组输入数据，对于每组输入数据，
输出N行，其中每一行对应上面的一个数的约数的个数。
样例输入：
5
1 3 4 6 12
样例输出：
1
2
3
4
6
...
分类：
其他好文 时间：
2015-01-03 11:57:05
阅读次数：
137
题目1087：约数的个数
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：6056
解决：1838
题目描述：
输入n个整数,依次输出每个数的约数的个数
输入：
输入的第一行为N，即数组的个数(N
接下来的1行包括N个整数，其中每个数的范围为(1
当N=0时输入结束。
输出：
可能有多组输入...
分类：
其他好文 时间：
2014-12-31 21:36:57
阅读次数：
193
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2053#include#includeint main(){ int n,k; while(~scanf("%d",&n)){ k=sqrt(n); if(k*k=...
分类：
其他好文 时间：
2014-12-30 13:24:39
阅读次数：
106
单点更新，还有凡素数表，所谓反素数，
对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.
定义：如果某个正整数x满足:对于任意i(0
现在给一个N,求出不超过N的最大的反素数.
比如:输入1000 输出 840
思维过程:
求[1..N]中最大的反素数-->求约数最多的数
如果求约数的个数 756=2^2*3^3*7^1
...
分类：
其他好文 时间：
2014-12-18 09:16:30
阅读次数：
197
