题目:计算出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即可。,