大數相加 和 相乘

2021-06-18 10:08:11 字數 1145 閱讀 8655

大數相加就是從個位開始一位位往前加.

大數相乘就是把其中乙個大數一位位和另乙個數相乘累加.

根據這個思想,程式設計實現

#include

#include

#include

using namespace std;

bool islegaldata(const char *strdata)

//判斷該數字字串陣列是否有非數字字元,若有則返回false

return true;

}char *removprezero(char *strdata)

//移去字串前端的字元『0』

char getdatafromstr(char *strdata,int index)

//取字串中下標為index的字元

int addbigdatasub(char cx,char cy,int carry,char *sum)

//實現二個字元數字相加

return ret;

}char *addbigdata(char *stra,char *strb)

//實現二個大數相加,返回二者和的字串

/// 

大數相乘 

/int multitwocha(char cx,char cy,int carry,char *sum)

//實現二個字元數字相乘

return ret;

}char *mulbigdatasub(char *str,char cx,int n)

//實現乙個字串與乙個字元數字相乘

char *mulbigdata(char *stra,char *strb)

//實現二個字串相乘,返回二者的乘積

else

int i=0;

char *mul=null;

while(q>=qbegin)

}strc=removprezero(strc);

return strc;

}int main()

大數相加和大數相乘

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

大數相乘 大數相加

大數相乘 大數相乘 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...

大數相加 相乘

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