StarHui


私信TA

用户名:uq_15565483691

访问量:2320

签 名:

只要你想,世界就会出现奇迹!

等  级
排  名 337
经  验 5195
参赛次数 2
文章发表 24
年  龄 18
在职情况 学生
学  校 西安汽车职业大学
专  业 人工智能

  自我简介:

大一新生一枚 一起学习交流,请加V:StarHui0415 个人公众号:阿辉的大本营 公众号会每天更新一道算法题!!!

解题思路:

                本人为了学习数据结构与算法由C转C++,只对本题解里面的函数的用法稍微查了一下,有什么不对的,敬请指教。

                题目上面的步骤讲的非常清楚,说白了就是模拟小学刚学习加法时的操作,逢十进一,剩下的就是对细节的处理

                步骤:

                1、先用数组存储每一位数字,记得要倒着存储

                2、相加。把对应的位数相加,先取余,再判断,如果大于10,就进1


注意事项:

                1、存储数据时要倒着存储,因为相加可能会逢十进一,如果正序存储,最前面加个1,比较麻烦;而倒序存储,就比较方便了

                2、注意下标的问题,不要越界

                3、注意逢十进一的转换

参考代码:

本题题解

#include <iostream>
#include <vector>//需要用到vector容器

using namespace std;
vector<int> add(vector<int> &A,vector<int> &B)
{
    if(A.size() < B.size())
        return add(B,A);//保证第一个参数大于第二个参数
    vector<int> C;
    int t = 0;//进制
    for(int i = 0;i < A.size();i++)
    {
        t += A[i];//先加上A对应的位数
        if(i < B.size())//判断此时数字B上是否有数字,如果有就加上
            t += B[i];
        C.push_back(t %10);//取余后添加到容器C
        t /= 10;//判断是否进位
    }
    if(t)//判断首位是否需要进位,如果需要,就在末尾添加1
        C.push_back(t);
    return C;
}
int main()
{
    string a,b;//用字符串接受数据,
    vector<int> A,B;
    cin >> a >> b;
    for(int i = a.size() - 1;i >= 0;i--)//注意要 - 1,size()是得到string的长度;这里是倒序存储数据
    {
        A.push_back(a[i] - '0');//a[i] - '0'得到整型数字,A.push_back()是把这个数加到容器A的末尾
    }
    for(int i = b.size() - 1;i >= 0;i--)
    {
        B.push_back(b[i] - '0');
    }
    auto C = add(A,B);//相当于  vector<int> = add(A,B)
    for(int i = C.size() - 1;i >= 0;i--)
    {
        cout << C[i];
    }
    cout << endl;
    return 0;
}

yxc大佬的高精度加法模板

vector<int> add(vector<int> &A,vector<int> &B)
{
    if(A.size() < B.size())
        return add(B,A);
    vector<int> C;
    int t = 0;//进位
    for(int i = 0;i < A.size();i++)
    {
        t += A[i];
        if(i < B.size())
            t += B[i];//此时t=A[i]+B[i],对应的位数A+B
        C.push_back(t % 10);//取余数,如果大于10,就把这个位数换成取余后的数
        t /= 10;//这一步相当于如果t大于10,就往前进1
    }
    if(t)//如果首位需要进,就往前面加个1
        C.push_back(t);
    return C;
}


 

0.0分

1 人评分

  评论区