高精度————加法

最新推荐文章于 2023-05-20 13:27:26 发布

刘氏醉希

最新推荐文章于 2023-05-20 13:27:26 发布

阅读量314

点赞数 1

分类专栏：高精度文章标签：高精度 c++

本文链接：https://blog.csdn.net/qq_43174783/article/details/90029189

版权

博客介绍了如何处理高精度加法问题，通过读入两个大整数，将它们存储为字符串，然后转换为倒序存储的整数数组进行计算。算法通过遍历数组并处理进位来求和，最后去除前导零输出结果。

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

高精度加法

题目描述
- 思路
- 代码实现

第一次发博客，勿喷

题目描述

输入两个正整数（最多100000位），输出它们的和。
输入
两行，两个整数。

输出
一行，一个整数

样例输入
999999999999999999999999999999999999999999999999999999
12345678999999999999999999999999
样例输出
1000000000000000000000012345678999999999999999999999998

思路

string两个变量，分别是被加数和加数，读入后用int数组存注意倒着存因为便于计算，然后从前到后for循环数组第一个数组的i位置+=第二个数组的i位置，第一个数组i+1位置加上i位置/10（进位），i位置%10（把十位以上的进到下一位了）。最后去前导0输出。

代码实现

#include<iostream>
using namespace std;
string a,b;
int a1[100010],b1[100010],chang;
void zhuan(string a,string b)//字符转数字
{
    for(int i=1;i<=a.length();i++)
    {
        a1[i]=a[a.length()-i]-'0';
    }
    for(int i=1;i<=b.length();i++)
    {
        b1[i]=b[b.length()-i