HDU2136

HDU2136解题报告（筛选法求素数）

题目大意：求一个数的最大素数因子在素数序列中排第几。各种超时，后来发现一个把筛法求素数运用的十分巧妙的做法。筛法求素数是定义一个数组，一开始都置为0，然后把素数的倍数都置为1。而这里是把某个素数连同他的倍数一起置为它的素数序号，从小到大循环，这样数组里存放的序号就是最大素数因子的序号了。（这是我在网上搜的，说的很好，这个方法太精辟了）#include#include#defineM1000000i
inlcude_cx·2020-07-05 11:35

HDU2136 Largest prime factor

给出一个n，找出n的最大素因子在素数表中的位置。打表：#include#includeconstintMAX=1e6;usingnamespacestd;longlongprime[MAX];intmain(){  longlongnum,i,j,n;  memset(prime,0,sizeof(prime));  prime[1]=0;  num=0;  for(i=2;i
AC_Gibson·2014-11-06 12:00

【沙茶了+筛选保存最大质因数】【HDU2136】Largest prime factor

LargestprimefactorTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6990    AcceptedSubmission(s):2471ProblemDescriptionEverybodyknowsanynumbercanbecombined
zy691357966·2014-09-30 21:00

HDU2136:Largest prime factor

ProblemDescriptionEverybodyknowsanynumbercanbecombinedbytheprimenumber.Now,yourtaskistellingmewhatpositionofthelargestprimefactor.Thepositionofprime2is1,prime3is2,andprime5is3,etc.Specially,LPF(1)=0. 
libin56842·2013-03-29 20:00

hdu2136

/*分析：  极限ac，968MS，暴汗--III。  num数组是筛选用的。hash数组（元素与num数组一一对应）记录该素数是第几个。 摘：一个好点儿的思路：  筛法求素数是定义一个数组，一开始都置为0，然后把素数的倍数都置为1。    而这里是把某个素数连同他的倍数一起置为它的素数序号，从小到大循环，这样数组里存放的序号就是最大素数因子的序号了。                       
Ice_Crazy·2012-04-19 21:00

HDU2136 巧用素数打表法

每个素数在素数表中都有一个序号，设1的序号为0，则2的序号为1，3的序号为2，5的序号为3，以此类推。现在要求输出所给定的数n的最大质因子的序号，0 usingnamespacestd; constintN=1005; intf[N]; intmain() { inti,j,co,n; memset(f,0,sizeof(f)); co=1; for(i=2;i<=N;i++) { if(f[i]
alongela·2011-09-04 19:00

08-31 HDU_Steps2.1 HDU1108 HDU2138 HDU1713 HDU1722 HDU2136 HDU2504 HDU1286 HDU1717

HDU_Steps2.1解题2.1.1 HDU1108最小公倍数如题,a*b/gcd(a,b)即可2.1.2 HDU2138HowManyPrimesNumbers直接判断会超时,直接打表空间不够,于是采用了部分打表,部分判断的方法.似乎有一种随机素数测试的方法做这一题会更快一些,但没有上述方法简单#include #include #include #include #include #incl
swm8023·2011-09-02 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他