[NOIP1998P2]阶乘和

【时间限制】：1000ms    【内存限制】：65535KB

题目描述

用高精度计算出S=1!+2!+3!+…+n!（n≤50） 其中“!”表示阶乘，例如：5!=5*4*3*2*1。 输入正整数N，输出计算结果S。

输入格式

输入正整数N

输出格式

输出计算结果S

样例输入

6

样例输出

873

---

本体虽然思路简单易想，但实际上代码实现对于初学者并不简单，在掌握高精度算法的同时要求对实际运算有较清晰的逻辑思维。（但毕竟小学生题，这么说才不是为了给自己做了半小时才ac找借口，哼╭(╯^╰)╮）

代码如下

#include<iostream> 
using namespace std;
int a[1010],jc[1010];
int al,cl;
void mul(int x)//阶乘，jc=jc*x 
{cl=cl+2;for(int i=0;i<cl;i++)//先相乘 jc[i]=jc[i]*x; for(int i=0;i<cl;i++)//再进位 {jc[i+1]+=jc[i]/10;jc[i]%=10; }while(cl>1&&jc[cl-1]==0)//去除前导零 cl--; 
}
void add()//相加 ,a=a+jc 
{al=max(al,cl);//求长度 for(int i=0;i<al;i++)//先相加 a[i]=a[i]+jc[i];for(int i=0;i<al;i++)//再进位 {a[i+1]+=a[i]/10;a[i]%=10; }while(al>1&&a[cl-1]==0)//去除前导零 al--; 
} 
int main()
{ cl=al=1;//赋值 jc[0]=1; int n;cin>>n;for(int i=1;i<=n;i++)//int版阶乘和形式，不改变原本基本运算逻辑，只将其改变为高精度算法 {mul(i);add(); }for(int i=al-1;i>=0;i--)//输出a {cout<<a[i]; } return 0; 
} 

 

---

            来源 [NOIP1998P2]

                                        （被嘲讽小学生题都做不出来，卑微笨仔在线补题）