您好,登錄后才能下訂單哦!
這篇文章給大家介紹如何使用C語言計算大數相加,內容非常詳細,感興趣的小伙伴們可以參考借鑒,希望對大家能有所幫助。
C語言是一門面向過程的、抽象化的通用程序設計語言,廣泛應用于底層開發,使用C語言可以以簡易的方式編譯、處理低級存儲器。
問題描述
輸入兩個整數a和b,輸出這兩個整數的和。a和b都不超過100位。
由于a和b都比較大,所以不能直接使用語言中的標準數據類型來存儲。對于這種問題,一般使用數組來處理。
定義一個數組A,A[0]用于存儲a的個位,A[1]用于存儲a的十位,依此類推。同樣可以用一個數組B來存儲b。
計算c = a + b的時候,首先將A[0]與B[0]相加,如果有進位產生,則把進位(即和的十位數)存入r,把和的個位數存入C[0],即C[0]等于(A[0]+B[0])%10。然后計算A[1]與B[1]相加,這時還應將低位進上來的值r也加起來,即C[1]應該是A[1]、B[1]和r三個數的和.如果又有進位產生,則仍可將新的進位存入到r中,和的個位存到C[1]中。依此類推,即可求出C的所有位。
最后將C輸出即可。
輸入包括兩行,第一行為一個非負整數a,第二行為一個非負整數b。兩個整數都不超過100位,兩數的最高位都不是0。
輸出一行,表示a + b的值。
樣例輸入
20100122201001221234567890
2010012220100122
樣例輸出
20100122203011233454668012
#include<iostream> #include<cstring> using namespace std; int main(void) { int a[401] = { 0 }, b[401] = { 0 }, c[401] = {0}; int alen, blen, clen; char st[400]; scanf("%s", &st); alen = strlen(st); for (int i = alen; i >= 1; i--) { a[i] = st[alen - i] - '1' + 1; } scanf("%s", &st); blen = strlen(st); for (int j = blen; j >= 1; j--) { b[j] = st[blen - j] - '1' + 1; } clen = alen>blen ? alen : blen; for (int i = 1; i <= clen; i++) { c[i] = a[i] + b[i]; } for (int i = 1; i <= clen; i++) { if (c[i] >= 10) { c[i + 1] = c[i + 1] + c[i] / 10; c[i] = c[i] % 10; } } if (c[clen + 1] != 0) clen++; for (int i = clen; i >= 1; i--) { printf("%d", c[i]); } printf("\n"); return 0; }
關于如何使用C語言計算大數相加就分享到這里了,希望以上內容可以對大家有一定的幫助,可以學到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。