小朋友学数学(23):求2000!末尾有多少个0
一、思路
一个数末尾的0是由2和5乘出来的,而1到2000里2多得是,主要看1到2000中有多少个5或者5的n次方的倍数。
(1)统计5的倍数
2000/5=400,比方5、10、15、20、25等等。这些数,要么直接含了0,要么与2的倍数相乘会得到0,所以共有400个0。
(2)统计25的倍数
2000/25=80,比方25、50、75等等,这些数与4或者4的倍数相乘,会得到两个0,但由于上一步中经加过一次0了,所以这里只能加80个0,而不是80 * 2 = 160个0。
(3)统计125的倍数:
2000/125=16,比方125、250、375等等,这些数与8或者8的倍数相乘,会得到3个0。但是由于前两步算过两次了,这里只能再加一次。所以会添加16个0,而不是16 * 3 = 48个0。
(4)统计625的倍数
2000/625=3。这三个数分别数是625,1250和1875。这些数与16或者16的倍数相乘,会得到4个0。但是前面已经计算过3次了,所以只会添加3个0,而不是3 * 4 = 12个 0。
(5)最后结果:400+80+16+3 = 499
二、编程实现
(一)用C++实现
考虑到2000!的阶乘是个很大的数,C++中的long long型变量存放不下,只能考虑用数组实现。但是数组实现会比较烦琐。若结合上面的数学思路,可以直接写出代码:
#include <iostream>using namespace std;int main(){ cout << 499 << endl; return 0;}(二)用Python实现
在Python中,有一种bignum的数据类型,可以存放很大的数。当数很大时,将自动使用bignum类型。
product = 1count = 0for i in range(1, 2001): product *= i strPro = str(product)for i in range(len(strPro) - 1, 0, -1): if '0' == strPro[i]: count += 1 else: breakprint(count)少儿编程答疑、算法答疑请加微信307591841或者QQ307591841
诺依曼算法公众号.jpg
上一篇 目录 已是最后
说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 小朋友学数学(23):求2000!末尾有多少个0
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 小朋友学数学(23):求2000!末尾有多少个0
诺依曼算法公众号.jpg