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輸...