Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม C

บวกเลขสองตัวโดยไม่แพร่พันธุ์ แครี่?


ที่นี่เราจะเห็นปัญหาหนึ่งซึ่งเราจะเพิ่มตัวเลขสองหลัก แต่การพกพาจะไม่ถูกเผยแพร่ เราสามารถเข้าใจแนวคิดนี้ได้จากตัวอย่าง -

บวกเลขสองตัวโดยไม่แพร่พันธุ์ แครี่?

ดังนั้นเราจะเห็นว่าที่นี่มีการเพิ่มเฉพาะตัวเลขและวางคำตอบ นี่คือเคล็ดลับอย่างหนึ่ง เราต้องสแกนตัวเลขจากขวาไปซ้าย ดังนั้นผลรวมของ 3+2 =6 จะถูกคำนวณก่อน แต่จะถูกวางไว้ที่ส่วนท้าย ดังนั้นเราจะใช้ stack เพื่อเก็บผลลัพธ์ขั้นกลาง

อัลกอริทึม

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