高精度乘法
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 }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· 单线程的Redis速度为什么快?