`
hengjie10
  • 浏览: 24186 次
  • 性别: Icon_minigender_1
社区版块
存档分类
最新评论

ACM模板——大数阶乘

 
阅读更多

代码如下:

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
void factorial(int n) ;
int n;
cin>>n;
factorial(n);
return 0;
}
void factorial(int n) 
{ 
      long a[10000]; 
      int i,j,l,c,m=0,w; 
      a[0]=1; 
      for(i=1;i<=n;i++) 
      { 
           c=0; 
           for(j=0;j<=m;j++) 
           { 
                 a[j]=a[j]*i+c; 
                 c=a[j]/10000; 
                 a[j]=a[j]%10000; 
           } 
           if(c>0) 
           { 
                 m++; 
                 a[m]=c; 
           } 
      }
      cout<<a[m];
      for(i=m-1;i>=0;i--) 
         cout<<a[i]; 
	     cout<<endl;
}


分享到:
评论

相关推荐

    ACM常用算法介绍及模板.pdf

    1. 精度计算——大数阶乘 大数阶乘是数学问题中的一种常见问题,需要使用高精度算法来计算大数的阶乘。常见的解决方法包括使用数组存储大数、使用 BigInteger类等。 2. 精度计算——乘法(大数乘小数) 大数乘...

    ACM 模板函数 整理

    精度计算——大数阶乘 **语法**: `int result = factorial(int n);` **参数**: - `n`: 计算阶乘的数字。 **返回值**: - 阶乘结果的位数。 **注意**: - 该程序直接输出`n!`的结果。 - 需要使用`long`类型的...

    ACM模板-清华大学

    精度计算——大数阶乘 - **功能**:计算一个较大整数的阶乘。 - **输入参数**:`int n` —— 需要计算阶乘的整数。 - **输出**:返回阶乘结果的位数,并打印出阶乘的具体数值。 - **实现思路**:由于阶乘的结果可能...

    常用函数模板——ACMer者的精选.doc

    - **大数阶乘**:使用动态规划存储中间结果,避免重复计算,同时确保精度。 - **大数乘小数**:通过将小数转化为整数倍并进行逐位相乘,再处理小数部分。 - **大数乘大数**:通常采用Karatsuba或者Toom-Cook算法...

    acm函数整理_模板

    精度计算——大数阶乘 在ACM竞赛中,处理大数阶乘是一个常见且重要的问题,因为常规的数据类型如`int`或`long`无法存储非常大的数值。此函数采用数组来存储大数,并通过循环迭代计算阶乘。 **语法**: ```c int ...

    通用的Acm模板,很好用

    精度计算——大数阶乘 **语法**: `int result = factorial(int n);` **参数**: - `n`: 阶乘的目标整数。 **返回值**: 返回阶乘结果的位数。 **注意**: - 该程序直接输出`n!`的结果。 - 如果需要返回阶乘结果的...

    ACM函数整理_ACM模板.pdf

    精度计算——大数阶乘 - **功能**:计算一个较大整数的阶乘。 - **输入参数**:`int n` —— 需要计算阶乘的整数。 - **输出**:直接输出`n!`的结果,结果存储在`long a[]`数组中。 - **实现细节**: - 使用一个...

    ACM比赛模板

    精度计算——大数阶乘** 大数阶乘是指当数字很大时,普通的整型或浮点型数据类型无法存储其结果。因此,需要设计一种特殊的数据结构来处理这种大数的阶乘运算。通常会使用数组来存储每一位的数字,并通过特殊的...

    ACM所有函数模板

    精度计算——大数阶乘 **语法**: `int result = factorial(int n);` **参数**: `n` - 需要计算阶乘的整数。 **返回值**: 返回阶乘结果的位数。 **注意**: 此函数直接输出`n!`的结果,如果需要返回结果,请自行...

    ACM模板-浙大模板浙大模板

    ### ACM模板——浙大模板概览 本篇文档主要介绍了浙江大学计算机编程竞赛团队(ICPC)常用的一些算法和数据结构实现方法。这份资料由WishingBone于2002年12月创建,并由Riveri在2004年11月进行了更新。下面将根据...

    ACM常用算法介绍及模板

    精度计算——大数阶乘** 在ACM竞赛中,经常会遇到计算非常大的阶乘的问题,传统整型变量无法满足精度需求。这里提供了一种利用数组来存储大数的方法。 **语法:** ```c int result = factorial(int n); ``` **...

    吉林大学ACM代码库全集(.pdf)

    - **阶乘最后非零位,复杂度O(NLOGN)**:探讨了如何求解阶乘的最后一位非零数字。 - **递归方法求解排列组合问题**:介绍了如何使用递归方法解决排列组合问题。 - **类循环排列**:讲解了类循环排列的基本概念。 - **...

    经典算法源代码(for ACM)

    ### 经典算法源代码(for ACM) #### Graph 图论 **最大团问题**:最大团问题是指在一个无向图中找到最大的完全子图(即该子图中的任意两个顶点都是相邻的)。通常采用深度优先搜索(DFS)结合动态规划(DP)的...

Global site tag (gtag.js) - Google Analytics