Java:
class Solution {
public String intToRoman(int num) {
int[] key={1000,900,500,400,100,90,50,40,10,9,5,4,1};
String[] value={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
StringBuilder str=new StringBuilder();
for(int i=0;i<13;i++){
while(num>=key[i]){
str.append(value[i]);
num-=key[i];
}
if(num==0) break;
}
return str.toString();
}
}
C++:
class Solution {
public:
string intToRoman(int num