12. Integer to Roman。

今天刚开始看《数学之美》在其中有提到数字的起源，当看到关于罗马数字的介绍，终于解开了多年的困惑，为什么IV是4而VI是5。。。之前一直是死记硬背的，现在终于搞明白了缘由。

书中的介绍：

但其中介绍的也并不是很详细，以下内容摘自百度百科：

（1）相同的数字连写、所表示的数等于这些数字相加得到的数、如：Ⅲ=3；
（2）小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如：Ⅷ=8、Ⅻ=12；
（3）小的数字（限于 I、X 和 C）在大的数字的左边、所表示的数等于大数减小数得到的数、如：Ⅳ=4、Ⅸ=9；
（4）正常使用时、连写的数字重复不得超过三次；
（5）在一个数的上面画一条横线、表示这个数扩大 1000 倍。

而今天正好看到了这道题：

Given an integer, convert it to a roman numeral.

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

这道题并不难，唯一需要搞清楚的就是各个比较重要的数字与罗马数字的对应关系。可以将常用的数字做成一个数字，然后将其对应的罗马数字做成一个数字，然后用num进行依次相减计算即可。需要注意的就是几个特别的数字，如果数组中没有40的话，那么40就会被计算成”XXXX”，这显然是不对的，所以需要将40以及对应的“XL”作为特殊的数字添加到数组中，同理400和900等也是如此。罗马数字对照表

#include <iostream>

using namespace std;

class Solution {
public:
    string intToRoman(int num) {
        string s = "";
        int numbers[] = {1000,900,500,400,100,90,50,40,10,9,8,7,6,5,4,3,2,1};//几种常用的数字
        string romans[] = {"M","CM","D","CD","C","XC","L","XL","X","IX","VIII","VII","VI","V","IV","III","II","I"};//对应的罗马数字,需要注意规则
        int i = 0;
        while(num > 0) {
            if (num - numbers[i] >= 0) {
                s = s + romans[i];
                num = num - numbers[i];
                //cout << num << " " << s << endl ;
            } else {
                i++ ;
            }
        }
        return s;
    }
};


int main() {
    Solution s;
    cout << s.intToRoman(900);
}