51nod1057-大数阶乘

题目链接：戳这里

题目大意：输入N求N的阶乘的准确值。N(1 <= N <= 10000)

思路：

显然，10000的阶乘用什么也没法存下。这是个大数问题。

而且还要考虑一个问题我们如果套大数相乘模板就增加了乘法的复杂度可能会超时（没试，不知道）

在网上学习了一个很巧妙的写法 数组分块模拟大数乘法

主要原理呢是由于乘法运算的封闭性，所以将大数划分后从低位依次相乘并且保证进位，就可以模拟大数的乘法了（我自己瞎总结的~~）

但是我觉得这个方法对于大数乘小数蛮适合的但是当两个大数的时候就没法做了（可能是我理解不深反正我不会~~~）

所以两个大数的话我觉得最好还是用java （下面给的有java代码）

而这道题呢求阶乘另一个数不会大于10000 刚好是大数乘小数

数组模拟的代码

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
const long long maxn=1e8;
typedef long long ll;
int i,j,c,n,m;
ll a[10000];
int main(){scanf("%d",&n);a[0]=1;for(int i=1;i<=n;i++){c=0;//c表示每八位进行相乘时候的进位for(int j=0;j<=m;j++){//用循环来让数组中存储的数实现每八位相乘a[j]=a[j]*i+c;c=a[j]/maxn;//计算进位a[j]=a[j]%maxn;//更新数组的存储}if(c>0){m++;//m代表目前计算的答案占用了几个空间a[m]=c;}}printf("%lld",a[m]);//先输出前面的 这个不用补足八位for(i=m-1;i>=0;i--)printf("%08lld",a[i]);//不足八位的补0printf("\n");return 0;
}

下面给出java代码

import java.io.*;
import java.util.*;
import java.math.*;public class Main {public static void main(String[] args) {Scanner cin = new Scanner(new BufferedInputStream(System.in));int n;n=cin.nextInt();BigInteger ans;ans=BigInteger.ONE;for(int i=1;i<=n;i++){ans=ans.multiply(BigInteger.valueOf(i));}cin.close();System.out.println(ans);}
}

51nod1057-大数阶乘相关推荐

NYOJ 28 大数阶乘
大数阶乘时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入输入一个整数m(0& ...
大数运算(7)——大数阶乘(求阶乘)
对于大数来说,一个数的阶乘是非常大的,同样,一个int类型的整数,他的阶乘就有可能会很大. 就拿50来说,他的阶乘位数是65位,就已经远远超过了long long int类型的最大值.这时候,我们要通 ...
高精度加法（非负）和大数阶乘及和汽水问题
高精度加法(非负)和大数阶乘文章目录高精度加法(非负)和大数阶乘一.问题描述二.代码三.问题描述四.代码五.问题描述六.代码一.问题描述二.代码 #define _CRT_SECU ...
NYOJ 27 大数阶乘
大数阶乘时间限制:3000ms | 内存限制:65535KB 难度:3 描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入输入一个整数m(0< ...
精度计算——大数阶乘
精度计算--大数阶乘摘自一个 ACM函数模板 ,学习记录自己的理解(^U^)ノ~YO 语法:int result=factorial(int n) 参数:n: n的阶乘返回值:阶乘的结果注意: ...
java大数类阶乘_Java中的大数阶乘
java大数类阶乘 It is not possible to store factorial for large number like 50 into inbuilt data types lik ...
阶乘之和大数阶乘之和
情况一:不考虑大数的情况算法思想:直接上代码,简单易懂. 代码描述: int fac(int n){int p=1, sum=0;for(int i=1; i<=n; i++){p = p*i ...
c语言大数阶乘详细,大数阶乘(c语言)
大数阶乘.代码比较简单. #include #include #define MAXN 25000 // 如果你的阶乘N比较大,建议大一点 int result[MAXN]; int main() { ...
c语言大整数阶乘计算器,大数阶乘_yuanmercu_oxxdl_新浪博客
菜鸟篇程序1,一个最直接的计算阶乘的程序 #include "stdio.h" #include "stdlib.h" int main(int argc, ...
c语言———大数阶乘
在我们求阶乘时,如果要求的阶乘数大于16时,一般的方法就行不通了,一般求阶乘,都是用int来储存阶乘那个数,但是int范围有限,所以就有一种新的方法,使用数组,简单的说就是用数组储存每位数,比如123 ...

51nod1057-大数阶乘

51nod1057-大数阶乘相关推荐

最新文章

热门文章