演算法 大數乘大數

2021-06-22 08:42:05 字數 657 閱讀 5859

a:乘數

b:被乘數

s: 結果 

#include#includevoid mult(char a,char b,char s);

int main()

return 0;

}void mult(char a,char b,char s)

;//必須初始化為全零,下面是上三角形式的把位乘積相加

int k=0,sum=0,flag=0;

char result[65];

alen=strlen(a);// 被乘數長度

blen=strlen(b);//乘數長度

//將a每位數與b每位數相乘 儲存在res

for(i=0;i= 0; i--)//計算res右下半個三角數的和

for(i=blen-2;i>=0;i--)//計算另一半的三角的和

if(sum) //最後一步有進製,要注意處理

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

s[i]=result[k-i-1];

s[k]='\0';//方便以後處理,列印,哨兵的意思

while(1)//處理乘數或是被乘數是0,並讓結果與a長度相同

}

by  吳尚奇  devil_box  2014/06

高精度之大數乘大數

現在我們來說一下大數乘以大數。大數乘以大數也是用來模擬手算。舉個例子吧!先從個位開始乙個乙個的乘 乘完個位然後再乘十位,乘十位的時候要和個位的想成的結果相加。這裡注意乘十位的時候 就不要和乘個位數字的結果中的最後一位相加了 就是如圖搓位。就是這樣 下面先貼上我的 include includeusi...

精度計算 乘法(大數乘大數)

語法 mult char a,char b,char s 引數 a 被乘數,用字串表示,位數不限 b 乘數,用字串表示,位數不限 t 結果,用字串表示 返回值 null 注意 空間複雜度為 o n 2 需要 string.h 源程式 include include using namespace s...

高精度演算法 大數乘小數

給定兩個正整數a和b,請你計算a b的值。輸入格式 共兩行,第一行包含整數a,第二行包含整數b。輸出格式 共一行,包含a b的值。資料範圍1 a的長度 100000 1 a的長度 100000 1 a的長度 100000,0 b 10000 0 b 10000 0 b 10000 輸入樣例 2 3輸...