📜  给定十进制数的BCD加法

📅  最后修改于: 2021-05-25 10:39:42             🧑  作者: Mango

给定两个数字AB ,任务是对给定数字执行BCD加法。

例子:

方法:想法是将给定的两个数字A和B的总和转换为BCD数。步骤如下:

  1. 找出两个给定数字AB的总和(例如num )。
  2. 对于数字num中的每个数字,请将其转换为最多4位的二进制表示形式。
  3. 连接上面每个数字的二进制表示并打印结果。

下面是上述方法的实现:

C++
// C++ program for the above approach
#include 
using namespace std;
 
// Function to perform BCD Addition
string BCDAddition(int A, int B)
{
 
    // Store the summation of A and B
    // in form of string
    string s = to_string(A + B);
    int l = s.length();
 
    // To store the final result
    string ans;
 
    string str;
 
    // Forming BCD using Bitset
    for (int i = 0; i < l; i++) {
 
        // Find the binary representation
        // of the current characters
        str = bitset<4>(s[i]).to_string();
        ans.append(str);
    }
 
    // Stripping off leading zeroes.
    const auto loc1 = ans.find('1');
 
    // Return string ans
    if (loc1 != string::npos) {
        return ans.substr(loc1);
    }
    return "0";
}
 
// Driver Code
int main()
{
    // Given Numbers
    int A = 12, B = 20;
 
    // Function Call
    cout << BCDAddition(A, B);
    return 0;
}


Java
// Java program for the above approach
class GFG{
     
// Function to perform BCD Addition
static String BCDAddition(int A, int B)
{
     
    // Store the summation of A and B
    // in form of string
    String s = String.valueOf(A + B);
    int l = s.length();
  
    // Forming BCD using Bitset
    String temp[] = { "0000", "0001",
                      "0010", "0011",
                      "0100", "0101",
                      "0110", "0111",
                      "1000", "1001" };
    String ans = "";
      
    for(int i = 0; i < l; i++)
    {
         
        // Find the binary representation
        // of the current characters
        String t = temp[s.charAt(i) - '0'];
        ans = ans + String.valueOf(t);
    }
          
    // Stripping off leading zeroes.
    int loc1 = 0;
    while (loc1 < l && ans.charAt(loc1) != '1')
    {
        loc1++;
    }
  
    // Return string ans
    return ans.substring(loc1);
}
 
// Driver code    
public static void main(String[] args)
{
     
    // Given Numbers
    int A = 12;
    int B = 20;
      
    // Function Call
    System.out.println(BCDAddition(A, B));
}
}
 
// This code is contributed by divyesh072019


Python3
# Python3 program for the above approach
 
# Function to perform BCD Addition
def BCDAddition(A, B):
 
    # Store the summation of A and B
    # in form of string
    s = str(A + B)
    l = len(s)
 
    # Forming BCD using Bitset
    temp = [ "0000", "0001", "0010", "0011", "0100",
             "0101", "0110", "0111", "1000", "1001" ]
    ans = ""
     
    for i in range(l):
 
        # Find the binary representation
        # of the current characters
        t = temp[ord(s[i]) - ord('0')]
        ans = ans + str(t)
         
    # Stripping off leading zeroes.
    loc1 = ans.find('1')
 
    # Return string ans
    return ans[loc1:]
 
# Driver Code
 
# Given Numbers
A = 12
B = 20
 
# Function Call
print(BCDAddition(A, B))
 
# This code is contributed by grand_master


C#
// C# program for the above approach
using System;
class GFG
{
     
    // Function to perform BCD Addition
    static String BCDAddition(int A, int B)
    {
          
        // Store the summation of A and B
        // in form of string
        string s = (A + B).ToString();
        int l = s.Length;
       
        // Forming BCD using Bitset
        string[] temp = { "0000", "0001",
                          "0010", "0011",
                          "0100", "0101",
                          "0110", "0111",
                          "1000", "1001" };
        string ans = "";         
        for(int i = 0; i < l; i++)
        {
              
            // Find the binary representation
            // of the current characters
            string t = temp[s[i] - '0'];
            ans = ans + t.ToString();
        }
               
        // Stripping off leading zeroes.
        int loc1 = 0;
        while (loc1 < l && ans[loc1] != '1')
        {
            loc1++;
        }
       
        // Return string ans
        return ans.Substring(loc1);
    }
 
  // Driver code
  static void Main()
  {
     
    // Given Numbers
    int A = 12;
    int B = 20;
       
    // Function Call
    Console.Write(BCDAddition(A, B));
  }
}
 
// This code is contributed by divyeshrbadiya07.


Javascript


输出:
110010

时间复杂度: O(log 10 (A + B))