N!后面有几个零

原创 2005年04月27日 17:24:00

#include<iostream>

using namespace std;

void main()
{
 int a,n=0,b=5;
while(cin>>a)
{   
    
       while (1)
    {
       n+=a/b;
          b*=5;
       if (a-b<0)
         break;
 }

 cout<<n<<endl;
 n=0;
 b=5;
 }
}

n!的尾数有多少个零?

问题描述 给定参数n(n为正整数),请计算n的阶乘n!末尾所含有“0”的个数。 例如,5!=120,其末尾所含有的“0”的个数为1;10!= 3628800,其末尾所含有的“0”的个数为2;20!...
  • fbz123456
  • fbz123456
  • 2016年03月23日 09:35
  • 278

如何确定一个N!末尾有多少个零

题目:1*2*3*……*100 求结果末尾有多少个零   分析:一般类似的题目都会蕴含某种规律或简便方法的,阶乘末尾一个零表示一个进位,则相当于乘以10而10 是由2*5所得,...
  • ee8736199
  • ee8736199
  • 2015年08月30日 15:02
  • 360

n!阶乘后面有多少个零

题目:计算n!中结尾零的个数(C++实现) 。   当时一看到这道题目便有了思路,很快就写出了代码。我写的代码如下:   [cpp] view plaincopy #in...
  • fall221
  • fall221
  • 2013年06月16日 19:50
  • 5799

求关于n的阶乘结果后面有几个零?如2016的阶乘(网易的笔试选择题)

文章的原地址:http://blog.csdn.net/zyh2525246/article/details/53697136 一、阶乘数小的时候可以直接计算。 例如:求10!后面零的个数...
  • qikaihuting
  • qikaihuting
  • 2017年03月25日 16:50
  • 3463

求一个数阶乘末尾有几个零

昨天校赛有一道题,是求一个数的阶乘,末尾有几个零。当时是没有做出来的。今天网上看了下,明白了原理。其实很多人都写过了,自己之所以再写,一是为了加强自己的理解,二是有的地方或许可以写得更详细,也写出自己...
  • lchSAIL
  • lchSAIL
  • 2016年11月07日 23:26
  • 411

求100的阶乘结果后面有多少个0(百度面试题)

这个题最简单的办法就是对每个乘数
  • hongkangwl
  • hongkangwl
  • 2014年09月29日 10:55
  • 1636

n!阶乘末尾有多少个零0

题目: 初阶:1*2*3*……*100 求结果末尾有多少个零。 进阶: N的阶乘末尾有多少个0分析: 一般类似的题目都会蕴含某种规律或简便方法的阶乘末尾一个零表示一个进位,则相当于乘以10而10...
  • TommyZht
  • TommyZht
  • 2015年06月01日 13:46
  • 2207

判断N!末尾有多少个0

问题:N的阶乘(N!)中的末尾有多少个0? 例如: N = 5,N! = 120.末尾有1个0. N = 10,N! = 3628800.末尾有2个0。分析:看到这个问题,有人可能第一反应是先求...
  • dcjhyn
  • dcjhyn
  • 2017年07月23日 14:28
  • 264

计算N的阶乘结果末尾含多少个零

计算N的阶乘结果末尾含多少个零
  • wuhengde
  • wuhengde
  • 2016年08月16日 23:33
  • 1082

bzoj 3552: 最右非零的数 && hduoj 1066: Last non-zero Digit in N!(求N!的最后一个非0位)

思路与公式: 1:n!的尾部的"0"都来自因子5和因子2(一对5和2产生一个0),如果把这些因子去掉,则可符合要求(2的个数明显 多于5的个数) 2:设F(n)为答案所要求的数,G(n)为1,2…n中...
  • Jaihk662
  • Jaihk662
  • 2016年06月29日 19:18
  • 454
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:N!后面有几个零
举报原因:
原因补充:

(最多只允许输入30个字)