洛谷 P1009 阶乘之和(高精度问题)

• P1009 阶乘之和
  需要考虑大数据的高精度问题

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int a[2000];
int c[2000];
//这才是正常的代码
//代码很妙
void pplus(int *a,int *c)
{
    //高精加法
    //a、c都是正常传进来的
    int jw=0;
    for(int i=1;i<=1000;i++)
    {
        c[i]=c[i]+a[i]+jw;
        jw=c[i]/10;
        c[i]%=10;
        //这个进位很妙噢，及时处理了
    }
}
void cheng(int *a,int c)
{
    //高精度的乘法
    int jw=0;
    for(int i=1;i<=1000;i++)
    {
        a[i]=a[i]*c+jw;
        jw=a[i]/10;
        a[i]%=10;
    }
}
int main()
{
    int n;
    cin>>n;
    a[1]=1;
    for(int i=1;i<=n;i++)
    {
        cheng(a,i);
        pplus(a,c);
        //把a加到c里面
    }
    bool flag=0;
    for(int i=1000;i>=1;i--)
    {
        if(c[i]!=0) flag=1;
        //倒序输入 找到不等于0的区间去输出
        //找到第一位不是0的失效了
        if(flag) cout<<c[i];
    }
}

注意局部数组和全局数组是不一样的，需要重新初始化为0

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
void splus(int *a,int *c){
    int jinwei=0;
    for(int i=1;i<=1000;i++){
        c[i]=c[i]+a[i]+jinwei;
        jinwei=c[i]/10;
        c[i]%=10;
    }
    //这样就能把数据都存在c数组里面了
}
void cheng(int *a,int n){
    int jinwei=0;
    for(int i=1;i<=1000;i++){
        a[i]=a[i]*n+jinwei;
        jinwei=a[i]/10;
        a[i]%=10;
    }
    //这样就能把数据都存在c数组里面了
}
int main()
{
    int n;
    int a[1001]={0};
    int c[1001]={0};
    a[1]=1;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        cheng(a,i);
        splus(a,c);
    }
    bool flag=0;
    for(int i=1000;i>=1;i--)
    {
        if(c[i]!=0) flag=1;
        //倒序输入 找到不等于0的区间去输出
        if(flag) cout<<c[i];
    }
    return 0;

}