当前位置: 代码迷 >> Java相关 >> 曾经微软出的java难题,求高手,要新思维!!!
  详细解决方案

曾经微软出的java难题,求高手,要新思维!!!

热度:96   发布时间:2011-04-14 12:23:46.0
曾经微软出的java难题,求高手,要新思维!!!
要求程序可以实现:输入一个数,求它的阶层后面有多少个连续的0,将其连续0 的个数输出?????
搜索更多相关的解决方案: 微软  java  

----------------解决方案--------------------------------------------------------
不会!
----------------解决方案--------------------------------------------------------
提示: 作者被禁止或删除 内容自动屏蔽
2011-04-14 14:01:54
buffer

等 级:职业侠客
帖 子:73
专家分:326
注 册:2010-12-31
  得分:10 
这题跟Java有毛关系
程序代码:

/**
*
@param n
*
@return number of trailing zeros in the factorial of n
*/
public static int factTrailingZeroes(int n) {
    int count = 0;
    while (n >= 5) {
        n /= 5;
        count += n;
    }
    return count;
}


[ 本帖最后由 buffer 于 2011-4-14 22:40 编辑 ]
----------------解决方案--------------------------------------------------------
回复 3楼 付政委
你好,谢谢你的答案,不过,如果我要求超过12,求上百上千的数的阶层后的零的个数咋办?这个方法有局限啊!还有,题可能是我阐述有点问题,是求末尾有多少个连续的0哈,好像有种方法是不用求出阶层就可以判断的。

[ 本帖最后由 知之为知之” 于 2011-4-18 18:26 编辑 ]
----------------解决方案--------------------------------------------------------
提示: 作者被禁止或删除 内容自动屏蔽
2011-04-18 12:41:10
llooppzhang

来 自:江苏
等 级:黑侠
威 望:5
帖 子:308
专家分:518
注 册:2009-10-18
  得分:0 
BigInteger好东西。。。
----------------解决方案--------------------------------------------------------
提示: 作者被禁止或删除 内容自动屏蔽
2011-04-18 12:58:12
洛云

等 级:职业侠客
帖 子:204
专家分:356
注 册:2010-2-3
  得分:0 
个人以为楼主给分十分合理。这本来就是考算法题的,注重效率,只需解决问题就可以了。没必要弄个大数,去计算,再去一个个统计。它只需求末尾数的零就可以了,何必那么纠结。

另外,这道题也是C语言的经典题。

另另外,用面向对象的语言去当作面向过程的语言来解决问题,这个……
----------------解决方案--------------------------------------------------------
  相关解决方案