qq_39543837的博客

问题描述： 设计一个算法，计算出n阶乘中尾部零的个数 样例 11! = 39916800，因此应该返回 2 挑战 O(logN)的时间复杂度 解决方法： 常规思路第一步想到的是计算出n!，然而这种方法不仅计算量大，计算时间长，时间复杂度大于O(logN)。并且，更严重的问题是：会产生溢出 我们知道 long long 型的数表示的最大值是2^63-1，而阶乘很容易超过这个数，所以会...

单纯使用cin输入字符串，会忽略掉’\n’，因此接着再使用cin时，会读到’\n’，为了消除回车的影响，可以使用，cin.ignore(int,char)。作用就是，从输入流 cin 中提取字符被忽略，不被使用。而每抛弃一个字符，它都要进行计数和比较字符：如果计数值达到 int 或者被抛弃的字符是 char ，则cin.ignore() 函数执行终止；否则，它继续等待。 ...