2012 Canadian Computing Competition, Stage 1
Problem S2: Aromatic Numbers
This question involves calculating the value of aromatic numbers which are a combination of Arabic digits and Roman numerals.
An aromatic number is of the form ARARAR...AR, where each A is an Arabic digit, and each R is a Roman numeral. Each pair AR contributes a value described below, and by adding or subtracting these values together we get the value of the entire aromatic number.
An Arabic digit A, can be 0, 1, 2, 3, 4, 5, 6, 7, 8, or 9. A Roman numeral R is one of the seven letters I, V, X, L, C, D, or M. Each Roman numeral has a base value:
The value of a pair AR is A times the base value of R. Normally, you add up the values of the pairs to get the overall value. However, wherever there are consecutive symbols ARA'R' with R' having a strictly bigger base value than R, the value of pair AR must be subtracted from the total, instead of being added.
For example, the number 3M1D2C has the value 3×1000 + 1×500 + 2*100 = 3700 and 3X2I4X has the value 3×10 - 2×1 + 4×10 = 68.
Write a program that computes the values of aromatic numbers.
The input is a valid aromatic number consisting of between 2 and 20 symbols.
The output is the decimal value of the given aromatic number.
Sample Input 1
Sample Output 1
Sample Input 2
Sample Output 2
Point Value: 5
Time Limit: 2.00s
Memory Limit: 16M
Added: Feb 29, 2012
C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, TEXT, PHP, SCM, CAML, PERL, C#, C++11, PYTH3
This is changed in Java 8.
Please take into account the extra first element, as the judge is on Java 7. Alternatively, use "abc".split("(?!^)"), which will not produce an initial character on either Java 7 or 8 (but breaks on unicode input).
The problem description is here : http://cemc.uwaterloo.ca/contests/computing/2012/stage1/seniorEn.pdf