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~3999范围之间的整数,将其转化为罗马数字的形式。首先问们要知道罗马数字的基本表示:
1~9: {“I”, “II”, “III”, “IV”, “V”, “VI”, “VII”, “VIII”, “IX”};
10~90: {“X”, “XX”, “XXX”, “XL”, “L”, “LX”, “LXX”, “LXXX”, “XC”};
100~900: {“C”, “CC”, “CCC”, “CD”, “D”, “DC”, “DCC”, “DCCC”,
“CM”};
1000~3000: {“M”, “MM”, “MMM”}。
如上所示罗马数字的表示都有一定规律,即每一个数字位都有不同字母按照特定的方式表答,所以我们可以将我们输入的数字从最高位依次减去罗马符号所代表的数值,比如每位数字1~3有规律,4和5较特殊,6~8有规律,9较特殊。随意将每一位分成1,4,5,9四个单位值即可。

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

class Solution {
public:
    string intToRoman(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.intToRoman(number);
    cout<<s<<endl;
}

运行结果展示
这里写图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值