大數相乘 大數相加

2021-07-25 05:12:39 字數 1226 閱讀 5212

大數相乘

大數相乘

**1:

#include#includeint main()

int ans=i;

while(lb>=0)

int cnt=j;

for(i=0; i=0; i--)

if(e[i])

break;//去除前面多餘的0

if(i!=-1)

else//當結果是0的時候

printf("0");

printf("\n");

}return 0;

}

**2:

#include#includechar a[50001],b[50001];

int c[50001],d[50001],e[50001];

int main()

for(i=j;i>=0;i--)

printf("%d",e[i]);

printf("\n");

}return 0;

}

c++版:

int e[50001];

string mul(string a,string b)

else

s="0";

return s;

}

大數相加

c++版:

string add(string a,string b)

for(i=0; lb>=0; i++,lb--)//反轉並求和

}while(c[i])

i++;

}for(j=cnt; j>=0; j--)//去除前面多餘的0

if(c[j]!=0)

break;

printf("case %d:\n",m++);

printf("%s + %s = ",a,b);

if(j!=-1)//注意答案可能為0

else

printf("0");

if((m-1)==t)

printf("\n");

else

printf("\n\n");

}return 0;

}

大數相加 相乘

用字串儲存兩個大數。把加法分解成 一,同一位上為 a b 10 二,進製 a b 10 三,把第一數 進製 感覺是遞迴了。但可以用迴圈在代替。大數相乘也差不多,第二數的每一位數都與第乙個數每一位相乘,然後相加起來.以下我們假設兩個字串裡都是數字,之里不做判斷了.為了解題方便,我還把數字都移到陣列的右...

大數相加和大數相乘

大數相加 從後向前變數相加的字串,並將當前位的數轉為整型進行加法操作,並判斷是否有進製,儲存進製,以便進行下一次的操作。大數相加 char add char str1,char str2 else ans max sum 0 第乙個字串還有剩餘 while i 0 第二個字串還有剩餘 while j...

大數相加,大數相乘

題目 大數相加鏈結 思路 為了方便兩個字串相加,我們將短的字串,前面補0,最重要的一點是我們需要設定進製標誌ok class solution for int i size num2 i for int i longsize 1 i 0 i else ret c ret if ok 1 return...