lengyu1231

 

罗马数字转阿拉伯数字

罗马数字是位置计数法吗

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编辑  收藏  举报

导航