1000!结果中0的个数

题目:计算出1000!结果中0的个数。
解题:由于1*2*3*4*.....1000,0是有2*5产生,由于上式中2的个数远多于5,所以计算出5的个数,即是0的个数。
程序如下:

int ZeroNum(int n)
{

int num=0;
for (int i = 0; i < n;i++)
{
    int x = i;
    while (x/5!=0)
    {
        if (x % 5 == 0)
        {
            num++;
        }
        x = x / 5;
    }

}
return num;

}
其中n=1000即可。,

猜你喜欢

转载自blog.csdn.net/double_s_c/article/details/76037421
今日推荐