高精度算法

勇敢nn

已于 2022-02-21 10:28:52 修改

阅读量88

点赞数 1

分类专栏：算法文章标签：算法

于 2021-08-12 11:18:54 首次发布

本文链接：https://blog.csdn.net/m0_53726614/article/details/119392797

版权

算法专栏收录该内容

21 篇文章 0 订阅

订阅专栏

该代码实现包括大数相加、大数相乘和大数阶乘的功能。通过将输入的字符串转换为整数数组进行计算，分别使用简单的遍历和累加、累乘方法，最后将结果逆序输出。大数阶乘部分通过循环累乘计算，去除前导零。这些算法对于处理大整数计算具有实用价值。

摘要由CSDN通过智能技术生成

1.大数相加

#include<iostream>
#include<vector>
using namespace std;

vector<int> add(vector<int> A,vector<int> B)
{
    vector<int> C;
    int t=0;
    for(int i=0; i<A.size()||i<B.size(); i++)
    {
        if(i<A.size()) t=t+A[i];
        if(i<B.size()) t=t+B[i];
        C.push_back(t%10);
        t=t/10;
    }
    if(t)
        C.push_back(1);
    return C;
}
int main()
{
    string a,b;
    vector<int> A,B;
    cin>>a>>b;
    for(int i=a.size()-1; i>=0; i--) A.push_back(a[i]-'0');
    for(int i=b.size()-1; i>=0; i--) B.push_back(b[i]-'0');
    auto C=add(A,B);//vector<int> C=add(A,B);
    for(int i=C.size()-1; i>=0; i--)
    {
        printf("%d",C[i]);
    }
    return 0;
}

2.大数相乘

#include<iostream>
#include<vector>
using namespace std;

vector<int> mul(vector<int> &A, int b)
{
    int t=0;
    vector<int> C;
    for(int i=0; i<A.size()||t; i++)//循环条件二合一
    {
        if(i<A.size())
        {
            t=t+A[i]*b;
        }
        C.push_back(t%10);
        t=t/10;
    }
    while(C.size()>1&&C.back()==0)//去前导0
    {
        C.pop_back();
    }
    return C;
}
int main()
{
    string a;//a很大
    int b;//b不是很大
    cin>>a>>b;
    vector<int> A;
    for(int i=a.size()-1; i>=0; i--)
    {
        A.push_back(a[i]-'0');
    }
    vector<int> C=mul(A,b);
    for(int i=C.size()-1; i>=0; i--)
    {
        printf("%d",C[i]);
    }
    return 0;
}

3.大数阶乘

#include<stdio.h>
int main()
{
    int n,i,j,up,tmp;
    int arr[10001]={0};
    arr[0]=1;
    scanf("%d",&n);
    for(i=2;i<=n;i++)
    {
        for(up=0,j=0;j<10000;j++)
        {
            tmp=arr[j]*i+up;
            arr[j]=tmp%10;
            up=tmp/10;
        }
    }
    for(i=10000;i>=0;i--)
    {
        if(arr[i]!=0)
        {
            for(i;i>=0;i--)
            {
                printf("%d",arr[i]);
            }
        }
    }
    return 0;
}