Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

hey can i get help with this problem it has me stuck Write a program using a language of your choice, that multiply two integers

hey can i get help with this problem it has me stuck
image text in transcribed
image text in transcribed
image text in transcribed
Write a program using a language of your choice, that multiply two integers using the "Polish Peasant Multiplication" method. OBJECTIVE: To compute the product of two integers using the 'polish peasant' method of multiplication INPUT: A data file containing 5 pairs of positive integers to be multiplied. One pair per line, separated by a single space. USE A FOR LOOP TO CONTROL THE READING OF THE INPUT FILE OUTPUT: A data file containing the input numbers along with their product in a format of your choosing. TEST CASES: Your program should yield the correct product for the following values. Hand in the complete program input and output files for all cases. Any two digits of your choosing RESTRICTIONS: Obviously you may NOT use the normal multiplication operator. The scheme unfolds as follows: Write both numbers, side-by-side on a piece of paper: 5030 The right hand number will be successively divided by two until the answer of such a division yields one (1). Fractional parts of a number (derived by dividing an odd number by 2 ) are truncated, for example: 5030 15 7 (the .5 is truncated) 3 (the .5 is truncated) 1 (the .5 is truncated) Each time the right hand number is divided by two, the corresponding left hand number is multiplied by two for example: The next step involves crossing out \{those pairs whose right hand value is an even number, for example: 5030 10015 2007 4003 8001 corresponding left hand number is multiplied by two for example: The next step involves crossing out \{those pairs whose right hand value is an even number, for example: 5030 10015 2007 4003 800 To derive the answer of the multiplication add down the left hand column (5030=1500)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Readings In Database Systems

Authors: Michael Stonebraker

2nd Edition

0934613656, 9780934613651

More Books

Students also viewed these Databases questions

Question

Which motivation theory makes the most sense to you? Explain why.

Answered: 1 week ago

Question

How does selection differ from recruitment ?

Answered: 1 week ago

Question

What is the purpose of the Salary Structure Table?

Answered: 1 week ago

Question

What is the scope and use of a Job Family Table?

Answered: 1 week ago