Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
public String intToRoman(int num) { // Start typing your Java solution below // DO NOT write main() function String[] oneLetters = {"I","X","C","M"}; String[] fiveLetters = {"V","L","D",""}; String numStr = num+""; String output = ""; for(int i=numStr.length()-1;i>=0;i--){ String tmp = ""; int bit = (int)num%(int)Math.pow(10,i+1)/(int)Math.pow(10,i); switch (bit){ case 1: tmp = oneLetters[i]; break; case 2: tmp = oneLetters[i]+oneLetters[i]; break; case 3: tmp = oneLetters[i]+oneLetters[i]+oneLetters[i]; break; case 4: tmp = oneLetters[i]+fiveLetters[i]; break; case 5: tmp = fiveLetters[i]; break; case 6: tmp = fiveLetters[i]+oneLetters[i]; break; case 7: tmp = fiveLetters[i]+oneLetters[i]+oneLetters[i]; break; case 8: tmp = fiveLetters[i]+oneLetters[i]+oneLetters[i]+oneLetters[i]; break; case 9: tmp = oneLetters[i]+oneLetters[i+1]; break; default: tmp = ""; break; } output+=tmp; } return output; }