现在的位置: 首页 > 综合 > 正文

c++ 练习4 google面试题

2013年10月15日 ⁄ 综合 ⁄ 共 445字 ⁄ 字号 评论关闭

谷歌面试题:1024! 末尾有多少个0?

思路:

末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数,所以我们只需统计因子5的个数。
是5的倍数的数有: 1024 / 5 = 204个
是25的倍数的数有:1024 / 25 = 40个
是125的倍数的数有:1024 / 125 = 8个
是625的倍数的数有:1024 / 625 = 1个
所以1024! 中总共有204+40+8+1=253个因子5。
也就是说1024! 末尾有253个0。
下面是笔者的编程实现

#include <iostream>

using namespace std;

int fiveNum(int n)

{

    int ans=0;

    while(n)

    {

        n=n/5;

        ans=ans+n;

    }

    return ans;

}

int main()

{

    int i = 1024;

    int count = fiveNum(i);

    cout<<count<<endl;

    system("pause");

    return 0;

}

抱歉!评论已关闭.