题目链接
题目大意
用高精度计算出 S = 1 ! + 2 ! + 3 ! + . . . . + n ! ( 1 < = n < = 50 ) S = 1! + 2! + 3! + .... + n! (1<=n<=50) S=1!+2!+3!+....+n!(1<=n<=50)。其中 ! 表示阶乘。
思路
高精度加法和乘法的使用
输入与输出
输入
3
输出
9
AC代码
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<queue>
using namespace std;
int a[5005], b[5005], c[5005];
void mul(int *a,int c)
{
int tmp = 0;
for (int i = 1; i <= 1000; ++i)
{
a[i] = a[i] * c + tmp;
tmp = a[i] / 10;
a[i] %= 10;
}
}
void pluss(int *a,int *c)
{
int tmp = 0;
for (int i = 1; i <= 1000; ++i)
{
c[i] += a[i] + tmp;
tmp = c[i] / 10;
c[i] %= 10;
}
}
int main(int argc, char* argv[])
{
int n;
scanf("%d", &n);
a[1] = 1;
for (int i = 1; i <= n; ++i)
{
mul(a,i);//计算!a
pluss(a, c);
}
int flag = 0;
for (int i = 1000; i >= 1; --i)
{
if (c[i] != 0)flag = 1;
if (flag)printf("%d", c[i]);
}
return 0;
}