[Algorithm] 2. Trailing Zeros
2018-11-05 08:22:09来源:博客园 阅读 ()
Description
Write an algorithm which computes the number of trailing zeros in n factorial.
Example
11! = 39916800, so the out should be 2
Challenge
O(log N) time
Answer
1 /* 2 * @param n: A long integer 3 * @return: An integer, denote the number of trailing zeros in n! 4 */ 5 long long trailingZeros(long long n) { 6 // write your code here, try to do it without arithmetic operators. 7 if(n<5){ 8 return 0; 9 } 10 else{ 11 return n/5 + trailingZeros(n/5); 12 } 13 }
Tips
This solution is implemented by a recursive method, we can also use a loop method to solve this problem.
1 /* 2 * @param n: A long integer 3 * @return: An integer, denote the number of trailing zeros in n! 4 */ 5 long long trailingZeros(long long n) { 6 // write your code here, try to do it without arithmetic operators. 7 long long result = 0; 8 while ( n > 0) 9 { 10 result += n/5; 11 n /= 5; 12 } 13 14 return result; 15 }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- 2020年3月21日Benelux Algorithm Programming Contest 2019 2020-03-25
- 【C++常用函数】头文件<algorithm>中的常用函 2019-12-03
- C++ algorithm算法库 2019-08-16
- ARTS 第一周打卡 2019-06-13
- constexpr函数"QAlgorithmsPrivate::qt_builtin_po 2019-04-30
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash