【c++高精度运算】

最新推荐文章于 2025-01-12 17:16:00 发布

Mr.zwX

最新推荐文章于 2025-01-12 17:16:00 发布

阅读量334

点赞数

分类专栏：【编程】程序设计

本文链接：https://blog.csdn.net/qq_16763983/article/details/105827023

版权

【编程】程序设计专栏收录该内容

25 篇文章 0 订阅

订阅专栏

题目简述

给出 $n(n\le50)$ ，计算 $s u m = 1! + 2 ！ + 3 ！ + . . . + n! .$

题解

这道题的数字个数显然会超过 $l o n g l o n g$ 的20位存储空间（大胆估计不会超过1000位数），所以在c++中写高精度运算代码：

#include<iostream>
#include<bits/stdc++.h>
const int MAXN = 1000;
using namespace std;
int a[MAXN];
int c[MAXN];

void Plus(int *a,int *c)
{
    int jw=0;
    for(int i=1;i<=MAXN;i++)
    {
        c[i]+=a[i]+jw;
        jw=c[i]/10;
        c[i]%=10;
    }
}

void Factorial(int *a,int c)
{
    int jw=0;
    for(int i=1;i<=MAXN;i++)
    {
        a[i]=a[i]*c+jw;
        jw=a[i]/10;
        a[i]%=10;
    }
}

int main()
{
    memset(a,0,sizeof(a));
    memset(c,0,sizeof(c));
    int n;
    cin>>n;
    a[1]=1;
    for(int i=1;i<=n;i++)
    {
        Factorial(a,i);
        Plus(a,c);
    }
    bool flag=0;
    for(int i=MAXN;i>=1;i--)
    {
        if(c[i]!=0) flag=1;
        if(flag) cout<<c[i];
    }
}