菜鸟的博客

纵有疾风起,人生不言弃。

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

高精度乘法

复制代码
 1 #include <iostream>
 2 #include <vector>
 3 using namespace std;
 4 
 5 vector<int> mul(vector<int>& A, int &b)
 6 {
 7     vector<int> C;
 8     int t = 0;
 9     for (int i = 0; i < A.size() || t; i++)
10     {
11         if (i < A.size()) t += A[i] * b;
12         C.push_back(t % 10);
13         t /= 10;
14     }
15     while(C.size()>1&&C.back() == 0) C.pop_back();
16     return C;
17 }
18 
19 int main()
20 {
21     string a;
22     int b;
23     cin >> a >> b;
24     vector<int> A;
25     for (int i = a.size() - 1; i >= 0; i--) A.push_back(a[i] - '0');
26     auto C = mul(A, b);
27     for (int i = C.size() - 1; i >= 0; i--) cout << C[i];
28     return 0;
29 }
复制代码

 

posted on   hhmzd233  阅读(14)  评论(0编辑  收藏  举报

相关博文:
阅读排行:
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· 单线程的Redis速度为什么快?
点击右上角即可分享
微信分享提示