【蓝桥杯重点】高精度题型巩固，一起来看看吧~

【蓝桥杯重点】高精度题型巩固，一起来看看吧~

蓝桥杯备赛 | 洛谷做题打卡day7

• [NOIP1998 普及组] 阶乘之和

  题目描述

  用高精度计算出 $S=1!+2!+3!+\cdots +n!$（$n\le 50$）。

  其中 ! 表示阶乘，定义为 $n!=n\times (n-1)\times (n-2)\times \cdots \times 1$。例如，$5!=5\times 4\times 3\times 2\times 1=120$。

  输入格式

  一个正整数 $n$。

  输出格式

  一个正整数 $S$，表示计算结果。

  样例 #1

  样例输入 #1

  3
  

  样例输出 #1

  9
  

  提示

  【数据范围】

  对于 $100\%$ 的数据，$1\le n\le 50$。

  【其他说明】

  注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有 $n\le 20$，使用书中的代码无法通过本题。

  如果希望通过本题，请继续学习第八章高精度的知识。

  • NOIP1998 普及组 第二题

---

学会利用新知，自己多试试并尝试积攒一些固定解答方案，debug，以下是题解代码 ~

#include
#include
using namespace std;
int n,a[90],b[90],c[90],f[90],d=0,len_a,len_b=1,len_c=1,len_ans,m=1;
string s;
int main(){
    cin>>n;
    b[0]=1; //初始化
    for(int i=1;i<=n;i++){ //计算i的阶乘，已经算好了i-1的阶乘
        len_a=0; //i的长度
        int p=i;
        while(p>0){ //把i存进a数组
            a[len_a++]=p%10;
            p/=10;
        }
        for(int j=0;j<len_a;j++) //计算a*b（i*（i-1）的阶乘），即i的阶乘
            for(int k=0;k<=len_b;k++)
                c[j+k]+=a[j]*b[k];
        for(int j=0;j<len_c;j++) //需要进位的就进位
            if(c[j]>9) c[j+1]+=c[j]/10,c[j]%=10;
        if(c[len_c]) len_c++; //看最高位要不要进位
        len_ans=len_b,len_b=len_c,m=max(m,len_c); //把len_b赋值给len_ans，修改len_b的值，m为i阶乘的长度，看有没有进位
        for(int k=len_c-1;k>=0;k--) b[k]=c[k]; //把c存进b数组，即存进i的阶乘，下次循环b为i-1的阶乘
        len_c=len_a+len_ans;
        memset(c,0,sizeof(c)); //清零c数组，准备计算下个阶乘
        for(int j=0;j<m;j++){ //高精加，直接套模板
            f[j]+=b[j];
            if(f[j]>9) f[j+1]+=f[j]/10,f[j]%=10; //进位，注意不要写成f[j+1]++，f[j]-=10;因为这里少了一个点
        }
    }
    while(!f[m]&&m>0) m--; //去掉首导零
    for(int i=m;i>=0;i--) cout<<f[i]; //倒序输出
    return 0; //圆满结束
}

我的一些话

• 关于高精度算法，不可以掉以轻心，但也不必过于恐惧，因为高精实质上也是一些模板化的东西，学会利用新知，自己多试试并尝试积攒一些固定解答方案。要坚持做题哦，其实大多数人的努力，都还没有到拼天赋的程度；在一切未知之前，我们能做的便是享受当下并做自己喜欢且认为有意义的事情。

• 总结来说思路很重要，多想想，多在草稿纸上画画，用测试数据多调试，debug后成功编译并运行出正确结果真的会感到很幸福！

• 关于之前蓝桥杯备赛的路线和基本方法、要掌握的知识，之前的博文我都有写，欢迎大家关注我，翻阅自取哦~

• 不管什么都要坚持吧，三天打鱼两天晒网无法形成肌肉记忆和做题思维，该思考的时候一定不要懈怠，今天就说这么多啦，欢迎评论留言，一起成长：）