1. Engineering
  2. Computer Science
  3. you are required to multiply two numbers given in roman...

Question: you are required to multiply two numbers given in roman...

Question details

You are required to multiply two numbers given in Roman figures. For instance, XIX times XXXIV is DCXLVI. You may not use a method that involves translating the numbers into Arabic notation, multiplying them, and then translating them back again. Devise an algorithm for this problem.

Hint: Find ways to translate back and forth between true Roman notation and something similar that does not involve any subtractions. For instance, XIX might become XVIIII in this "pseudo-Roman" notation. Next find easy ways to double, halve and add figures in pseudo-Roman notation. Finally, adapt multiplication a la russe to complete the problem.

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution