12. Integer to Roman

Given an integer, convert it to a roman numeral.

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

题目就是把一个数字转化为罗马数字。

先去百度了一下罗马数字的转化方法。

罗马数字采用七个罗马字母作数字、即Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。

记数的方法：

1.相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；

2.小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；

3.小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9；

4.在一个数的上面画一条横线，表示这个数增值 1,000 倍，如=5000。

计算每一位对应罗马数字即可。

class Solution {
public:
    string intToRoman(int num) {
        string s1[11]={"","I","II","III","IV","V","VI","VII","VIII","IX"};
        string s2[11]={"","X", "XX","XXX","XL","L","LX","LXX","LXXX","XC"};
        string s3[11]={"", "C","CC","CCC","CD","D","DC","DCC","DCCC","CM"};
        string s4[11]={"", "M", "MM","MMM"};
        string ans="";
        ans=s1[num%10]+ans;num/=10;
        ans=s2[num%10]+ans;num/=10;
        ans=s3[num%10]+ans;num/=10;
        ans=s4[num%10]+ans;
        //这里不能写成ans+=s1[num%10],不然输出的顺序正好相反。
        return ans;
    }
};

后来发现，那部分的代码可以用一个字符串指针数组来简化：

string *s[4]={s1,s2,s3,s4};
        int i=0;
        while(num){
            ans=s[i++][num%10]+ans;
            num/=10;
        }

做到这里我就顺便有复习了下一下，指针数组和数组指针的区别。

指针数组：首先它是一个数组，数组的元素都是指针，数组占多少个字节由数组本身决定。它是“储存指针的数组”的简称。
数组指针：首先它是一个指针，它指向一个数组。在32 位系统下永远是占4 个字节，至于它指向的数组占多少字节，不知道。它是“指向数组的指针”的简称。

下面到底哪个是数组指针，哪个是指针数组呢：
A)
int *p1[10];
B)
int (*p2)[10];

A为指针数组,B是数组指针。

参考：http://c.biancheng.net/cpp/html/476.html

这个博客真的把这个知识点写的很清楚，强烈推荐！

然后在网上发现了这个题目的另一种很好的解法，学习了。

 1 class Solution
 2 {
 3 public:
 4     string intToRoman(int num)
 5     {
 6         int n[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
 7         string r[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
 8         
 9         string s = "";
10         for(int i = 0; num > 0; num %= n[i], ++ i)
11             for(int j = 0, k = num / n[i]; j < k; ++ j)
12                 s += r[i];
13         return s;
14     }
15 };

出处：http://blog.csdn.net/makuiyu/article/details/43267973