专栏首页开心的学习之路基础练习 阶乘计算

基础练习 阶乘计算

问题描述

  输入一个正整数n,输出n!的值。   其中n!=1*2*3*…*n。

算法描述

  n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。   将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。   首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。

输入格式

  输入包含一个正整数n,n<=1000。

输出格式

  输出n!的准确值。

样例输入

10

样例输出

3628800 思路:         为了减少不必要的循环,先普及一个公式,斯特林(Stirling)公式:log10(2*PI*n)/2+n*log10(n/E)+1,这个公式是用来求n!的位数的,如果记不住也没关系,不减少不必要循环题目也能AC。注:数组a是结果的反置数,打印时候需要倒着打印。

#include <cstdio>
#include <cstring>
#include <cmath>
#define PI 3.141592654
#define E 2.71828182846
#define MAX 30000

int Len(int n)
{
    int s = 1;
    if(n > 3)
        s = log10(2 * PI * n) / 2 + n * log10( n / E) + 1;
    return s;
}

int main()
{
	int a[MAX], i, j, n;
	int c = 0;                                   //进位
	int s;
	int len;
	memset(a, 0, sizeof(a));                     //初始化字串 
	scanf("%d", &n);
	a[0] = 1;
	for (i = 2; i <= n; i++)                     //乘数
	{
		len = Len(i);
		for (j = 0; j<len; j++)
		{
			s = a[j] * i + c;
			a[j] = s % 10;
			c = s / 10;
		}
	}
	for (j = Len(n) - 1; j >= 0; j--)
	{
		printf("%d", a[j]);
	}
	return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 蓝桥杯 基础练习 阶乘计算

    n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。...

    Meng小羽
  • 蓝桥杯 试题 基础练习 阶乘计算

    杨鹏伟
  • 基础练习 矩阵乘法

      给定一个N阶矩阵A,输出A的M次幂(M是非负整数)   例如:   A =   1 2   3 4   A的2次幂   7 10   15 2...

    刘开心_1266679
  • Python计算阶乘

    织幻妖
  • 团体程序设计天梯赛-练习集 L1-013 计算阶乘和

    C you again 的博客
  • 【python入门系列课程 汇集】

    本系列课程是针对无基础的,争取用简单明了的语言来讲解,学习前需要具备基本的电脑操作能力,准备一个已安装python环境的电脑。如果觉得好可以分享转发,有问题的地...

    叶子陪你玩
  • swift3.0 基础练习-实现99乘法表

    gwk_iOS
  • 蓝桥杯 基础练习 矩阵乘法

    给定一个N阶矩阵A,输出A的M次幂(M是非负整数)   例如:   A =   1 2   3 4   A的2次幂   7 10   15 22

    Meng小羽
  • 数的阶乘计算器

    /* 功能:数的阶乘计算器 日期:2013-4-19 */ #include <stdio.h> #include <stdlib.h> #incl...

    WindCoder
  • 【原创精品】使用R语言gbm包实现梯度提升算法

    原创推文预告(绿色为已发布,点击标题即可阅读) ● 随机森林在因子选择上的应用基于Matlab ● 择时策略:在一天的何时进行交易 ● 主题模型 - LD...

    量化投资与机器学习微信公众号
  • 《机器学习》(入门1-2章)

    这篇笔记适合机器学习初学者,我是加入了一个DC算法竞赛的一个小组,故开始入门机器学习,希望能够以此正式进入机器学习领域。 在网上我也找...

    mantch
  • “365算法每日学计划”:java语言基础题目及解答(11-15打卡)

    自从开始做公众号开始,就一直在思考,怎么把算法的训练做好,因为思海同学在算法这方面的掌握确实还不够。因此,我现在想做一个“365算法每日学计划”。

    好好学java
  • 多方安全计算乱弹琴

    在“数据安全概述”里面, 我们提到了安全多方计算SMPC(Secure multi-party computation)的技术。在这个计算里面代表是密码分享SS...

    史博
  • 【GPLT】L1-013 计算阶乘和

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • google 机器学习速成课程字幕和视频

    iOSDevLog
  • 业界 | 从FM推演各深度CTR预估模型(附代码)

    多年以后,当资深算法专家们看着无缝对接用户需求的广告收入节节攀升时,他们可能会想起自己之前痛苦推导FM与深度学习公式的某个夜晚……

    大数据文摘
  • 工程之道,深度学习推理性能业界最佳优化实践

    MegEngine「训练推理一体化」的独特范式,通过静态图优化保证模型精度与训练时一致,无缝导入推理侧,再借助工业验证的高效卷积优化技术,打造深度学习推理侧极致...

    AI科技评论
  • 干货 | 最主要的“机器学习”算法入门

    哲学要回答的基本问题是从哪里来、我是谁、到哪里去,寻找答案的过程或许可以借鉴机器学习的套路:组织数据->挖掘知识->预测未来。组织数据即为设计特征,生成满足特定...

    Python数据科学
  • 【干货】解读基础机器学习算法

    本篇内容主要是面向机器学习初学者,介绍常见的机器学习算法,当然,欢迎同行交流。微信后台回复:“机器学习”,获取本文PPT。 ? 哲学要回答的基本问题是从哪里来...

    钱塘数据

扫码关注云+社区

领取腾讯云代金券