2016年5月31日
1245 - Harmonic Number (II)---LightOJ1245
摘要： http://lightoj.com/volume_showproblem.php?problem=1245 题目大意：一个数n除以1到n之和 分析：暴力肯定不行，我们可以先求1~sqrt(n)之间的每个数的个数，然后再求n除以1~sqrt(n)之间的数的和 这样算下来就只有2*sqrt(n)的复杂 阅读全文
posted @ 2016-05-31 21:04 啦咯 阅读(213) 评论(0) 推荐(0) 编辑
1282 - Leading and Trailing ---LightOj1282（快速幂 + 数学）
摘要： http://lightoj.com/volume_showproblem.php?problem=1282 题目大意: 求n的k次方的前三位和后三位数然后输出 后三位是用快速幂做的，我刚开始还是不会快速幂，后来慢慢理解了。 前三位求得比较厉害 我们可以吧n^k = a.bc * 10.0^m; k 阅读全文
posted @ 2016-05-31 18:56 啦咯 阅读(762) 评论(0) 推荐(0) 编辑
1336 - Sigma Function---LightOj1336
摘要： http://lightoj.com/volume_showproblem.php?problem=1336 阅读全文
posted @ 2016-05-31 16:23 啦咯 阅读(764) 评论(0) 推荐(0) 编辑