每日一道算法题（7）

整数转换成罗马数字

原题目链接：计蒜客-整数转换成罗马数字

给定一个整数 numnum，将整数转换成罗马数字。

如 1,2,3,4,51,2,3,4,5 对应的罗马数字分别为I，II，III，IV，V等，更详细的说明见此 链接。

输入格式

第一行输入一个整数 num(1 \leq num \leq 3999)num(1≤num≤3999)。

输出格式

输出 numnum 对应的罗马数字。

样例输入

123

样例输出

CXXIII

---

分析
1.关于罗马数字：
- 相同的数字连写、所表示的数等于这些数字相加得到的数、如：Ⅲ=3；
- 小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如：Ⅷ=8、Ⅻ=12；
- 小的数字（限于 I、X 和 C）在大的数字的左边、所表示的数等于大数减小数得到的数、如：Ⅳ=4、Ⅸ=9；
- 正常使用时、连写的数字重复不得超过三次；
- 在一个数的上面画一条横线、表示这个数扩大 1000 倍。
2.解法：
用十进制数的每一位对应各自的罗马数字。

C++

#include <iostream>
#include <stdio.h>
using namespace std; 

int main(int argc, char *argv[]) {
    int roman;
    string bit[10] = { "", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX" }; // ,1,2,3,4,5,6,7,8,9 
    string ten[10] = { "", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC" }; // ,10,20,30,40,50,60,70,80,90 
    string hundred[10] = { "", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM" };// ,100,200,300,400,500,600,700,800,900     
    string thousand[4] = { "", "M", "MM", "MMM" }; //,1000,2000,3000
    cin>>roman;


    string qian = thousand[roman/1000];
    string bai = hundred[roman%1000/100];
    string shi=ten[roman%100/10];
    string ge=bit[roman%10];

    cout<<qian<<bai<<shi<<ge<<endl;
}

C语言

#include<stdio.h>
int main(int argc, char **argv) {
    int num;
    //num   1<=num<=3999
    char* bit[10] = { "", "I", "II", "III", "IV", "V", "VI", "VII", "VIII",
            "IX" }; // ,1,2,3,4,5,6,7,8,9
    char* ten[10]   = { "", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX",
            "XC" }; // ,10,20,30,40,50,60,70,80,90
    char* hundred[10] = { "", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC",
            "CM" }; // ,100,200,300,400,500,600,700,800,900
    char* thousand[4] = { "", "M", "MM", "MMM" }; // ,1000,2000,3000
    scanf("%d", &num);
    printf("%s", thousand[num / 1000]);
    printf("%s", hundred[num % 1000 / 100]);
    printf("%s", ten[num % 100 / 10]);
    printf("%s", bit[num % 10]);
    return 0;
}