面试题目

dajun

赞10楼!

无邪的睡脸

10..100    11个
5..95   10个
50要算两次    1个
25 75要算两次   2
总共24个

linuxty

#!/usr/bin/perl
use strict;

my $n=$ARGV[0];
my $num=0;
my $tmp=5;
while ( $n/$tmp >= 1 ) {
        ( my $x ) = ( $n/$tmp ) =~ m/(\d+)/;   # 提取整数部分
        $num += $x;                        
        $tmp *= 5;
}
print $num;

其实就是算可以分成好多个 5.
10 只有 2*5 能得到, 而2必然比5多, 所以有好多个5就会生成好多个 0

100/5 = 20
100/25 = 4
100/125 = 0

10 + 4 = 24

[ 本帖最后由 linuxty 于 2009-10-27 22:42 编辑 ]

lokchungk

糟了
數到30個...

lokchungk

原帖由 lokchungk 于 2009-10-27 14:55 发表
糟了
數到30個...

呀
看錯了
原本只算最後

lokchungk

懶人做法, 當然是比不上十樓的

use bignum; $n = <>; my $acc = 1,$c = 0; map $acc *= $_,(1..$n); $c++ while $acc =~ s,0$,,o; print $c,"\n";

[ 本帖最后由 lokchungk 于 2009-10-27 15:13 编辑 ]

blackold

顶这个，算术学得好!

huwenhuo

我是楼主， 十楼好解。

谢谢。

当时是电话面试， 心里有点毛了。

CU是个好地方！！

linuxty

你看看13楼那种方法 ,觉得应该是这种题的标准方法吧

blackold

考算术了。