题目链接:戳这里
题目大意:输入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]);//不足八位的补0 printf("\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); } }