(Python) A large integer can be implemented by an array or a list. Write a function...

Question

Question

(Python) A large integer can be implemented by an array or a list. Write a function...

(Python) A large integer can be implemented by an array or a list. Write a function that does the addition of two large integers.

engineering Computer-Science

Add a comment Improve this question Transcribed image text

Answer 1

Answer #1

CODE:

# Function for finding sum of larger numbers
def findSum(str1, str2):

   # Before proceeding further, make sure length
   # of str2 is larger.
   if len(str1)> len(str2):
       temp = str1
       str1 = str2
       str2 = temp

# Take an empty string for storing result
str3 = ""

   # Calculate length of both string
   n1 = len(str1)
   n2 = len(str2)
   diff = n2 - n1

# Initialy take carry zero
carry = 0

   # Traverse from end of both strings
   for i in range(n1-1,-1,-1):

       # compute sum of
       # current digits and carry

       sum = ((ord(str1[i])-ord('0')) +
               int((ord(str2[i+diff])-ord('0'))) + carry)

       str3 = str3+str(sum%10 )


       carry = sum//10

   # Add remaining digits of str2[]
   for i in range(n2-n1-1,-1,-1):

       sum = ((ord(str2[i])-ord('0'))+carry)
       str3 = str3+str(sum%10 )
       carry = sum//10

   # Add remaining carry
   if (carry):
       str3+str(carry+'0')

# reverse resultant string
str3 = str3[::-1]

return str3

if __name__ == "__main__":
   str1 = input("First number: ")
   str2 = input("second number: ")
   print("sum of two numbers:",findSum(str1, str2))

ch py- C/Users/Tarun/Documents/ch.py (8.7.2) File Edit Format Run Options Window Help # Function for finding sum of larger nu OUPUT:

ech.py - C:/Users/Tarun/Documents/ch.py B.7.2) Python 3.72 Shell File Edit Shell Debug Options Window Help Python 3.7.2 (tags

Add a comment

Answer 2

Similar Homework Help Questions

Write a python function c that converts bitstring array back to an integer numpy array

Write a python function c that converts bitstring array back to an integer numpy array
Python: Write a function named "sort_by_average_rating" that takes a list/array of key-value stores as a parameter...

Python: Write a function named "sort_by_average_rating" that takes a list/array of key-value stores as a parameter where each key-value store has keys "ratings", "budget", and "box_office" where budget and box_office are integers and ratings is a list of integers. Sort the input based on the average of the values in "ratings"
Python: Write a function "contrast_adjust", which takes a 2D NumPy array A and an integer c,...

Python: Write a function "contrast_adjust", which takes a 2D NumPy array A and an integer c, and returns another NumPy array of the same size, representing the contrast-adjusted image. You can assume that −127 ≤ c ≤ 127.

write a Python function that takes in a list of integers and returns maximum and minimum values in the list as a tuple

1 write a Python function that takes in a list of integers and returns maximum and minimum values in the list as a tuple. Hint (can be done in one pass, you are not allowed to use built-on min and max functions.)max, min = find_max_min(my_list):2 write a Python function that takes in a list of integers (elements), and an integer number (num). The functions should count and return number of integers in elements greater than, less than, and equal to...
1. The Operand Stack - opstack The operand stack should be implemented as a Python list....

1. The Operand Stack - opstack The operand stack should be implemented as a Python list. The list will contain Python integers, strings, and later in Part 2 code arrays. Python integers and lists on the stack represent Postscript integer constants and array constants. Python strings which start with a slash / on the stack represent names of Postscript variables. When using a list as a stack, assume that the top of the stack is the end of the list...
IN PYTHON: Write a function that takes, as an argument, a positive integer n, and returns...

IN PYTHON: Write a function that takes, as an argument, a positive integer n, and returns a LIST consisting of all of the digits of n (as integers) in the same order. Name this function intToList(n). For example, intToList(123) should return the list [1,2,3].

USING C++ and PYTHON Please Help me: 1. Write a function that takes in an array...

USING C++ and PYTHON Please Help me: 1. Write a function that takes in an array of integers (and the size of the array in the C/C++ version). The function will reverse the array of integers and return the reversed array. Print the array that is returned from the function. How you "return" the array is up to you, but do not overwrite the original array. Note: in Python, the term list is more appropriate, see https://docs.python.org/3.5/tutorial/datastructures.html a) Example input:...
Python: Write a function named "sort_by_length" that takes a list/array of strings as a parameter and...

Python: Write a function named "sort_by_length" that takes a list/array of strings as a parameter and sorts the strings by their length
Write a function findEvens that takes an integer, n, as input and returns the list of...

Write a function findEvens that takes an integer, n, as input and returns the list of even integers between 1 and n. Ex. Input: 10 Output: [2,4,6,8,10] Write a function sortList that takes in a list of strings and returns a list of those strings now sorted and lowercase. Ex. Input: [‘ABE’,’CAD’,’gaB’] Output: [‘abe’,’acd’,’abg’] Both done in Python

Write a Python function that creates and returns a list of prime numbers between 2 and...

Write a Python function that creates and returns a list of prime numbers between 2 and N, inclusive, sorted in increasing order. A prime number is a number that is divisible only by 1 and itself. This function takes in an integer and returns a list of integers.

(Python) A large integer can be implemented by an array or a list. Write a function...

Homework Answers

Add Answer to:
(Python) A large integer can be implemented by an array or a list. Write a function...

Post as a guest

Earn Coins

Write a python function c that converts bitstring array back to an integer numpy array

Python: Write a function named "sort_by_average_rating" that takes a list/array of key-value stores as a parameter...

Python: Write a function "contrast_adjust", which takes a 2D NumPy array A and an integer c,...

write a Python function that takes in a list of integers and returns maximum and minimum values in the list as a tuple

1. The Operand Stack - opstack The operand stack should be implemented as a Python list....

IN PYTHON: Write a function that takes, as an argument, a positive integer n, and returns...

USING C++ and PYTHON Please Help me: 1. Write a function that takes in an array...

Python: Write a function named "sort_by_length" that takes a list/array of strings as a parameter and...

Write a function findEvens that takes an integer, n, as input and returns the list of...

Write a Python function that creates and returns a list of prime numbers between 2 and...

(Python) A large integer can be implemented by an array or a list. Write a function...

Homework Answers

Add Answer to: (Python) A large integer can be implemented by an array or a list. Write a function...

Post as a guest

Earn Coins

Add Answer to:
(Python) A large integer can be implemented by an array or a list. Write a function...