yxy

用户名：dotcpp0787179

访问量：491

签　名：

竞赛交流论坛： blog.qzcy2.top 欢迎来撩！

等　　级
排　　名	976
经　　验	3389
参赛次数	3
文章发表	23
年　　龄	1
在职情况	学生
学　　校	内江师范学院
专　　业	纳西妲系

　　自我简介：

我不会

TA的其他文章

bfs-Blood Fill 算法—[The Castle]
浏览：23

[搭配购买(buy)] 并查集 + dp动态规划（一维优化版）
浏览：24

dp动态规划 + 贪心算法 [信息学奥赛一本通T1260-拦截导弹]--NOIP1999 提高组 -- 最详细题解
浏览：65

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （Java代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

必备技法--高精加//vector数组版 + string版

　　作者: yxy　　　　发表时间：2024-09-13 21:48:16 浏览：21　|　评论：0　

原题链接：蓝桥杯基础练习VIP-高精度加法

# 高精度加法vector版

使用vevtor容器 容量可变的优势 模拟高精度
本模板无难点 需要注意 输出答案之前要 反转结果

```cpp
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#define int long long  //个人习惯

using namespace std;
vector<int> a , b;

vector<int> add(vector<int> &a , vector<int> &b)
{
    if (a.size() < b.size()) return add(b , a); // 需要保证大位数 数据在前 否则在后面加的时候 会丢失高位的数据；；

int t = 0;
    vector<int> c;
    for (int i = 0 ; i < a.size() ; i ++ ) 
    {
        t += a[i];
        if (i < b.size()) t += b[i];

c.push_back(t % 10);

t /= 10;
    }

if (t) c.push_back(t);
	while (c.size() > 1 && c.back() == 0) c.pop_back(); // 去除前导0
    reverse(c.begin() , c.end()); //反转数组；；
    return c;
}
signed main()
{
    string s1 , s2;
    cin >> s1 >> s2;

for (int i = s1.length() - 1 ; i >= 0 ; i -- ) a.push_back(s1[i] - '0');
    for (int i = s2.length() - 1 ; i >= 0 ; i -- ) b.push_back(s2[i] - '0');

vector<int> ans = add(a , b);

for (int i = 0 ; i < ans.size() ; i ++ ) cout << ans[i];

return 0;
}
```
# 高精度加法 string版

```cpp
#include<stdio.h>
#include<string>
#include<string.h>
#include<iostream>
using namespace std;
//compare比较函数：相等返回0，大于返回1，小于返回-1
int compare(string str1,string str2)
{
    if(str1.length()>str2.length()) return 1;
    else if(str1.length()<str2.length())  return -1;
    else return str1.compare(str2);
}
//高精度加法
//只能是两个正数相加
string add(string str1,string str2)//高精度加法
{
    string str;
    int len1=str1.length();
    int len2=str2.length();
    //前面补0，弄成长度相同
    if(len1<len2)
    {
        for(int i=1;i<=len2-len1;i++)
           str1="0"+str1;
    }
    else
    {
        for(int i=1;i<=len1-len2;i++)
           str2="0"+str2;
    }
    len1=str1.length();
    int cf=0;
    int temp;
    for(int i=len1-1;i>=0;i--)
    {
        temp=str1[i]-'0'+str2[i]-'0'+cf;
        cf=temp/10;
        temp%=10;
        str=char(temp+'0')+str;
    }
    if(cf!=0)  str=char(cf+'0')+str;
    return str;
}

int main()
{
	string a ,b;
	cin >> a >> b;
	
	string str = add(a,b);
	
	cout << str << endl;
	return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

yxy

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （Java代码）

【绝对值排序】（C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）

必备技法--高精加//vector数组版 + string版

评论区

精彩推荐

C语言考试练习题_保留字母（C语言代码）

C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）

字符串的输入输出处理（C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

C语言训练-求素数问题（C语言代码）

ASCII帮了大忙

简单的a+b （C语言代码）

A+B for Input-Output Practice （C语言代码）

简单的a+b （C语言代码）

The 3n + 1 problem （C语言代码）

yxy

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （Java代码）

【绝对值排序】 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）

必备技法--高精加//vector数组版 + string版

评论区

精彩推荐

C语言考试练习题_保留字母 （C语言代码）

C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）

字符串的输入输出处理 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

C语言训练-求素数问题 （C语言代码）

ASCII帮了大忙

简单的a+b （C语言代码）

A+B for Input-Output Practice （C语言代码）

简单的a+b （C语言代码）

The 3n + 1 problem （C语言代码）

【绝对值排序】（C语言代码）

　　评论区

C语言考试练习题_保留字母（C语言代码）

字符串的输入输出处理（C语言代码）

C语言训练-求素数问题（C语言代码）