阶乘之和是高精度乘法和高精度加法的结合。
s用于求和,a用于求积,注意a的初始值也就是a[99]需要设置为1,否则在高精度乘法中计算得到的值永远是0。
阶乘不用每次都从头算起,如上次算了3!,再次计算4!的时候a中的值已经是3!了,只需要在此基础上再乘上4。
在计算50!的时候需要用50乘以a(a中的值是49!),此处与之前的高精度乘法不同的是在高精度乘法中将50拆成5和0,分别去乘a,而在本题中简化处理,将50视为一位的数直接计算。
#include<iostream>
using namespace std;
int s[100], a[100];
void multi(int e)//高精度乘法
{
int loss = 0;
for (int i = 99; i >= 0; i--)//从后向前计算
{
a[i] = a[i] * e + loss;
loss = a[i] / 10;
a[i] = a[i] % 10;
}
}
void add()//高精度加法
{
int loss = 0;
for (int i = 99; i >= 0; i--)
{
s[i] = s[i] + a[i] + loss;
loss = s[i] / 10;
s[i] = s[i] % 10;
}
}
int main() {
int n;
cin >> n;
a[99] = 1;//设置为1,否则阶乘的结果永远是0
for (int i = 1; i <= n; i++)//找到第一个非0数
{
multi(i);
add();
}
int index = 0;
for (int i = 0; i <= 99; i++)//输出
{
if (s[i] != 0)
{
index = i;
break;
}
}
for (int i = index; i <= 99; i++)
{
cout << s[i];
}
return 0;
}