C語言計算大數(shù)相加的方法
本文實例為大家分享了C語言計算大數(shù)相加的具體代碼，供大家參考，具體內(nèi)容如下
問題描述
輸入兩個整數(shù)a和b，輸出這兩個整數(shù)的和。a和b都不超過100位。
算法描述
由于a和b都比較大，所以不能直接使用語言中的標(biāo)準(zhǔn)數(shù)據(jù)類型來存儲。對于這種問題，一般使用數(shù)組來處理。
定義一個數(shù)組A，A[0]用于存儲a的個位，A[1]用于存儲a的十位，依此類推。同樣可以用一個數(shù)組B來存儲b。
計算c = a + b的時候，首先將A[0]與B[0]相加，如果有進位產(chǎn)生，則把進位（即和的十位數(shù)）存入r，把和的個位數(shù)存入C[0]，即C[0]等于(A[0]+B[0])%10。然后計算A[1]與B[1]相加，這時還應(yīng)將低位進上來的值r也加起來，即C[1]應(yīng)該是A[1]、B[1]和r三個數(shù)的和．如果又有進位產(chǎn)生，則仍可將新的進位存入到r中，和的個位存到C[1]中。依此類推，即可求出C的所有位。
最后將C輸出即可。
輸入格式
輸入包括兩行，第一行為一個非負整數(shù)a，第二行為一個非負整數(shù)b。兩個整數(shù)都不超過100位，兩數(shù)的最高位都不是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;
}
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
C++數(shù)組放在main函數(shù)內(nèi)外的區(qū)別
大家好，本篇文章主要講的是C++數(shù)組放在main函數(shù)內(nèi)外的區(qū)別，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下2022-01-01
高精度算法就是能處理高精度數(shù)各種運算的算法,但又因其特殊性,故從普通數(shù)的算法中分離,自成一家,下面這篇文章主要給大家介紹了關(guān)于C/C++高精度算法實現(xiàn)思路與代碼的相關(guān)資料,需要的朋友可以參考下2023-11-11
C/C++如何實現(xiàn)循環(huán)左移,循環(huán)右移
這篇文章主要介紹了C/C++如何實現(xiàn)循環(huán)左移,循環(huán)右移，具有很好的參考價值，希望對大家有所幫助。具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-07-07
Java C++算法題解leetcode1592重新排列單詞間的空格
這篇文章主要為大家介紹了Java C++算法題解leetcode1592重新排列單詞間的空格示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-09-09
解析C++的線性表鏈?zhǔn)酱鎯υO(shè)計與相關(guān)的API實現(xiàn)
這篇文章主要介紹了解析C++中的線性表鏈?zhǔn)酱鎯υO(shè)計與相關(guān)的API實現(xiàn),文中的實例很好地體現(xiàn)了如何創(chuàng)建和遍歷鏈表等基本操作,需要的朋友可以參考下2016-03-03
這篇文章主要介紹了C語言/C++如何生成隨機數(shù)，C語言/C++產(chǎn)生隨機數(shù)主要用到的是rand()函數(shù), srand()函數(shù)，C語言/C++里沒有自帶的random(int number)函數(shù)，如何解決？感興趣的小伙伴們可以參考一下2016-04-04
本文通過實例代碼給大家介紹了C++小游戲BrickHit的相關(guān)資料,需要的朋友可以參考下2018-02-02
這篇文章主要為大家詳細介紹了C語言實現(xiàn)三子棋游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-09-09
scanf的基本用法除了常規(guī)的輸入操作外還有一些特殊的用法,使用這些用法可以很方便的在輸入中讀取想要的數(shù)據(jù),這篇文章主要介紹了scanf的用法,需要的朋友可以參考下2023-12-12
C/C++ break和continue區(qū)別及使用方法
這篇文章主要介紹了C/C++ break和continue區(qū)別及使用方法的相關(guān)資料,需要的朋友可以參考下2017-07-07