河南网站建设费用,做类似电驴网站,wordpress seo h1标签,wordpress主题oa系统谷歌面试题#xff1a;1024! 末尾有多少个0#xff1f;
末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数#xff0c;所以我们只需统计因子5的个数。
是5的倍数的数有#xff1a; 1024 / 5 204个;对于25,50这些数据统计一次,但实际的是包含两个…谷歌面试题1024! 末尾有多少个0
末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数所以我们只需统计因子5的个数。
是5的倍数的数有 1024 / 5 204个;对于25,50这些数据统计一次,但实际的是包含两个5 是25的倍数的数有1024 / 25 40个;本来两次, /5统计了一次,这里在统计一次 是125的倍数的数有1024 / 125 8个;本来统计三次,/5,/25统计了两次,这里在统计一次 是625的倍数的数有1024 / 625 1个 所以1024! 中总共有2044081253个因子5。
也就是说1024! 末尾有253个0。
int CountZero(int num) {int total 0;while (num 5) {num (num - (num % 5)) / 5;total num;}return total;
}
参考:
http://www.cnblogs.com/liu-jun/archive/2012/04/24/2468664.html
