阶乘(factorial)

最新推荐文章于 2024-02-14 09:00:00 发布
最新推荐文章于 2024-02-14 09:00:00 发布
阅读量828 收藏
点赞数
分类专栏： 牛客网
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/x_flyx/article/details/81252498
版权
该博客介绍了牛客网上的一道阶乘题目，探讨了阶乘结果中0的个数规律。通过分析得出，只有5和其倍数时才会产生0，进而总结了不同范围内的阶乘出现0的模式，例如1到4无0，5到9有1个0，以此类推。
摘要由CSDN通过智能技术生成

链接：https://www.nowcoder.com/acm/contest/135/D
来源：牛客网
 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

输入描述:

输入数据共一行，一个正整数n，意义如“问题描述”。

输出描述:

输出一行描述答案：

一个正整数k，表示S的末尾有k个0

示例1

输入

复制

10

输出

复制

7

说明

 

  鸣谢真·dalao Tyxao

 

思路：5和5的倍数才可能出现0；所以1到4的阶乘0的个数为0，5到9为1+0，10到14为2+1+0，以此类推。


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  x_flyx
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
C/C++ 求一个数的阶乘factorial算法详解及源码

				
			

			

				

					希望我的博客，能帮上你解决学习中工作中所遇到的问题
				

				

					06-13
					
					7760
					
				

			

		

		

			
				
阶乘（factorial）是一个数学运算，表示将一个正整数连乘到1的结果。阶乘算法可以通过递归或循环实现。

			
		

	



                

            
              



	

		

			

				
					
PHP实现求一个数的阶乘factorial(附完整源码)

					
最新发布

				
			

			

				

					希望我的博客，能帮上你解决学习中工作中所遇到的问题
				

				

					04-20
					
					137
					
				

			

		

		

			
				
PHP实现求一个数的阶乘factorial(附完整源码)

			
		

	



              


  
              

                


	

		

			

				
					
阶乘(factorial)（分块）

				
			

			

				

					a1046765624的博客
				

				

					07-22
					
					370
					
				

			

		

		

			
				
链接：https://www.nowcoder.com/acm/contest/135/D
来源：牛客网
 

题目描述



输入描述:


输入数据共一行，一个正整数n，意义如“问题描述”。

输出描述:


输出一行描述答案：

一个正整数k，表示S的末尾有k个0

 

示例1

输入

复制


10

输出

复制


7

说明



 



之前学习过分块，刚好用这道题试一下。
...

			
		

	





	

		

			

				
					
poj1401  Factorial

				
			

			

				

					weixin_30291791的博客
				

				

					05-19
					
					169
					
				

			

		

		

			
				
Description
The most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (this term gave the name to the cellular phone) and ev...

			
		

	



		

			
		



	

		

			

				
					
JOJ ACM 1107

				
			

			

				

					fuliang
				

				

					04-09
					
					139
					
				

			

		

		

			
				
The most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (this term gave the name to the cellular phone) and every phone con...

			
		

	





	

		

			

				
					
阶乘 Factorial

				
			

			

				

					02-08
				

			

		

		

			
				
阶乘（Factorial）在数学和计算机科学中是一个常见的概念，尤其在算法设计和组合数学中扮演着重要角色。阶乘表示的是一个正整数n与小于它的所有正整数的乘积，记作n!。例如，5! = 5 × 4 × 3 × 2 × 1 = 120。阶乘...

			
		

	





	

		

			

				
					
C++求一个数的阶乘factorial(附完整源码)

				
			

			

				

					希望我的博客，能帮上你解决学习中工作中所遇到的问题
				

				

					03-18
					
					1397
					
				

			

		

		

			
				
C++求一个数的factorial阶乘算法C++求一个数的factorial阶乘算法完整源码（定义，实现，main函数测试）
C++求一个数的factorial阶乘算法完整源码（定义，实现，main函数测试）
/**
 * @file
 * @brief C++ program to find factorial of given number
 */
#include <iostream>

/** function to find factorial of given number */
u

			
		

	





	

		

			

				
					
7-2 求阶乘factorial.java

				
			

			

				

					04-18
				

			

		

		

			
				
好的，关于计算阶乘的问题，我可以为您提供以下 Java 代码：  ```java import java.math.BigInteger;  public class factorial {  public static BigInteger factorial(int n) {  BigInteger result = BigInteger....

			
		

	





	

		

			

				
					
MATLAB知识点：factorial函数（★★★☆☆）计算阶乘

				
			

			

				

					数学建模学习交流的博客
				

				

					02-14
					
					2209
					
				

			

		

		

			
				
factorial函数用于计算阶乘，如果n是一个正整数，那么factorial(n)就是计算n!拓展：n为正整数时，命令prod(1:n)也可以计算n的阶乘。

			
		

	





	

		

			

				
					
Factorial

				
			

			

				

					soul_mingling的博客
				

				

					02-01
					
					300
					
				

			

		

		

			
				
数论思维——Factorial
The most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (this term gave the name to the cellular phone) and...

			
		

	





	

		

			

				
					
用阶乘函数factorial()求排列组合之和

				
			

			

				

					岁月催猪老
				

				

					06-11
					
					4188
					
				

			

		

		

			
				
前段时间要做一个模型，初始

			
		

	





	

		

			

				
					
factorial函数

				
			

			

				

					lxy99的博客
				

				

					05-31
					
					9806
					
				

			

		

		

			
				
factorial() 是数学模块的库方法，用于查找给定数字的阶乘，它接受正整数并返回数字的阶乘。
import math
r=math.factorial(5)

1.factorial()不可以被定义为负数
2.factorial() 可以定义为0或者正整数
3.factorial() 不可以被定义为浮点数

...

			
		

	





	

		

			

				
					
SWUST OJ 321: 函数的递归调用

				
			

			

				

					无奈清风吹过的博客
				

				

					01-01
					
					1058
					
				

			

		

		

			
				
题目描述
阶乘(factorial)是基斯顿·卡曼(Christian Kramp, 1760 – 1826)于1808年发明的运算符号。 任何大于1的自然数n阶乘可以表示为以下形式： n!=n×(n-1)! 另外，数学家定义，0！=1，所以0！=1！ 你的任务是编写一个程序来计算一个给定数字n的阶乘n!（n<14）

输入
输入数据只有一行，即数字n的值，（n<14)。

输出
要求输出n!的值

			
		

	





	

		

			

				
					
牛客网 135D 阶乘(factorial)

				
			

			

				

					JasonWu的博客
				

				

					07-29
					
					253
					
				

			

		

		

			
				
题目链接 

昨晚看群里发的一道题，本来昨晚就做了下，但是没过，太迟了就睡了。今天发现是函数的返回类型写错了。。。

思路就是：n!的末尾零只跟它有几个因子为5的数目有关，因此找有几个因子是5。然后相乘之后，尾零数目累加，就是个前缀和。


#include&lt;iostream&gt;
#include&lt;cstdlib&gt;
#include&lt;cstdio&gt;
using n...

			
		

	





	

		

			

				
					
Java用四种方法实现阶乘n! (factorial)

				
			

			

				

					weixin_30235225的博客
				

				

					09-05
					
					704
					
				

			

		

		

			
				
1. 引言
实现阶乘的方法很多，这边介绍四种方法，分别是递归，尾递归，循环和BigDecimal。
2. 代码

public class Test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Alogrithm a = new Alogrithm1...

			
		

	





	

		

			

				
					
阶乘的由来

				
			

			

				

					weixin_34414196的博客
				

				

					04-07
					
					726
					
				

			

		

		

			
				
阶乘(factorial)是基斯顿·卡曼(Christian Kramp, 1760 – 1826)于1808年发明的运算符号. 阶乘（！）
转载于:https://www.cnblogs.com/dingcx/p/6677099.html

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值