51nod
bfcx
这个作者很懒,什么都没留下…
展开
-
【51NOD-1058】 N的阶乘的长度(log10()函数的应用)
1058 N的阶乘的长度输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。收起输入输入N(1 <= N <= 10^6)输出输出N的阶乘的长度输入样例6输出样例3思路:1、使用斯特林公式n的阶乘长度=0.5*log10(2*PI*n)+n*log10(n/e)+1;(这里不包含n==1的情况,需要特判...原创 2019-03-10 11:08:47 · 237 阅读 · 0 评论 -
【51nod-1130】 N的阶乘的长度 V2(斯特林近似)
输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。收起输入第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)输出共T行,输出对应的阶乘的长度。输入样例3456输出样例233思路:斯特林公式...原创 2019-03-10 11:11:12 · 153 阅读 · 0 评论 -
【51nod-1240】 莫比乌斯函数
莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。具体定义如下:如果一个数包含平方因子,那么miu(n) = 0。例如:miu(4), miu(12), miu(18) = 0。如果一个数不包含平方因子,并且有k个不同的质因子,那么miu(n...原创 2019-04-08 20:51:05 · 216 阅读 · 0 评论 -
【51nod-1065】最小正子段和(思维)
N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。例如:4,-1,5,-2,-1,2,6,-2。-1,5,-2,-1,序列和为1,是最小的。收起输入第1行:整数序列的长度N(2 <= N <= 50000)第2 - N+1...原创 2019-05-24 21:47:25 · 424 阅读 · 0 评论 -
【51-nod】1577 异或凑数(特殊的线性基构造方法)
从左到右一共n个数,数字下标从1到n编号。一共m次询问,每次询问是否能从第L个到第R个数中(包括第L个和第R个数)选出一些数使得他们异或为K。数据量比较大。输入请用挂intread(){ intans=0; charlast='',ch=getchar(); while(ch>='0'&&ch<='9')ans=ans*10+ch...原创 2019-07-22 21:39:58 · 316 阅读 · 0 评论