题目描述:对输入正整数n,输出n!准确值(0<n<10^5)
该题的位数太过庞大,用整型或是浮点型都是不能表示出来,需要使用数组来储存大量的位数。
阶乘的算法:从1到n,每个数都把原数组储存到的数乘一遍,再覆盖进去
例如:5!=12345,而1234=24,则54321=524,也就是把数组乘一遍,所以得到代码:
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int a[10000]={};
int main()
{
int n,s,i,j,flag=0; //s为暂存值,flag记录数组位数还有判断是否进位
cin>>n; //求n!
a[0]=1; //初始化a[0]
for(i=1;i<=n;i++)
{
s=0;
for(j=0;j<=flag;j++) //每个阶乘里的数字都把数组从头到尾(下标为flag)乘一遍
{
s=s+a[j]*i; //先记录一位数与i相乘,再加上前一次计算时的进位数
a[j]=s%10; //将个位数赋予数组中
s=s/10;
}
while(s) //若之前的s/10后还是大于1,则可进入while循环
{
flag++; //数组增加一位
a[flag]=s%10;
s/=10;
}
}
for(i=flag;i>=0;i--)
cout <<a[i];
return 0;
}