實現兩個長字串相加

2021-10-09 06:13:34 字數 969 閱讀 8409

/** 

* 兩個大數相加,且這兩個大數是正整數

* 暫時不考慮負數,不考慮輸入不合法的情況

* 要保證輸入是正確的才能保證程式正常執行

*/

#include #include #define maxsize 1000

int main()

temp1[j] = '\0';

j = 0;

for(i = len2-1; i >= 0; --i)

//2.把兩個字串補齊,即短字串的高位用『0』補齊

maxlen = (len1 > len2)?len1:len2;

if(len1 < len2)

else if(len1 > len2)

//3.把兩個正整數相加,一位一位的加並加上進製

for(i = 0; i < maxlen; i++)

ncarrybit = 1;

sum[i] = nsum - 10 + '0';

} else

} //如果溢位的話表示位增加了

if(noverflow == 1)

sum[maxlen] = '\0';

//從後向前輸出,即是相加後的值

for(i = maxlen-1; i >=0; --i)

putchar(sum[i]);

printf("\n");

return 0;

}

#include #include #include using namespace  std;

int main()

if(carry==1)

cout

carry=0;

}return 0;

}

用字串模擬兩個大數相加 java實現

問題 大數相加不能直接使用基本的int型別,因為int可以表示的整數有限,不能滿足大數的要求。可以使用字串來表示大數,模擬大數相加的過程。思路 1.反轉兩個字串,便於從低位到高位相加和最高位的進製導致和的位數增加 2.對齊兩個字串,即短字串的高位用 0 補齊,便於後面的相加 3.把兩個正整數相加,一...

C 兩個字串相加

題意 given two binary strings,return their sum also a binary string for example,a 11 b 1 return 100 思路 思路 對於兩個string a,b從後往前取值,若取值為空則賦值為0.設定進製符號flag 若a ...

JAVA 兩個大字串數字相加

在平常的業務中也許會有很大的數字無法使用int或者long來儲存了,那麼只能儲存成string型別,當需要兩個這樣的數字相加的時候,怎麼辦呢?字串假如都是數字,不包含特殊符號或字母 整體步驟 將兩個字串長度補全,補成一致長度,長度短的左邊補0 定義乙個新的整形陣列,長度為字串的長度 1,因為結果的長...