代碼

#include <iostream> #include <cstring> #include <cstdio> using namespace std; int main () {char a1[101],b1[101];int a[101],b[101],c[10001],lena,lenb,lenc,i,j,x;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));scanf("%s",a1);scanf("%s",b1);lena=strlen(a1);lenb=strlen(b1);for(i=0;i<=lena-1;i++){//把乘數1放入a數組a[lena-i]=a1[i]-48; }for(i=0;i<=lena-1;i++){//把乘數2放入b數組b[lena-i]=b1[i]-48; }for(i=1;i<=lena;i++){x=0; //用于存在進位for(j=1;j<=lenb;j++) {//對乘數的每一位進行處理 c[i+j-1]=a[i]*b[j]+x+c[i+j-1]; //當前乘積+上次乘積進位+原數 x=c[i+j-1]/10; c[i+j-1]%=10; } c[i+lenb]=x;//進位}lenc=lena+lenb;while(c[lenc]==0&&lenc>1){//刪除前導0lenc--;}for(i=lenc;i>=1;i--){cout<<c[i];}cout<<endl;return 0; }

升級版代碼

#include <cmath> #include <cstdio> #include <cstring> #include <iostream> using namespace std; int a[10000]; string s1,s2; void addd() {int a1=s1.size(),a2=s2.size();for (int i=0;i<a1;i++)for (int j=0;j<a2;j++)a[a1-i+a2-j-1]+=(s1[i]-'0')*(s2[j]-'0');for (int i=1;i<=a1+a2;i++) { a[i+1]+=a[i]/10; a[i]%=10; }a[0]=a1+a2; while (a[a[0]]==0&&a[0]>1) a[0]--; } int main() {getline(cin,s1);getline(cin,s2);memset(a,0,sizeof(a));addd();for (int i=a[0];i>=1;i--) cout<<a[i];cout<<endl;return 0; }

總結

以上是生活随笔為你收集整理的《信息学奥赛一本通》 高精度乘法。输入两个正整数，求它们的积。的全部內容，希望文章能夠幫你解決所遇到的問題。

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