yxy

用户名：dotcpp0787179

访问量：491

签　名：

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

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

　　自我简介：

我不会

TA的其他文章

dp--数字三角形模型//闫氏dp法[方格取数]-NOIP2000 提高组-洛谷绿题
浏览：29

dp--最长上升子序列模型//闫氏dp法[怪盗基德的滑翔翼] -正反取最大
浏览：25

dp--最长上升子序列模型//闫氏dp法[登山] -同一个点为结尾的最长上升下降和
浏览：27

你可能喜欢

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

必备技法--高精度乘法//vector版

　　作者: yxy　　　　发表时间：2024-09-13 23:03:41 浏览：24　|　评论：0　

原题链接：蓝桥杯算法提高VIP-高精度乘法

###### 高精度乘法vector版

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

using namespace std;

vector<int> super_add(vector<int> &a , vector<int> &b)
{
    vector<int> t(500050);
    for (int i = 0 ; i < b.size() ; i ++ )
    {
        for (int j = 0 ; j < a.size() ; j ++ )
        {
            t[i + j] += a[j] * b[i];		/*t[i+j] 是向量 t 的索引 i+j 的元素，它用于存储相乘结果的相应位。这里 i+j 是因为 a 的第 j 位和 b 的第 i 位相乘，其结果应该影响最终乘积的 i+j 位（从右向左数）。*/
        }
    }

for (int i = 0 ; i < a.size() + b.size() - 1 ; i ++ )
    {
        if (t[i] > 9)
        {
            t[i + 1] += t[i] / 10;
            t[i] %= 10;
        }
    }

while (t.size() > 1 && t.back() == 0) t.pop_back(); //去除前导零
    reverse(t.begin() , t.end()); //反转结果
    return t;
}
signed main()
{
    string s1 , s2;
    cin >> s1 >> s2;
    vector<int> a , b;
    
    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 = super_add(a , b);

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

0.0分

2 人评分

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

yxy

TA的其他文章

你可能喜欢

简单编码（C++代码）（这里推荐用switch）

点我有惊喜！你懂得！

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

C语言训练-阶乘和数* （C语言代码）

C二级辅导-公约公倍（C语言代码）

必备技法--高精度乘法//vector版

评论区

精彩推荐

C二级辅导-等差数列（C语言代码）

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

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

哥德巴赫曾猜测（C语言代码）

printf基础练习2 （C语言代码）

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

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

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

printf基础练习2 （C语言代码）

C二级辅导-统计字符（C语言代码）

yxy

TA的其他文章

你可能喜欢

简单编码 （C++代码）（这里推荐用switch）

点我有惊喜！你懂得！

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

C语言训练-阶乘和数* （C语言代码）

C二级辅导-公约公倍 （C语言代码）

必备技法--高精度乘法//vector版

评论区

精彩推荐

C二级辅导-等差数列 （C语言代码）

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

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

哥德巴赫曾猜测 （C语言代码）

printf基础练习2 （C语言代码）

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

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

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

printf基础练习2 （C语言代码）

C二级辅导-统计字符 （C语言代码）

简单编码（C++代码）（这里推荐用switch）

C二级辅导-公约公倍（C语言代码）

　　评论区

C二级辅导-等差数列（C语言代码）

哥德巴赫曾猜测（C语言代码）

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

C二级辅导-统计字符（C语言代码）