
—————腊码———————亏梁——
1 0 0 10
2 0 7 3
3 3 4 3
4 0 4 6
5 3 1 6
6 0 1 9
7 1 0 9
8 1 7 2
9 3 5 2
10 0 5 5
——————————————
这段程序用于计算100的阶乘末尾的零的个数,思路如下:末尾零的个数就代表含有因子10的个数,而10=2*5,所以每一对2和5因丛搭子就对应结果末尾的一个零,所以结果末尾的零的个数即为因子2和5的组合的数量,亦即为因子2和5中数量少的一个,很明显因子2的个橘郑吵数比因子5的个数多,所以只需求100以内因子5的个数。
首先计算100以内能被5整除的个数,对应代码:
for(a=5 a<=100 a+=5){
圆侍 count++
又因为能被25整除的数含有两个因子5,所以还须加1,对应代码:
if(!(a%25)) count++欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)