阿拉伯数字转罗马数字

链接：https://ac.nowcoder.com/acm/contest/637/A
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
张老师需要用数字来统计学生们的得分情况，但阿拉伯数字已经不能满足他的要求了，所以想请你帮忙将学生的成绩转换成罗马数字。
罗马数字是由七个不同的符号来表示（I，V，X，L，C，D和M），其中每个符号对应的值如下表
符号 值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
罗马数字通常从左到右从最大写到最小，表示他们的总和。但是，数字4的罗马数字表示不是IIII，而是IV，表示5-1=4。同样的，有6个应用相同原理的规则：
I可以放在V（5）和X（10）之前代表4和9。
X可以在L（50）和C（100）之前代表40和90。
C可以放在D（500）和M（1000）之前代表400和900。
现在给定一个整数，张老师请你计算出其罗马数字的表示。

输入描述:
第一行一个整数x(1<=x<=2000)
输出描述:
输出一行，表示整数x所对应的罗马数字表示
示例1
输入
复制
5
输出
复制
V
示例2
输入
复制
1926
输出
复制
MCMXXVI

#include <iostream>
#include <string>
using namespace std;
class Solution {//C++ 类的使用
public://公共
    string zhuan(int num) {
        string solution;
        string roman[]={"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};
        for(int i=0;num!=0;++i)
        {
            while(num>=value[i])
            {
                num-=value[i];  //将输入的数字减去罗马字符代表的最大的数值
                solution+=roman[i]; //将减去的数值代表的罗马符号加入字符串
            }
        }
        return solution;
    }
};
int main(){
    Solution solu;
    int number;
    cin>>number;
    string s=solu.zhuan(number);
    cout<<s<<endl;
}

#include <iostream>
#include <string>
#include <vector>
using namespace std;
string intToRoman_simple(int num){
    int values[] = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };
    string numerals[] = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };
    string str = "";
    for (int i = 0; i < sizeof(values) / sizeof(values[0]); i++){
        string str_t = "";
        while (num >= values[i]){
            num -= values[i];
            str_t += numerals[i];
        }
        str += str_t;
    }
    return str;
}
string intToRoman(int num){
    string str = "";
    string roman[7] = { "I", "V", "X",
        "L", "C", "D", "M" };
    int j = 0;
    while (num){
        string str_t = "";
        int temp = num % 10;
        if (temp < 4){
            int count = temp;
            while (count--){
                str_t += roman[j];
            }
        }
        else if (temp == 4){
            str_t += roman[j];
            str_t += roman[j + 1];
        }
        else if (temp >= 5 && temp <= 8){
            str_t += roman[j + 1];
            int count = temp - 5;
            while (count--){
                str_t += roman[j];
            }
        }
        else{
            str_t += roman[j];
            str_t += roman[j + 2];
        }
        str = str_t + str;
        cout << str_t << endl;
        cout << str << endl;
        num /= 10;
        j = j + 2;
    }
    return str;

}
int main(){
    int t;
    cin>>t;
    cout << intToRoman_simple(t) << endl;
    return 0;
}