lintcode 418整数转罗马数字

描述

给定一个整数，将其转换成罗马数字。

返回的结果要求在1-3999的范围内。

说明

• https://en.wikipedia.org/wiki/Roman_numerals
• https://zh.wikipedia.org/wiki/%E7%BD%97%E9%A9%AC%E6%95%B0%E5%AD%97
• http://baike.baidu.com/view/42061.htm

样例

思路

while循环拆分调用，用字符串显示最终的罗马数字。代码：

class Solution {
public:/*** @param n The integer* @return Roman representation*/string intToRoman(int n) {// Write your code hereif(n<1 || n>3999)return "ERROR";string  s=(4,'0');while(n>=1000){s += "M";n -= 1000;}while(n >= 900){s += "CM";n -= 900;}while( n>= 500){s += "D";n -= 500;}while( n>= 400){s += "CD";n -= 400;}while( n >= 100){s += "C";n -= 100;}while( n>= 90){s += "XC";n -= 90;}while( n>= 50){s += "L";n -= 50;}while( n >= 40){s += "XL";n -= 40;}while( n>= 10){s += "X";n -= 10;}while( n>= 9){s +="IX";n -= 9;}while( n>=5 ){s += "V";n -= 5;}while( n >= 4 ){s +="IV";n -= 4;}while(n >= 1 ){s +="I";n -= 1;}return s;}
};