leetcode - Integer to Roman 与 Roman to Integer

96 篇文章 0 订阅
68 篇文章 0 订阅

Given an integer, convert it to a roman numeral.

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

罗马数字规则 http://wenku.baidu.com/view/e2b2f6797fd5360cba1adb19.html

#include 
   
   
    
    
#include 
    
    
     
     

using namespace std;

class Solution {
public:
    string intToRoman(int num) {
                string value="";
                string unit="MDCLXVI";
                int b=100;
                int i=0;
                int count=num/1000;
                value.insert(0,count,'M');
                num=num%1000;
                while(b>0)
                {
                        count=num/b;
                        switch(count)
                        {
                                case 0:
                                        break;
                                case 1 ... 3:
                                        value.insert(value.size(),count,unit[i+2]);
                                        break;
                                case 4:// 5-1
                                        value.append(&unit[i+2],1);
                                        value.append(&unit[i+1],1);
                                        break;
                                case 5 ... 8://5+0,1,2,3
                                        value.append(&unit[i+1],1);
                                        value.insert(value.size(),count-5,unit[i+2]);
                                        break;
                                case 9://10-1
                                        value.append(&unit[i+2],1);
                                        value.append(&unit[i],1);
                                        break;
                        }
                        num=num-count*b;
                        i=i+2;
                        b=b/10;
                }
                return value;
    }
};
int main()
{
        Solution s;
        cout<<"5:"<
     
     
      
      <
      
      
     
     
    
    
   
   
#include 
    
    
     
     
#include 
     
     
      
      

using namespace std;

class Solution {
public:
    int romanToInt(string s) {
                int value=0;
                int i=0;
                string unitC="MDCLXVI";
                int     unitI[]={1000,500,100,50,10,5,1,0};
                int first=0;
                int second=7;//初始化 while循环的第一次
                while(i
      
      
     
     
    
    


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值