- 博客(7)
- 收藏
- 关注
原创 nefu 关于一些数的位数问题
这两天做题遇到了几个关于求数的位数的问题,所以在这里做一下总结:求一个数n的位数,可以用公式:[lg(n)]+1 来求。1,求a^b的位数套入公式可得:[b*lg(a)]+1例题:nefu 94代码如下:#include #include #include int main(){ int i,n; double a,b; double res; int a
2014-10-18 17:13:08 527
原创 nefu 118 n!后面有多少个0 算数基本定理,素数分解
考查的素数基本定理的性质,素数基本定理:每个大于1的正整数n都能被唯一地写成素数的乘积,在乘积中的素因子按照非降序排列,n=(p1^a1)*(p2^a2)*.....*(pk^ak).n!的素因子分解中的素数p的幂为: [n/p]+[n/p^2]+[n/p^3]+.........再看这个题,说n!后面有几个0,显然我们不能算出n!,所以我们得找特征。对于任意一个正整数,若对其进行因式分解,那么其末尾的0必定可以分解成2*5,所以每一个0必然和一个5对应,但同时还需要有2才行。而对于n!,在因式分解中
2014-10-18 17:07:12 1102
原创 nefu 66 最左边的数
题意很好懂,就是求N^N的最左边的那个数是多少,N的范围那么大,很明显直接计算想都不用想,那应该怎么样呢?当然是用公式了啊:10^(n*lg(n)-[n*lg(n)])=pow(10,n*log10(n)-(int)(n*lg(n)))要问这个公式怎么来的,现在来推导一下:设n^n=a0*10^m+a1*10^(m-1)+...a0,a1...为相应位的系数,m为数字位个数,如4^4=256,a0=2,a1=5,a2=6,m=3;很明显a0就是最左边的数,也就是我们想要的,那么我们就来求a0;a
2014-10-18 11:40:23 595
原创 nefu 2 猜想 筛法求素数
一道简单的处理素数的问题,先用筛法筛出所有的素数,然后对输入的n从2到n/2进行遍历,存在i和n-i都为素数的话,计数变量cnt++。这里想说的是,如果不用筛法预处理出6~2^24范围的素数的话,而是用直接判断可能会超时(我没试),但用筛法的话有一个地方需要注意一下,不然会内存超限,即把is数组的类型从int改成bool型(在这里我好几次才检查出来。。。)
2014-10-18 10:07:50 589
原创 POJ 2769 Reduced ID Numbers 同余定理
Reduced ID NumbersTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 8989Accepted: 3610DescriptionT. Chur teaches various groups of students at university U.
2014-10-17 20:35:09 960
原创 HDU 2570 迷障 贪心
迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4093 Accepted Submission(s): 1402Problem Description通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围
2014-10-17 12:06:47 805
原创 nefu117 素数个数的位数,素数定理
素数个数的位数Time Limit 1000msMemory Limit 65536Kdescription小明是一个聪明的孩子,对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题,该问题的难以决定于n 值的大小。现在的问题是,告诉你n的值,让你帮助小
2014-10-17 12:02:53 804
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人