摘要： 题目本意是求一系列数的最小公倍数，我在博客中的一篇文章中已经写过一篇总结的文章，这里就不再赘述。本题需要注意的就是，在题目输入的要求中有一句话：All integers will be positive and lie within the range of a 32-bit integer.所以在求最小公倍数的函数中，要做些小手脚。经测试，如果按照以下方式写：int lcm(int a,int ... 阅读全文

摘要： 今天看了HDOJ上的1019题，题目的核心在于求两个数的最小公倍数(lowest common multiple),我想既然看到了这个题目，就把相关求两个数最小公倍数和最大公约数(greatest common divisor)之类的东西总结一下吧，于是就有了这篇文章，文章中参考了部分网络上的资源，尤其是求最大公约数的欧几里德算法，感谢。 首先说明下求最大公约数的欧几里德算法，也叫辗转... 阅读全文

摘要： 恩，简单的数学题目。 简单推导如下： log10(n!) = log10(n*n-1*n-2......*2*1) = log10(n) + log10(n-1) + log10(n-2) + ...... + log10(2) + log10(1) log10(100) = 2;log10(200) = 2.301;log10(1000) = 3;log10(1500) ... 阅读全文