例1【罗马数字】
罗马数字的表示主要依赖以下几个基本符号:
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
则程序应该输出:8093702
关键:枚举法,如果相邻级别的大单位在右,小单位在左,表示大单位中扣除小单位。
IV:4 IX:9 XL:40 XC:90 CD:400 CM:900 这种特殊的组合不会出现多次吗?
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=Integer.parseInt(sc.nextLine());
for(int i=0;i<n;i++) {
System.out.println(f(sc.nextLine()));
}
}
static int f(String string) {
int sum=0;
char []c=string.toCharArray();
for(int i=0;i<c.length;i++) {
if(c[i]=='I')
sum+=1;
if(c[i]=='V')
sum+=5;
if(c[i]=='X')
sum+=10;
if(c[i]=='L')
sum+=50;
if(c[i]=='C')
sum+=100;
if(c[i]=='D')
sum+=500;
if(c[i]=='M')
sum+=1000;
}
/* IV:4 IX:9
XL:40 XC:90
CD:400 CM:900*/
if(string.contains("IV")||string.contains("IX"))
sum=sum-2;
if(string.contains("XL")||string.contains("XC"))
sum=sum-20;
if(string.contains("CD")||string.contains("CM"))
sum=sum-200;
return sum;
}
}
例2【年龄谜题】
美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。
他曾在1935~1936年应邀来中国清华大学讲学。
一次,他参加某个重要会议,年轻的脸孔引人注目。
于是有人询问他的年龄,他回答说:
“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。”
请你推算一下,他当时到底有多年轻。
public class Main{
public static void main(String[] args) {
//优先考虑实用性
for(int i=0;i<100;i++) {
int a=i*i*i;
int b=i*a;
if((a+"").length()!=4) continue;
if((b+"").length()!=6) continue;
System.out.println(i+" "+a+" "+b);
}
}
}
从肉眼可以得出结果为18
结论:优先考虑使用性,不必一次性就考虑地特别严谨