整数转换为罗马字符

给定一个整数数字s，(1<=s<=3999)（即1到3999），将整数转换成罗马数字。

罗马数字I，II，III，IV，V分别代表数字1,2, 3, 4, 5。

 

格式：

 

   第一行输入一个整数，接下来输出对应的罗马数字。

 

首先要来了解一下罗马数字表示法，基本字符有7个：I，V，X，L，C，D，M，分别表示1，5，10，50，100，500，1000。

 

在构成数字的时候，有下列规则：

 

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

 

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

 

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

 

4、正常使用时，连写的数字重复不得超过三次。

 

样例输入：

123 

样例输出：

CXXIII

#include <iostream>
#include <string>
using namespace std;
class Solution
{
public:
string intToRoman(int num){
        string M[]={"","M","MM","MMM"};
string C[]={"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"};
string X[]={"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"};
string I[]={"","I","II","III","IV","V","VI","VII","VIII","IX"};
string out=M[num/1000];
        out+=C[(num%1000)/100];
out+=X[(num%100)/10];
out+=I[num%10];
        return out;

     }
};
int main(void){

        Solution inputNum;
string outputNum;
outputNum = inputNum.intToRoman(678);
        cout<<outputNum;
return 0;
}