邯郸建设局网站资质申报,天津西青建设工程网站,wordpress用户评论图片,wordpress dosortcode如何确定一个N#xff01;末尾有多少个零 转载 2015年08月30日 15:02:49622题目#xff1a;1*2*3*……*100 求结果末尾有多少个零 分析#xff1a;一般类似的题目都会蕴含某种规律或简便方法的,阶乘末尾一个零表示一个进位#xff0c;则相当于乘以10而10 是由2*5所得#…如何确定一个N末尾有多少个零 转载 2015年08月30日 15:02:49 622 题目1*2*3*……*100 求结果末尾有多少个零 分析一般类似的题目都会蕴含某种规律或简便方法的,阶乘末尾一个零表示一个进位则相当于乘以10而10 是由2*5所得在1~100当中可以产生10的有0 2 4 5 6 8 结尾的数字显然2是足够的因为4、6、8当中都含有因子2所以都可看当是2那么关键在于5的数量了那么该问题的实质是要求出1~100含有多少个5由特殊推广到一般的论证过程可得 1、 每隔5个会产生一个0比如 5 10 1520.。。 2 、每隔 5×5 个会多产生出一个0比如 255075100 3 、每隔 5×5×5 会多出一个0比如125. 所以100末尾有多少个零为 100/5100/2520424那么1000末尾有多少个零呢同理得 1000/51000/251000/1252004081249到此问题解决了但我们在学习过程中应当学会发散思维、举一反三接着请问N的末尾有多少个零呢其实 也是同理的 N/5N/25…… 如计算 2009! 的末尾有多少个0:2009/5 401 1~2009之间有 401 个数是 5 的倍数(余数省略).401/5 80 1~2009 之间有 80 个数是 25 的倍数.80/5 16 1~2009 之间有 16 个数是 125 的倍数. 16/5 3 1~2009 之间有 3个数是 625 的倍数. 3/5 0 1~2009 之间有 0 个数是 3125 的倍数. 所以, 2009 的末尾有 401 80 16 3 500 个0. 看下面代码: [cpp] view plain copy int fun1(int n) { int num 0; while (n) { num n / 5; n n / 5; } return num; } [cpp] view plain copy int fun2(int n) { int num 0; int i, j; for (i 5; i n; i 5) { j i; while (j % 5 0) { num; j / 5; } } return num; } 此题扩展求扩展N的二进制表示中最低位1中的位置。相当于求质因数的2的个数。 10000的阶乘末尾有多少个连续的零答案 10000/510000/2510000/12510000/62510000/31252000400801632499 1到100的阶乘的和的末位数是几答案3这题找规律1!1; 2!2; 3!6; 4!24; 5!120;…你可以发现5的阶乘之后的末尾都是0。所以只有1到4的阶乘会产生个位数所以1262433所以答案就是3 转载于:https://www.cnblogs.com/zhumengdexiaobai/p/8652915.html
