LeetCode——Integer to Roman

Integer to Roman

 

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

思路：

基础知识，罗马表达式：
I=1
V=5
X=10
L=50
C=100
D=500
M=1000
而且：
1——3：I，II，III（只有多个I表示）
4：IV（I在V前面，表示V减去I）
5：V（即V）
6——8：VI，VII，VIII（I在V后面，表示V加上I）
9：IX：（I在X前面，表示X减去I）

所有可以使用多个if语句，完成。

代码：

class Solution {
public:
	string intToRoman(int num) {
		string symbol = "IVXLCDM", ret = "";
		int div = 1000;
		for (int i = 6; i >= 0; i -= 2) {
			int tmp = num / div;
			if (tmp == 0) {
				div /= 10;
				continue;
			}
			if (tmp <= 3) {
				ret.append(tmp, symbol[i]);
			} else if (tmp == 4) {
				ret.append(1, symbol[i]);
				ret.append(1, symbol[i + 1]);
			} else if (tmp == 5) {
				ret.append(1, symbol[i + 1]);
			} else if (tmp <= 8) {
				ret.append(1, symbol[i + 1]);
				ret.append(tmp - 5, symbol[i]);
			} else {
				ret.append(1, symbol[i]);
				ret.append(1, symbol[i + 2]);
			}
			num = num % div;
			div = div / 10;
		}
		return ret;
	}
};