首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

N!后边0的个数(经典转)

2012-12-18 
N!后面0的个数(经典转)public static int countFactorialZero(int n) { //超时 int ret 0//注:第一次循

N!后面0的个数(经典转)
public static int countFactorialZero(int n) { //超时
int ret = 0;
    //注:第一次循环表示5^1的倍数,每个贡献一个5
    //第二次表示5^2的倍数,也会额外多贡献一个5
    //...一次类推
    while (n!=0)
    {
        n /= 5;
        ret += n;
    }
return ret;
}

热点排行