Question
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
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.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started