罗马数字转阿拉伯数字
罗马数字是位置计数法吗
1位置记数法(positional notation):
一种表达数字的系统,数位按顺序排列,每个数位有一个位值,数字的值是每个数位和位值的乘积之和。
2罗马数字:
有两条须注意掌握:
1.基本数字 Ⅰ、X 、C 中的任何一个、自身连用构成数目、或者放在大数的右边连用构成数目、
都不能超过三个;放在大数的左边只能用一个;
2.不能把基本数字 V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目;
放在大数的右边采用相加的方式构成数目、只能使用一个;
相同的数字连写、所表示的数等于这些数字相加得到的数、如:Ⅲ=3;
小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如:Ⅷ=8、Ⅻ=12;
小的数字(限于 I、X 和 C)在大的数字的左边、所表示的数等于大数减小数得到的数、如:
Ⅳ=4、Ⅸ=9;
正常使用时、连写的数字重复不得超过三次;
在一个数的上面画一条横线、表示这个数扩大 1000 倍。
参考:罗马数字转换阿拉伯数字0~3999
3因而罗马数字与位置计数法定义有冲突,不是位置计数法
转化学号
20221405
1.2022————MMXXII
2.1405————MCEDV
python
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;
}
————————————————
暂时无法自己写出python代码 原文链接:https://blog.csdn.net/a197p/article/details/75475456
posted on 2022-09-14 20:42 20221405冷瑀 阅读(8) 评论(0) 编辑 收藏 举报