20CN网络安全小组论坛 - 编程破解

论坛: 编程破解标题: 请教一道C++的题

作者: jijian1985 [jijian1985]

论坛用户

100的阶乘末尾有几个零?(这是一道填空题,程序如下)
#include "iostream.h"
void main()
{int m,n,k=0;
for(m=5;m<=100;)
{_________;
while(n%5==0)
{k++;
___________;}
___________;
}
cout<<"100!Include"<<k;
}

(如果是我，我不会这样编的)

地主发表时间: 06-03-19 09:45

回复: balsai [balsai]

论坛用户

这个东西很简单撒,有N多种算法让你选

B1层发表时间: 06-03-21 12:06

回复: ziaichen [ziaichen]

论坛用户

我感觉你这道题是你的一道作业吧，那样的话，我就不贴出具体的程序，给你这道题目的思路吧
如楼上所说，有很多方法实现这个算法

我认为你所贴出程序的思路主要是这样的：
10是由两个因子组成，即2*5，因此你只需要检验100*99*98*97*.......*1一共有多少个2*5这样的因子2，而在100*99*98*97*.......*1中：，因子2的个数(大概是97个)远大于因子5的个数(大概是24个)，故只需要检验出因子5的个数k就是100*99*98*97*.......*1后有多少个0
所以该程序就是来检验是用来检验因子5的个数，具体的空白还是自己写出，大概100*99*98*97*.......*1应该有24个0

[此贴被一窍不通(ziaichen) 在 03月22日09时24分编辑过]

B2层发表时间: 06-03-22 09:23

回复: sniper167 [sniper167]

论坛用户

To: 一窍不通 [ziaichen]
依照你的算法 100！应该有20个0吧 24个是怎么算出来的

请教？
5 10 15 。。。 85 90 95 100

B3层发表时间: 06-03-24 09:16

回复: ziaichen [ziaichen]

论坛用户

哈哈，楼上的，少算了吧
我问你１００含几个５　　好象是５＊５＊２＊２吧
那７５　２５　５０　呢．．．．．

B4层发表时间: 06-03-24 20:47

回复: sniper167 [sniper167]

论坛用户

呵呵就是少算了谢谢楼上

写了个程序验证麻烦大家指点

B5层发表时间: 06-03-27 09:16

回复: sniper167 [sniper167]

论坛用户

给个网址贴不上来上网有限制麻烦大家指点
http://sniper167.bokee.com/4742215.html

B6层发表时间: 06-03-27 09:17

回复: ziaichen [ziaichen]

论坛用户

我的vc++装上了现在，你的程序我调试了下，我感觉没什么错误，偶自己想的没法和你比，呵呵，比偶厉害多了

B7层发表时间: 06-03-27 11:16

回复: zhoen889 [zhoen889]

论坛用户

#include "iostream.h"
void main()
{int m,n,k=0;
for(m=5;m<=100;)
{n=m;
while(n%5==0)
{k++;
n/=5;}
m+=5;
}
cout<<"100!Include"<<k;
}
结果：
100!Include24

[此贴被见晨晓风(zhoen889) 在 03月27日17时28分编辑过]

B8层发表时间: 06-03-27 17:24

回复: sniper167 [sniper167]

论坛用户

呵呵也来贴个
#include <iostream.h>

void main()
{
int m, n, k=0;

for(m=5; m<=100;)
{
n = m;

while(n%5 == 0)
{
k++;
n /= 5;
}

m++;
}

cout<<"100! Include "<<k<<" 个 0"<<endl;
}

我这个明显没有楼上的效率高啊呵呵佩服

[此贴被啥都不会(sniper167) 在 03月28日08时54分编辑过]

B9层发表时间: 06-03-28 08:51

论坛: 编程破解