算法之阶乘

深碍√TFBOYSˉ_ 2022-05-03 08:26 249阅读 0赞

**问题描述**  
　　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13!就已经比较大了，已经无法存放在一个整型变量中；而35!就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5! = 1*2*3*4*5 = 120，因此5!最右边的那个非0的数字是2。再如：7! = 5040，因此7!最右边的那个非0的数字是4。请编写一个程序，输入一个整数n(n<=100)，然后输出n! 最右边的那个非0的数字是多少。  
输入格式：输入只有一个整数n。  
输出格式：输出只有一个整数，即n! 最右边的那个非0的数字。  
样例输入：6  
样例输出：2  
代码实现：

#include<stdio.h>
    using namespace std;
    const int Data = 10;
    int a[1000];
    int main()
    {
    	int n, r = 0;
    	scanf("%d", &n);
    	a[0] = 1;
    	int j = 0;
    	while (n--){
    		for (int i = 0; i <= j; i++){
    			a[i] = a[i] * (n + 1) + r;
    			r = a[i] / Data;
    			a[i] %= Data;
    		}
    		if (r){
    			j++; a[j] = r; r = 0;
    		}
    	}
    	for (j = 0;; j++)
    	if (a[j] % 10)
    	{
    		printf("%d", a[j] % 10);
    		break;
    	}
    	printf("\n");
    	return 0;
    }

**运行结果：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyODIwNjIy_size_27_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyODIwNjIy_size_27_color_FFFFFF_t_70]: /images/20220503/da17b7bd431c446db606bcd0cf241aad.png

发表评论取消回复

表情：

评论列表（有 0 条评论，249人围观）

还没有评论，来说两句吧...

相关阅读

相关试题算法训练阶乘

试题算法训练阶乘资源限制内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述

曾经终败给现在/ 2024年03月31日 08:45/ 0 赞/ 79 阅读

相关阶乘

function fn(num) { return(function infn(num) { if (num <= 1

た入场券/ 2023年06月03日 15:59/ 0 赞/ 541 阅读

相关 java 阶乘递归算法

package pm; import java.math.BigInteger; /\ \ 编写程序求1！+2！+.........30！的和并显示（

超、凢脫俗/ 2022年08月18日 00:42/ 0 赞/ 240 阅读

相关大数运算之阶乘

Int不能存储较大数 int 代表有符号整数，也就是说，用 int 声明的变量可以是正数，可以是负数，也可以是零，但是只能是整数。标准规定 int 的最小取值范围是 -3

亦凉/ 2022年07月16日 06:12/ 0 赞/ 291 阅读

相关算法-->阶乘

package 阶乘; import java.util.Scanner; / (fact):使用循环来计算阶乘 (fact2):

傷城~/ 2022年06月11日 07:29/ 0 赞/ 240 阅读

相关算法之阶乘

问题描述　　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13!就已经比较大了，已经无法存放在一个整型变量中；而35!就更大了

深碍√TFBOYSˉ_/ 2022年05月03日 08:26/ 0 赞/ 250 阅读

相关阶乘

问题描述　　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13!就已经比较大了，已经无法存放在一个整型变量中；而35!就更大了

雨点打透心脏的1/2处/ 2022年04月10日 06:42/ 0 赞/ 320 阅读

相关 Java阶乘（递归算法）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTEy

川长思鸟来/ 2022年03月21日 18:21/ 0 赞/ 349 阅读

相关递归算法_阶乘(C语言)

递归算法，就是一种直接或者间接地调用自身地算法。递归算法的具体实现过程一般通过函数或者子过程来完成，在函数或子过程的内部，编写代码直接或间接地调用自己，即可完成递归操作。求

末蓝、/ 2021年11月26日 22:16/ 0 赞/ 376 阅读

相关阶乘

题目要求：使用while循环计算1+1/2！+1/3！+……+1/20！分析：我们可以观察到的现象：1、分子都为1；2、分母为阶乘表达式，已知阶乘表

墨蓝/ 2021年09月15日 23:14/ 0 赞/ 447 阅读