/**
* 兩個大數相加,且這兩個大數是正整數
* 暫時不考慮負數,不考慮輸入不合法的情況
* 要保證輸入是正確的才能保證程式正常執行
*/
#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,因為結果的長...