Beginner
1. Sum of Two Numbers2. Swapping of Two Numberss3. Arithmetic Operations4. Leap Year5. Vowel or Consonant6. Prime Numbers7. Decimal to Binary 8. Swap first and last digit9. Reversing the Number10. Multiplication of Two numbers11. Factors of given number12. Armstrong Number13. Strong Number14. Perfect Number15. GCD of 3 Numbers.16. LCM of 3 Numbers.17. Decimal Number to Roman Number18. Print N numbersDecimal Number to Roman Number
LEVEL:Beginner
Description
Given a integer N. You have to convert the decimal number to roman number.
Input Format
First line contains a integer N.
Output Format
Print the corresponding roman number.
3
III
8
VIII
17
XVII
Login to see Discussion
Approach
Approach 1: using while loop
Step-i) Create a empty string
Step-ii) compare the number with the standard number of roman as M for 1000, CM for 900.......... add it to string
Step-iii)after comparing the number reduce that number from the given number
Step-iv) Repeat ii and iii till number is greater than 0
Step-v) Return the string
Time Complexity: O(logn)
Space Complexity: It turns out that there isn't any exact notation for this to say as it varies as per number
Approach 2: Using division
Step-i) Create an empty string
Step-ii) compare the number with standard number of roman and get remainder by dividing given number with the number compared
Step-iii) Add respective roman number to the string remainder no of times
Step-iv) Repeat steps ii and iii till the given number is greater than zero
Step-v) Return the string
Time Complexity: O(logn)
Space Complexity: It turns out that there isn't any exact notation for this to say as it varies as per number
Note :
Let us know if you can come up with a better approach, mail us at support@theinquisitive.in Your approach will be reviewed and posted with credits to you.
Login to see Solution