|
题目传送门
（声明：此题解借鉴SocietyNiu更新时间：2018-10-31 15:08:16）
本题主要考察高精度的知识点，（不了解可以看这篇文章）
目录
题目描述
输入输出样例
说明/提示
AC代码：
思路：每次计算一个阶乘并保存，再加上每次保存的阶乘，最后去除前导0输出。
题目描述
用高精度计算出?S = 1! + 2! + 3! + ? + n!（n ≤ 50）。
其中“!”表示阶乘，例如：5! =5×4×3×2×1。
输出格式
一个正整数?n。
输出格式
一个正整数?S，表示计算结果。
输入输出样例
输入 #1? ? ? ? ? ? ? ?输出 #1
3? ? ? ? ? ? ? ? ? ? ? ? ? 9
说明/提示
【数据范围】
对于100%?的数据，1≤ n ≤50。
AC代码：
#include<bits/stdc++.h>
using namespace std;
int a[2000]; //保存了每次阶乘的每位数字 4！=2 4
int c[2000]; //保存了每次阶乘的和的每位数字 如4！+3！+2！+1！+0！=3 3
void _plus()
{
for(int i=1;i<=1000;i++) //（num-1）！+（num-2）！+...+0！再加上 num！，取每位数字到 c[]
{
c[i]+=a[i];
c[i+1]+=c[i]/10;
c[i]%=10;
}
}
void Factorial(int num)
{
int t=0;
for(int i=1;i<=1000;i++) //将 （num-1）！乘上 num 再将每一位数字分到 a[]
{
a[i]=a[i]*num+t;
t=a[i]/10;
a[i]%=10;
}
}
int main()
{
int n; cin>>n;
a[1]=1;
for(int i=1;i<=n;i++)
{
Factorial(i);
_plus();
}
int flag=0;
for(int i=1000;i>=1;i--)
{
if(c[i]!=0) flag=1; //从第一个不为0的数字开始输出，去除前导0
if(flag) cout<<c[i];
}
}
|