计蒜课挑战难题:罗马数字转换成整数

来源:互联网 发布:office激活软件 编辑:程序博客网 时间:2024/06/05 02:18

给定一个罗马数字s,( I<=s<=MMMCMXCIX)(即1到3999),将罗马数字转换成整数。

如罗马数字I,II,III,IV,V分别代表数字1, 2, 3, 4, 5。

格式:

第一行输入一个罗马数字,接下来输出对应的整数。

提示:

首先要来了解一下罗马数字表示法,基本字符有7个:I,V,X,L,C,D,M,分别表示1,5,10,50,100,500,1000。

在构成数字的时候,有下列规则:

1、相同的数字连写,所表示的数等于这些数字相加得到的数,如:Ⅲ = 3;

2、小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数, 如:Ⅷ = 8;Ⅻ = 12;

3、小的数字,(限于Ⅰ、X 和C)在大的数字的左边,所表示的数等于大数减小数得到的数,如:Ⅳ= 4;Ⅸ= 9;

4、正常使用时,连写的数字重复不得超过三次。

样例输入

CXXIII
样例输出

123

代码:

import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        String s = sc.nextLine().trim();        char[] ch = s.toCharArray();        int count = 0;        for(int i = 0; i < s.length(); i++){            switch(ch[i]){            case 'M':count += 1000;break;            case 'D':count += 500;break;            case 'C':                if((i < ch.length-1 && ch[i+1]=='D') || (i < ch.length-1 && ch[i+1]=='M'))                    count -= 100;                else                    count += 100;                break;            case 'L':count += 50;break;            case 'X':                if((i < ch.length-1 && ch[i+1]=='L') || (i < ch.length-1 && ch[i+1]=='C'))                    count -= 10;                else                    count += 10;                break;            case 'V':count += 5;break;            case 'I':                if((i < ch.length-1 && ch[i+1]=='V') || (i < ch.length-1 && ch[i+1]=='X'))                    count--;                else                    count++;                break;            default:                break;            }        }        System.out.println(count);    }}
0 0
原创粉丝点击