数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物
数学
英语
经济学
心理学
社会科学
时尚研究
法律研究不进位加法？
这里我们将看到一个问题，即我们要相加两个 n 位数，但不会进位。我们可以通过一个示例来理解这个概念 −
所以我们可以看到，这里只有数字会被相加并且被放置在末尾。这里有一个技巧。我们必须从右到左扫描数字。因此，3+2 = 6 的和将首先计算，但它将被放置在末尾。因此，我们将使用栈来存储中间结果。
算法
noPropagateCarry(a, b)
begin size = max of length of a and length of b for i in range i to size, do al := last digit of a bl := last digit of b push (al + bl) into stack a := a / 10 b := b /10 done pop and print the elements from stack end
示例
#include<iostream>
#include<stack>
#include<cmath>
using namespace std;
int length(int n){
return log10(n) + 1;
}
void noPropagateCarry(int a, int b){
int size = max(length(a), length(b));
stack<int> stk;
for(int i = 0; i <size; i++){
int al = a % 10; //last digit of a
int bl = b % 10; //last digit of b
stk.push(al + bl);
a = a / 10; b = b/10;
}
while(!stk.empty()){
cout << stk.top();
stk.pop();
}
}
main() {
int a = 7583, b = 9642;
cout << "Result: ";
noPropagateCarry(a, b);
}输出
Result: 1611125
更新于： 30-7月-2019
430 次浏览
广告