面试题目

to407

逢5逢0 必＋1， 而 25 50 75 100比较特殊

25=5*5
50=5*5*2
75=5*5*3
100=5*5*4
因为每加一个零相当于加一5*2的倍数，所以 100以内一共有20个5的倍数，(2的倍数不用考虑，因为太多，足够了。。)
20再加上4个特殊数字。就是24

to407

原帖由 to407 于 2009-11-3 10:48 发表
逢5逢0 必＋1， 而 25 50 75 100比较特殊

25=5*5
50=5*5*2
75=5*5*3
100=5*5*4
因为每加一个零相当于加一5*2的倍数，所以 100以内一共有20个5的倍数，(2的倍数不用考虑，因为太多，足够了。。)
20再加上 ...

我也帖个我的代码吧， 这个答案，变通一下，就是数一下

所求数字m以下，5的n次方的倍数和。

#!/usr/bin/perl use strict; use warnings; use POSIX; my $younu=$ARGV[0]; #//Your number input. my $count=0;        #//Count the number of zer0 my $ln=floor(log($younu)/log(5)); for (1...$ln){         $count+=floor($younu/pow(5,$_)); } print $count;