![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
微电子蜗牛
这个作者很懒,什么都没留下…
展开
-
尾部的零的问题
问题描述:设计一个算法,计算出n阶乘中尾部零的个数样例11! = 39916800,因此应该返回 2挑战O(logN)的时间复杂度解决方法: 常规思路第一步想到的是计算出n!,然而这种方法不仅计算量大,计算时间长,时间复杂度大于O(logN)。并且,更严重的问题是:会产生溢出 我们知道 long long 型的数表示的最大值是2^63-1,而阶乘很容易超过这个数,所以会...原创 2018-08-20 19:10:28 · 656 阅读 · 0 评论 -
C++中cin刷屏问题
单纯使用cin输入字符串,会忽略掉’\n’,因此接着再使用cin时,会读到’\n’,为了消除回车的影响,可以使用,cin.ignore(int,char)。作用就是,从输入流 cin 中提取字符被忽略,不被使用。而每抛弃一个字符,它都要进行计数和比较字符:如果计数值达到 int 或者被抛弃的字符是 char ,则cin.ignore() 函数执行终止;否则,它继续等待。...原创 2018-10-04 10:43:57 · 525 阅读 · 1 评论