在这个问题中,我们给了两个数字,其中一个用数字数组表示。我们的任务是创建一个程序,该程序将查找两个数字的和,其中一个数字表示为数字数组。
Input: n = 213, m[] = {1, 5, 8, } Output: 371 Explanation: 213 + 158 = 371
为了解决这个问题,我们将简单地从数组中哪个元素的位开始逐位进行数字化。数字的lsb被添加到数组的第(n-1)个元素。进位将传播下一个总和。
该程序说明了我们解决方案的工作原理,
#include <iostream> using namespace std; void addNumbers(int n, int size, int *m){ int carry = 0; int sum = 0; for(int i = size-1; i >= 0; i--){ sum = (n%10) + m[i] + carry; n /= 10; carry = sum/10; m[i] = sum%10; } } int main() { int n= 679; int m[] = {1, 9, 5, 7, 1, 9}; int size = sizeof(m)/sizeof(m[0]); cout<<"The sum of two numbers where one number is represented as array of digits is "; addNumbers(n, size, m); for(int i = 0; i < size; i++) cout<<m[i]; }
输出结果
The sum of two numbers where one number is represented as array of digits is 196398