1000!结果中0的个数

来源:互联网 发布:sails.js 编辑:程序博客网 时间:2024/05/20 11:32
题目:计算出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即可。,

阅读全文
0 0
原创粉丝点击