当前位置: 首页 > news >正文

做游戏小网站是啥/深圳新闻最新事件

做游戏小网站是啥,深圳新闻最新事件,北京公司网站制作价格,在线制作电子公章免费公章在线生成一道很简单不过有点绕的题(也可能是我渣) 给一个数n,求n! 中末尾0的个数。 第一个想法:O(n) 从1 到n 累加每个数中包含的2 的个数 和 5 的个数,最后输出较的数,很简单粗暴的算法,本来…

一道很简单不过有点绕的题(也可能是我渣)

 

给一个数n,求n! 中末尾0的个数。

第一个想法:O(n) 从1 到n 累加每个数中包含的2 的个数 和 5 的个数,最后输出较的数,很简单粗暴的算法,本来以为水个简单题妥妥的,结果居然T了(T T)

O(n)复杂度的过不去,就要想数学的方法了,由于2的数目肯定比5 多,直接统计从1到n中的数中包含多少个质因数5就行,

开始饶了很多,想单独处理5的次方项什么的,麻烦的要死。后来发现几行代码就可以搞定了:

class Solution {
public:

int trailingZeroes(int n) {
int ans = 0;
while(n != 0){
n = n / 5;
ans = ans + n;
}
return ans;
}
};

从1 到 n ,先除第一个5,得到的就是所有5的倍数的个数,把这个数记下来

      再除第二个5,得到的就是所有25的倍数的个数,他们每个包含至少2个5,但是之前依旧都记过一次了,这里也只记1一次

依次类推,直到除到0为止,这样累加的结果就是我们要求的。

 

转载于:https://www.cnblogs.com/nevgivin/p/5682133.html

http://www.jmfq.cn/news/5050369.html

相关文章:

  • 建设银行官方网站网页版/宁波网站推广方式
  • 网站做电源/seo常用分析的专业工具
  • 影楼底片不给合法吗/百度排名优化工具
  • 个人怎么做课程网站/淘宝站外引流推广方法
  • 域名与网站区别/营销策划案的模板
  • 专业彩票网站开发 APP开发/怎么创建网页链接
  • 网站如何做品牌宣传/裤子seo标题优化关键词
  • ecshop网站后台批量上传图片/如何注册一个域名
  • 台州做网站优化/百度关键词点击价格查询
  • 《网站开发实例》pdf下载/竞价排名的定义
  • 免费多用户商城系统源码/seo管理系统
  • 在国外做黄皮网站违法么/收录优美图片官网
  • 郑州做网站 码通/618网络营销策划方案
  • 做英文网站多钱/怎样做网站卖自己的产品
  • 所得税 网站建设费/页面设计漂亮的网站
  • 设计网站页面好处/seo工程师是什么职业
  • 诈骗网站查询/外包公司是什么意思
  • 管理网站制作/百度世界排名
  • 宁波网站建设怎么做/seo优化一般包括
  • 长沙 汽车 网站建设/电商营销策划方案
  • 网站建设的税点/上海建站seo
  • 服务器做php网站吗/高质量关键词搜索排名
  • 谁有国外的黄色网站/有没有免费的seo网站
  • 威海做网站哪家好/如何在百度上投放广告
  • 牡丹江信息网0453免费发布信息/广东seo教程
  • 门户网站app开发/手机搭建网站
  • 高端网站设计 新鸿儒/网络营销过程步骤
  • 企业建站电话多少/提高工作效率的方法
  • 网站代理在线/网络营销论坛
  • 贵阳做网站的公司有哪些/长春seo技术