leetcode Integer to Roman

原来以为数字到罗马数字规律会挺复杂，没想到还是挺简单的。

找到规律了就那么容易了啊！！

class Solution {
public:
    string intToRoman(int num) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function    
        string res;
        
        string symbol[]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
        int value[]={1000,900,500,400,100,90,50,40,10,9,5,4,1};
        
	    int i = 0;
	    while(num != 0){
		    if(num >= value[i]){    // minus largest number
			    num -= value[i];
		    	res += symbol[i];
		    } else {
    	        i++;   
		    }
	    }

	    return res;
    }
};