数组表示的数字以这样的形式存储:该数字的每个数字都由数组的一个元素表示。例如,
Number 234 in array is {2,3,4}.
登录后复制
为了增加这些数字,我们首先会在最低位数上相加数字,如果和大于10,则传递进位。在此之后,我们将继续对数组的下一个连续数字执行相同的过程并求和。
让我们来举个例子,添加两个数字 –
a = {2,9, 6}b = {6, 3, 8}Output: 934
登录后复制
Explanation − 我们将添加数字的最低有效位,即 6+8 = 14,这将传播一个进位,然后对于相同的 9+3+1 = 13,这将再次传播进位到下一个数字。下一个数字的和将是 2+6+1 = 9。这将使得和为 934。
Algorithm
为了找到以数组形式存储的数字的和。我们首先检查是否有任何一个数字具有更多的位数。如果是,则我们将找到较小数字的位数之和,然后再添加较大数字的位数。
此外,我们将检查一个进位数字,它将跟踪可能在和中出现的进位,并需要转发,初始值为零,并在每次求和迭代之前将其置零。我们将逐个找到数字的和并将其存储到数组中,然后打印它。
Example
Live Demo
#include 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 = m) Sum(a, b, n, m); else Sum(b, a, m, n); return 0;}
登录后复制
输出
The sum is 607
登录后复制
以上就是在C程序中,将由两个数组表示的两个数字相加的详细内容,更多请关注【创想鸟】其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至253000106@qq.com举报,一经查实,本站将立刻删除。
发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2581865.html