lightoj
Bigdz
新手一枚,大神们就不要来--------你懂得
展开
-
lightoj-1134-Be Efficient
题目传送门:https://vjudge.net/problem/LightOJ-1134 先思考一个问题: 前缀和L与前缀和R对m取余之后余数相等,那么区间(L,R)与m有什么关系? 例子: 输 入: 1 2 3 4 5 6 前 缀 和: 1 3 6 10 15 21原创 2017-08-13 15:07:46 · 242 阅读 · 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 · 379 阅读 · 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 · 234 阅读 · 0 评论