摘要： 1的数目问题描述 给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有"1"的个数。例如： N= 2，写下1，2。这样只出现了1个"1"。 N= 12，我们会写下1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12。这样，1的个数是5。问题是：　... 阅读全文

摘要： 寻找发帖“水王”问题描述 Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大"水王"，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该"水王"发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表... 阅读全文

摘要： 不要被阶乘吓倒问题描述 阶乘（Factorial）是个很有意思的函数，但是不少人都比较怕它，我们来看看两个与阶乘相关的问题：问题1.给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 628 800，N！的末尾有两个0。问题2.求N！的二进制表示中最低位1的位置。分析与解法... 阅读全文