在C程序中将两个数组表示的两个数字相加
数组表示的数字以这样的形式存储:该数字的每个数字都由数组的元素表示。例如,
Number 234 in array is {2,3,4}.
要添加这些数字,我们首先将数字的最低有效位相加,如果总和大于10,则传播进位。此后,我们将使用相同的步骤查找数组的下一个连续数字并求和。
让我们以添加两个数字为例-
a = {2,9, 6} b = {6, 3, 8} Output: 934
说明-我们将添加数字的最低有效位,即6+8=14将传播一个进位,然后对于相同的9+3+1=13将再次传播该进位。下一个总和将为2+6+1=9。这将使总和=934。
算法
为了找到存储为数组的数字总和。我们将首先检查是否有任何数字具有更多的数字。如果是,那么我们将找到总和直到较小数字的位数,然后去寻找较大数字的加法位数。
另外,我们将检查一个进位编号,该进位编号将跟踪总和中可能出现并需要转发的进位,最初它是零,并且在每次求和迭代之前都为零。我们将一一找到数字的总和,并将其存储到数组中,然后打印出来。
示例
#include <iostream> using namespace std; int Sum(int a[], int b[], int n, int m){ int sum[n]; int i = n - 1, j = m - 1, k = n - 1; int c = 0, s = 0; while (j >= 0) { s = a[i] + b[j] + c; sum[k] = (s % 10); c = s / 10; k--; i--; j--; } while (i >= 0) { s = a[i] + c; sum[k] = (s % 10); c = s / 10; i--; k--; } for (int i = 0; i <= n-1; i++) { cout<<sum[i]; } } int main(){ int a[] = { 5, 6, 9 }; int b[] = { 3, 8 }; int n = sizeof(a) / sizeof(a[0]); int m = sizeof(b) / sizeof(b[0]); cout<<"The sum is "; if (n >= m) Sum(a, b, n, m); else Sum(b, a, m, n); return 0; }
输出结果
The sum is 607