C++ 高精度加减乘除

最新推荐文章于 2024-06-23 23:07:58 发布

伊利达雷审判官

最新推荐文章于 2024-06-23 23:07:58 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

分类专栏：基础课打卡哦文章标签： c++

本文链接：https://blog.youkuaiyun.com/m0_57094519/article/details/120207709

本文详细介绍了如何使用C++进行高精度的加、减、乘法操作，包括将数字作为字符串处理，大于10的进位，反转处理，以及利用vector和压位等技巧来实现高精度计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

高精度加法：

1，把数当做字符串处理

2, 大于10进位

3，反转一下可能更好处理

#include <iostream>
#include <string>
#include <algorithm>
const int N = 1e6;
int v[N];
int a[N];
int b[N];
using namespace std;
int main()
{
    string A, B;
    cin >> A >> B;
    reverse(A.begin(),A.end());
    reverse(B.begin(),B.end());
    string C;
    int i,kk,k;
    for (kk=0 ; kk<A.size(); kk++ )
        a[kk]+=(int)(A[kk]-'0');
    for (k=0 ; k<B.size(); k++ )
        b[k]+=(int)(B[k]-'0');
    for(i;i<kk||i<k;i++)
    {
        v[i]+=(a[i]+b[i]);
        if(v[i]>=10)
        {
            v[i]-=10;
            v[i+1]++;
        }
    }
    int flag=0;
    for(i=kk+k+1;i>=0;i--)
    {
        if(v[i