蓝桥杯の罗马数字

古罗马帝国开创了辉煌的人类文明,但他们的数字表示法的确有些繁琐,尤其在表示大数的时候,现在看起来简直不能忍受,所以在现代很少使用了。
之所以这样,不是因为发明表示法的人的智力的问题,而是因为一个宗教的原因,当时的宗教禁止在数字中出现0的概念!
罗马数字的表示主要依赖以下几个基本符号:

I --> 1
V --> 5
X --> 10
L --> 50
C --> 100
D --> 500
M --> 1000

这里,我们只介绍一下1000以内的数字的表示法。
单个符号重复多少次,就表示多少倍。最多重复3次。
比如:CCC表示300  XX表示20,但150并不用LLL表示,这个规则仅适用于I X C M。

如果相邻级别的大单位在右,小单位在左,表示大单位中扣除小单位。
比如:IX表示9  IV表示4  XL表示40 
49 = XLIX
    
更多的示例参见下表,你找到规律了吗?    
I = 1 
II = 2
III = 3
IV = 4
V = 5
VI = 6
VII = 7
VIII = 8
IX = 9 
X = 10
XI = 11
XII = 12
XIII = 13
XIV = 14
XV = 15
XVI = 16
XVII = 17
XVIII = 18
XIX = 19
XX = 20
XXI = 21
XXII = 22
XXIX = 29
XXX = 30
XXXIV = 34
XXXV = 35
XXXIX = 39
XL = 40
L = 50
LI = 51
LV = 55
LX = 60
LXV = 65
LXXX = 80
XC = 90
XCIII = 93
XCV = 95
XCVIII = 98
XCIX = 99
C = 100
CC = 200
CCC = 300
CD = 400
D = 500
DC = 600
DCC = 700
DCCC = 800
CM = 900
CMXCIX = 999

本题目的要求是:请编写程序,由用户输入若干个罗马数字串,程序输出对应的十进制表示。

输入格式是:第一行是整数n,表示接下来有n个罗马数字(n<100)。
以后每行一个罗马数字。罗马数字大小不超过999。
要求程序输出n行,就是罗马数字对应的十进制数据。

例如,用户输入:
3
LXXX
XCIII
DCCII

则程序应该输出:
 80
 93

   702

解:

用枚举法

public class Main {

	public static int romeNum(String s) {
		int sum = 0;
		for (int i = 0; i < s.length(); i++) {
			char c = s.charAt(i);
			if (c == 'I')
				sum += 1;
			if (c == 'V')
				sum += 5;
			if (c == 'X')
				sum += 10;
			if (c == 'L')
				sum += 50;
			if (c == 'C')
				sum += 100;
			if (c == 'D')
				sum += 500;
			if (c == 'M')
				sum += 1000;
		} // 补偿
		if (s.indexOf("IV") >= 0)
			sum -= 2;
		if (s.indexOf("IX") >= 0)
			sum -= 2;
		if (s.indexOf("XL") >= 0)
			sum -= 20;
		if (s.indexOf("XC") >= 0)
			sum -= 20;
		if (s.indexOf("CD") >= 0)
			sum -= 200;
		if (s.indexOf("CM") >= 0)
			sum -= 200;

		return sum;
	}

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		String[] ss = new String[n];
		for (int i = 0; i < n; i++)
			ss[i] = in.next();
		for (int i = 0; i < n; i++)
			System.out.println(romeNum(ss[i]));
	}
}


如果是要从数字(4000以内)转为罗马数字呢?

解:

public class Main {

	public static String numRome(int x) {
		int a = x / 1000;// 千位
		int b = x % 1000 / 100;// 百位
		int c = x % 100 / 10;// 十位
		int d = x % 10;// 个位
		String s = "";
		
		if (a == 1)
			s += "M";
		if (a == 2)
			s += "MM";
		if (a == 3)
			s += "MMM";

		if (b == 1)
			s += "C";
		if (b == 2)
			s += "CC";
		if (b == 3)
			s += "CCC";
		if (b == 4)
			s += "CD";
		if (b == 5)
			s += "D";
		if (b == 6)
			s += "DC";
		if (b == 7)
			s += "DCC";
		if (b == 8)
			s += "DCC";
		if (b == 9)
			s += "CM";

		if (c == 1)
			s += "X";
		if (c == 2)
			s += "XX";
		if (c == 3)
			s += "XXX";
		if (c == 4)
			s += "XL";
		if (c == 5)
			s += "L";
		if (c == 6)
			s += "LX";
		if (c == 7)
			s += "LXX";
		if (c == 8)
			s += "LXXX";
		if (c == 9)
			s += "XC";

		if (d == 1)
			s += "I";
		if (d == 2)
			s += "II";
		if (d == 3)
			s += "III";
		if (d == 4)
			s += "IV";
		if (d == 5)
			s += "V";
		if (d == 6)
			s += "VI";
		if (d == 7)
			s += "VII";
		if (d == 8)
			s += "VIII";
		if (d == 9)
			s += "IX";

		return s;
	}

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		System.out.println(numRome(n));
	}
}
用这个方法可以检查问题中输入的罗马数字是否合法
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值