题目意思：
求一个数的所有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
#include#includeint main(){ int n,i; while(scanf("%d",&n)!=EOF) { int flag=1; for(i=2;i<=sqrt(n)&&flag;i++) { if(n%i!=0) { flag=1; } els...
分类：
其他好文 时间：
2014-10-26 01:35:54
阅读次数：
123
题目：一个数可以用一种素数元素的个数表示的形式，43560=23×32×51×112表示成41223；
第一个数是素因子的种类，第二个是每个素因子的个数递增排列；给你一个这种形式的串，
问原来的数可能有几种情况。
分析：数论，计数原理，组合数学。
对于每个串，第一个数字一定是素因子的种类数；
...
分类：
其他好文 时间：
2014-10-25 20:09:34
阅读次数：
201
思路：将输入的这个数分成n个素数的相乘的结果，用一个数组存储起来。之后再输出就可以了
Eddy's research I
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6633 Accepted Submis...
分类：
其他好文 时间：
2014-10-24 01:45:58
阅读次数：
163
数组： 数组是可以在内存中连续存储多个元素的结构，数组中的所有元素必须属于相同类型。Java中的数组： 标示符：在计算机中，数组也要有一个名称，称为标示符。由于区分不同的数组。 数组元素：当给出了数组名称，即数组标示符后，要向数组中存放数据，这些数据就称为数组元素。 数组下标：在数组中，为了正确的得...
分类：
编程语言 时间：
2014-10-24 00:19:02
阅读次数：
214
参考了ACdreamer大神的博客http://blog.csdn.net/acdreamers/article/details/7913786 在51nod上看了个10^30范围的素数判定，打表肯定是不行了，应该用miller-robin素数判定加java的BigInteger 首先基于ferma...
分类：
其他好文 时间：
2014-10-24 00:18:09
阅读次数：
223
集训队有人提到这个算法，就学习一下，如果用到可以直接贴模板，例题：POJ 1811转自：http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396.html传说中的随机算法。效率极高。可以对一个2^63的素数进行判断。可以分解比较大的数的因子...
分类：
编程语言 时间：
2014-10-23 22:27:01
阅读次数：
252
题目大意：给两个数，第一个数的范文是10^100，第二个数10^6，第一个数是两个质数的乘积，问有没有不超过第二个数的数是第一个树的因子。
思路：10^6中只有7w+个素数，只要挨个判定能不能整除即可。然后这个题素数必须线性，不然就T。还有高精度一开始我压了4位，之后就wa，调了很长时间发现判断整除的过程中爆int了，换成long long就是T，最后十分生气，直接压到了7位，果断A了，...
分类：
其他好文 时间：
2014-10-23 14:34:07
阅读次数：
212
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1450
输入：
两个素数s和e（1000
输出：
每次改变一位（要求生成的数也为素数且最高位非0），输出s到e的改变的最小次数。
解题思路：
1.经典的bfs，当某一个节点的值第一次等于e的时候即为所求，且一定改变次数最小。
2.用两个队...
分类：
其他好文 时间：
2014-10-23 14:31:06
阅读次数：
288
