題目鏈接：UVA 10106

大數(shù)乘法模板題，直接上代碼。

#include <iostream> #include <cstring> #include <cstdio>using namespace std;const int N=256; char x[N],y[N],ans[N*2];void multiply() {int xx[N]={0},yy[N]={0},zz[N*2]={0};int lenx=strlen(x)-1;int leny=strlen(y)-1;int cnt=0;while(lenx>=0) //從低位到高位儲存xxx[cnt++]=x[lenx--]-'0';lenx=cnt-1;cnt=0;while(leny>=0) //從地位到高位儲存yyy[cnt++]=y[leny--]-'0';leny=cnt;/*printf("xx:");for(int i=0;i<=lenx;i++)printf("%d",xx[i]);printf("\n");printf("yy:");for(int i=0;i<leny;i++)printf("%d",yy[i]);printf("\n");*/for(int i=0;i<=lenx;i++){int w=0; //記錄進位的值for(int j=0;j<=leny;j++) //leny為當(dāng)前yy數(shù)組的長度，這樣可以防止最后w不為0{int res=xx[i]*yy[j]+w; //對應(yīng)位相乘后再加上進位zz[i+j]+=res%10; //通過(i+j)尋找對應(yīng)位非常巧妙w=res/10+zz[i+j]/10; //更新進位的值zz[i+j]%=10;}}int len=lenx+leny+2;while(zz[len]==0&&len>=0) //刪去數(shù)字的前導(dǎo)0len--;if(len<0) //對于積為0的情況特判{ans[0]='0';ans[1]='\0';return ;}/*printf("zz:");for(int i=0;i<=len;i++)printf("%d",zz[i]);printf("\n\n");*///將乘積反轉(zhuǎn)使得高位在前，低位在后，然后通過字符串直接輸出ans[len+1]='\0';int tem=0;while(len>=0)ans[tem++]=zz[len--]+'0'; }int main() {while(~scanf("%s%s",x,y)){memset(ans,0,sizeof(ans));multiply();printf("%s\n",ans);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的Product UVA - 10106（大数乘法）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。