阶乘(factorial)

最新推荐文章于 2024-02-14 09:00:00 发布

原创

最新推荐文章于 2024-02-14 09:00:00 发布 · 899 阅读

0 ·

CC 4.0 BY-SA版权

该博客介绍了牛客网上的一道阶乘题目，探讨了阶乘结果中0的个数规律。通过分析得出，只有5和其倍数时才会产生0，进而总结了不同范围内的阶乘出现0的模式，例如1到4无0，5到9有1个0，以此类推。

链接：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

输入

复制

输出

复制

说明

鸣谢真·dalao Tyxao

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

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    long long ans=0;
    int c

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

x_flyx

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

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

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

06-13

8187

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

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

最新发布

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

04-20

288

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

参与评论您还未登录，请先登录后发表或查看评论

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

岁月催猪老

06-11

4282

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

poj1401 Factorial

weixin_30291791的博客

05-19

216

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

176

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)（分块）

a1046765624的博客

07-22

429

链接：https://www.nowcoder.com/acm/contest/135/D 来源：牛客网题目描述输入描述: 输入数据共一行，一个正整数n，意义如“问题描述”。输出描述: 输出一行描述答案：一个正整数k，表示S的末尾有k个0 示例1 输入复制 10 输出复制 7 说明之前学习过分块，刚好用这道题试一下。 ...

阶乘 Factorial

02-08

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

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

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

03-18

1576

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

3497

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

Factorial

soul_mingling的博客

02-01

347

数论思维——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函数

热门推荐

lxy99的博客

05-31

1万+

factorial() 是数学模块的库方法，用于查找给定数字的阶乘，它接受正整数并返回数字的阶乘。 import math r=math.factorial(5) 1.factorial()不可以被定义为负数 2.factorial() 可以定义为0或者正整数 3.factorial() 不可以被定义为浮点数 ...

SWUST OJ 321: 函数的递归调用

无奈清风吹过的博客

01-01

1199

题目描述阶乘(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

294

题目链接昨晚看群里发的一道题，本来昨晚就做了下，但是没过，太迟了就睡了。今天发现是函数的返回类型写错了。。。思路就是：n!的末尾零只跟它有几个因子为5的数目有关，因此找有几个因子是5。然后相乘之后，尾零数目累加，就是个前缀和。 #include<iostream> #include<cstdlib> #include<cstdio> using n...

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

weixin_30235225的博客

09-05

753

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

839

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