1≤A的長度≤100000,
0≤B≤10000

A用vector來存，b用 long long 來存。
每次計算 t+=A[i]*b；每次讓A的一位和b相乘加上前一位的進位放入t。

#include<iostream> #include<string> #include<vector> using namespace std; const int maxn=1e6+10; int res[maxn];vector<int> multi(vector<int> &A,long long b){vector<int> C;long long t=0;for(int i=0;i<A.size();i++){t+=A[i]*b;C.push_back(t%10);t/=10;}if(t) C.push_back(t);//去掉前導0while(C.size()>1&&C.back()==0) C.pop_back();return C; }int main(){string a;long long b;cin>>a>>b;vector<int> A;for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');auto C=multi(A,b);for(int i=C.size()-1;i>=0;i--) cout<<C[i];cout<<endl;}

總結

以上是生活随笔為你收集整理的高精度乘以低精度板子的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。