罗马数字转换阿拉伯数字0~3999

news/2024/11/9 5:07:30/

这个题首先要知道的转换的规则,百度处了两条:

有两条须注意掌握:
  1. 1.基本数字 Ⅰ、X 、C 中的任何一个、自身连用构成数目、或者放在大数的右边连用构成数目、都不能超过三个;放在大数的左边只能用一个;
  2. 2.不能把基本数字 V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目;放在大数的右边采用相加的方式构成数目、只能使用一个;


基本字符
I
V
X
L
C
D
M
相应的阿拉伯数字表示为
1
5
10
50
100
500
1000

  1. 相同的数字连写、所表示的数等于这些数字相加得到的数、如:Ⅲ=3;
  2. 小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如:Ⅷ=8、Ⅻ=12;
  3. 小的数字(限于 I、X 和 C)在大的数字的左边、所表示的数等于大数减小数得到的数、如:Ⅳ=4、Ⅸ=9;
  4. 正常使用时、连写的数字重复不得超过三次;
  5. 在一个数的上面画一条横线、表示这个数扩大 1000 倍。


OK,那经过分析就3种特殊情况。找出来就好。
#include<bits/stdc++.h>
using namespace std;
class Solution {
public:int romanToInt(string s) {int l=s.length();int pre=0,now=0,ans=0;for(int i=0;i<l;i++){if(s[i]=='I'){ now=1;if(i+1<l&&s[i+1]=='V') { now=4; i++; }else if(i+1<l&&s[i+1]=='X') { now=9; i++; }}else if(s[i]=='X') { now=10;if(i+1<l&&s[i+1]=='L') { now=40; i++; }else if(i+1<l&&s[i+1]=='C') { now=90; i++; }}else if(s[i]=='C') { now=100;if(i+1<l&&s[i+1]=='D') { now=400; i++; }else if(i+1<l&&s[i+1]=='M') { now=900; i++; }}else if(s[i]=='M')  { now=1000; }else if(s[i]=='V') { now=5; }else if(s[i]=='L') { now=50; }else if(s[i]=='D') { now=500; }ans+=now;}return ans;}
};
int main()
{Solution b;cout<<b.romanToInt("MCMLXXXIV")<<endl;return 0;
}



http://www.ppmy.cn/news/833514.html

相关文章

把1-999的数字转化为001,002-999数字

w e i z h i 3 s p r i n t f ( &quot; weizhi3sprintf(&quot;%03d&quot;, weizhi3sprintf("weizhi3);

OctoClock CDA 2990

CDA 2990 CDA 2990为时钟和PPS分发设备,支持外部一路时钟和PPS输入,最高支持8路时钟和PPS输出。同时CDA 2990可选配带GPS模块版本,可外接GPS天线,支持通过GPS锁定时钟和PPS信号输出。CDA 2990主要用于多台USRP设备进行同步。 CDA 2990前面版如下图所示: 特点 1)集成的…

Python 输出100-999的水仙花数

提示&#xff1a;如果三位数ABC满足ABCA**3B**3C**3,则称其为水仙花数 目录 前言 一、什么是水仙花数&#xff1f; 二、个位&#xff0c;十位&#xff0c;百位的实现 三、完整代码 总结 前言 C输出100-999的案例&#xff08;见&#xff09;&#xff1a;http://t.csdn.cn/UFI7A…

oracle 函数to_char(数据,'FM999,999,999,999,990.00') 格式化数据

遇到了oracle 取数格式问题&#xff0c;这里记一下 我们通常在做数据算数后&#xff0c;会想要让它显示自己需要的格式&#xff0c;这里介绍一种简单的方式 to_char(数据,FM999,999,999,999,990.00) 例子&#xff1a; select to_char(0.59/1.00*100,FM999,999,999,999,990.00…

Android架构之MVC,MVP,MVVM解析

MVC架构 View&#xff1a;Acitivity(View)、Fragment(View)视图&#xff0c;在android里xml布局转成View后&#xff0c;加载到了Activity/Fragment里了。 Controller&#xff1a;Controller对应着Activity/Fragment&#xff0c;绑定UI&#xff0c;处理各种业务。 Model&#xf…

迪奥 花漾甜心价格

商品描述价格信息来源DIOR迪奥花漾甜心淡香水1,050.00元丝芙兰(上海)化妆品销售公司CD 迪奥花漾甜心女香30ML360.00元Weyii.com【87198】CD迪奥花漾甜心淡香水50ml【专柜正品】535.00元淘宝Dior 迪奥花漾甜心女士香水30ml375.00元时尚佳人网DIOR 迪奥花漾甜心女士淡香水50ml460…

mac的rubywoo怎么读_迪奥999和mac ruby woo哪个更好看_有什么区别

迪奥999和mac ruby woo都是经典的色号&#xff0c;它俩是正红色的口红&#xff0c;适合秋冬季节涂抹&#xff0c;但是质地和价格有差距。那么迪奥999和mac ruby woo哪个更好看?迪奥999和mac ruby woo有什么区别? 对比 dior烈焰蓝金唇膏999&#xff0c;传说中女人一生中必须拥…

迪奥官方网站

2019独角兽企业重金招聘Python工程师标准>>> 迪奥官方网站( http://www.kguowai.com/html/198.html)一直是炫丽的高级女装的代名词。他继承着法国高级女装的传统&#xff0c;始终保持高级华丽的设计路线&#xff0c;做工精细&#xff0c;迎合上流社会成熟女性的审美…