妮king狼

摘要： Leading and Trailinglightoj 链接：http://lightoj.com/volume_showproblem.php?problem=1282uva 链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1970题意：给定 n， k ，求 nk 的前3位和后三位的值。思路：1、前 3 位：把 nk 转化为 a.bc * 10m，两边取 10 的对数得到 k * lg(n) = m + lg(a.bc) 阅读全文

摘要： lightoj 1341 Aladdin and the Flying Carpet链接：http://lightoj.com/volume_showproblem.php?problem=1341题意：给定整数 a， b ，求 区间[b, a] 内的 a 的约数对的个数，a 的约数对（比如[2, 3] 与 [3, 2] 是同一对），也就是说前因子要小于后因子。思路：我的思路比较直接，就是求a 的约数的个数(用欧拉函数)，除以 2 就得到约数对数, 然后暴力求解区间 [1, b]内的 a 的约数。最后两数相减得到结果。代码： 1 #include 2 #include 3 #include.. 阅读全文