数论
Bigdz
新手一枚,大神们就不要来--------你懂得
展开
-
hdu-6130-Kolakoski
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6130Kolakoski序列是一个仅由1和2组成的无限数列,是一种通过“自描述”来定义的数列[1] 。他的前几项为1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,…它的定义很简单,若把数列中相同的数原创 2017-08-15 18:57:10 · 214 阅读 · 0 评论 -
lightoj-1234-调和级数
题目传送门:https://vjudge.net/problem/LightOJ-1234方法一:(有点投机取巧了)公式如下: 其中r为常数,r=0.57721566490153286060651209(r就是欧拉常数)but n大的时候,精确度才高。所以数小的时候就打表。特别注意,由于题目要求精度为10^-8,常数r为有限位数,所以正常利用这个公式,并不能达到精原创 2017-08-26 10:49:30 · 411 阅读 · 0 评论 -
lightoj-1138-Trailing Zeroes (III) -二分查找
题目传送门:https://vjudge.net/problem/LightOJ-1138题意:给你一个数字,这个数字代表N!后面有几个0。给出这个数字,计算N的值。解题思路:任何质因数都可以写成素数相乘的形式。所以计算一个数的阶乘后面几个0,只需计算这个数包含多少5即可。ac代码;#include #include #include #i原创 2017-08-26 11:27:51 · 243 阅读 · 0 评论 -
三点求平面方程、平面法向量和点到平面的距离
已知三点p1(x1,y1,z1),p2(x2,y2,z2),p3(x3,y3,z3),要求确定的平面方程,关键在于求出平面的一个法向量为此做向量p1p2(x2-x1,y2-y1,z2-z1), p1p3(x3-x1,y3-y1,z3-z1),平面法线和这两个向量垂直,因此法向量n:平面方程:a(x-x1)+b(y-y1)+ c(z-z1)=0;d=-a*x1原创 2017-08-28 17:48:44 · 23141 阅读 · 1 评论