1024！结果末尾有多少个0？c++

[fuyu0707]

求1024！结果末尾有多少个0；哪 位高手用c++写一下吧！

[liutengfeigo]

看有几个5.

[pengzhixi]

int fun(int n)//n为1024
{
int num = 0;

while(n)
{
num += n / 5;
n = n / 5;
}

return num;
}

[zjs100901]

弱弱地算了一下，1024/5 + 1024/25 + 1024/125 + 1024/625

[fancyivan]

int i = 0;
int j = 0;
int k = 0;
for(i = 0; i < 1025; i++)
{
k = i;
while(k > 0)
{
if(((k % 10) == 0) ||((k % 10) == 5))
{
j++;
}
k = k / 10;
}
}

printf("%d", j);

[cauiot]

[Quote=引用 2 楼 lthyxy 的回复:]

看有几个5.
[/Quote]
聪明

[software工程师]

[Quote=引用 2 楼 lthyxy 的回复:]
看有几个5.
[/Quote]
才鸟求问～

[hurongfz]

[Quote=引用 2 楼 lthyxy 的回复:]

看有几个5.
[/Quote]
参考了2楼的方法。的确算有多少人5比算多少个10容易多了。而且2一定比5多所以每个5一定都会最后结果的末尾增加一个0。下面是我的代码，结果是253个0.
int GetLastZeroCnt(int value)
{
int ret = 0;
for (;value!=0;value--)
{
int temp = value;
while (0==(temp%5))
{
ret++;
temp /= 5;
}
}
return ret;
}

int main()
{
int ret = GetLastZeroCnt(1024);
printf("%d\n", ret);
}

[無_1024]

看有几个五

int ret = 0;
whhile(N)
{
ret += N/5;
N /= 5;
}

[fancyivan]

[Quote=引用 9 楼 hnuqinhuan 的回复:]

看有几个五
C/C++ code

int ret = 0;
whhile(N)
{
ret += N/5;
N /= 5;
}
[/Quote]

25!结果末尾会有几个0?

[fancyivan]

int fun(int m)
{
    int i = 0;
    int j = 0;
    int k = 0;
    for(i = 1; i <= m; i++)
    {
        k = i;
        while(k > 0)
        {
            //如果以0结尾，还得进一步判断它的上一位是0还是5
            if((k % 10) == 0)
            {
                j++;
            }
            //如果以5结尾
            if((k % 10) == 5)
            {
                j++;
                break;
            }
            k = k / 10;
        }
    }
    return j;
}

int main()
{
    printf("Hello world, %d!\n", fun(1024));
    return 0;
}

[xiaozhuhaoa]

[Quote=引用 3 楼 pengzhixi 的回复:]
int fun(int n)//n为1024
{
int num = 0;

while(n)
{
num += n / 5;
n = n / 5;
}

return num;
}
[/Quote]

却是很聪明的思想

[wbruce]

看《编程之美》

[wjdwsjwjh]

LZ204个，LS5个

[bosslichuan]

int j=0;//只要有一个因子5就有一个0
for( int i = 1; i <=13; i++)
{
if(i % 5 == 0)
{
j++;
}
}

[AAA20090987]

[Quote=引用 4 楼 zjs100901 的回复:]
弱弱地算了一下，1024/5 + 1024/25 + 1024/125 + 1024/625
[/Quote]

好方法，呵呵
记得有这样的一道ACM题

[ameyume]

学习，太高深了，谁能讲讲原理啊？

[天才在左疯子在右]

int j=0;//只要有一个因子5就有一个0
for( int i = 1; i <=13; i++)
{
if(i % 5 == 0)
{
j++;
}
}

[adventurelw]

[Quote=引用 4 楼 zjs100901 的回复:]

弱弱地算了一下，1024/5 + 1024/25 + 1024/125 + 1024/625
[/Quote]
支持这个！

[li_stayhere]

“弱弱地算了一下，1024/5 + 1024/25 + 1024/125 + 1024/625”这个是对的，计算步骤如下：首先考虑有几个5,1024/5=204个。那么，为什么还要算1024/25呢？因为25*4或25*2*12会有两个0、100也有2个0，因为已经在1024/5中算过一次了，所以此处只加一次。同理，125有3个0,625有4个0。相加共253个0。

[mdc9]

引用 11 楼 fancyivan 的回复:

C/C++ code?1234567891011121314151617181920212223242526272829303132int fun(int m){ int i = 0; int j = 0; int k = 0; for(i = 1; i <= m; i++) { k = i; while(k > ……