Đó là năm MDLXVII trong một thế giới mà Đế chế La Mã không bao giờ sụp đổ, và sự sụp đổ vào thời kỳ đen tối không bao giờ xảy ra. Do thời gian kéo dài của Pax Romana, sự ổn định kinh tế của đế chế cho phép công nghệ phát triển với tốc độ nhanh chóng.

Người La Mã đã bắt đầu học hỏi về mạch điện và đã phát minh ra một máy tính khéo léo không yêu cầu sử dụng nút "bằng". Họ gọi nó là "Ký hiệu Ba Lan La Mã"

Để thực hiện tính toán, họ nhập toán hạng của họ trước, sau đó là thao tác.

Ví dụ: 100 + 11 * 20 sẽ là C XI XX * +.

Ngoài ra

Người La Mã đã phát hiện ra rằng họ thường cần thực hiện nhiều phép tính cùng một lúc và muốn phương thức trả về mọi giá trị "trên ngăn xếp" trong một loại cấu trúc giống như mảng / danh sách / tuple. (ví dụ: X I + X I - CC II +sẽ trả lại [11, 9, 202])

Thách thức là phát triển một chương trình máy tính có khả năng thực hiện các tính toán này.

Làm rõ : Cần có ký hiệu trừ. Tôi đã không nhận ra nó không được công nhận tính năng trong đế chế La Mã cổ đại. Do đó, nhiệm vụ này rất mơ hồ và tôi xin lỗi.

Nguyên tắc tối thiểu

• Đầu ra của bạn sẽ ở dạng số Ả Rập.
• Bạn chỉ cần chuyển đổi từ Chữ số La Mã lên tới 5000.
• Bạn sẽ cần hỗ trợ các phép toán +, -, /, * (cộng, trừ, chia và nhân).
• Việc phân chia là dựa trên dấu phẩy động hay dựa trên số nguyên là cụ thể. Hoặc là làm việc cho thách thức này.
• Đầu ra của bạn sẽ cần hỗ trợ số lượng lên tới 4 tỷ.
• Câu trả lời ngắn nhất tổng thể, VÀ trong mỗi ngôn ngữ chiến thắng. Đây là một thử thách Code Code nhưng tôi yêu sự đa dạng.

Trong trường hợp hòa, các yếu tố như hỗ trợ cho các chữ số La Mã trên 5000 hoặc các hoạt động bổ sung sẽ được coi là lần gửi sớm nhất sẽ giành chiến thắng.

Python 2 + roman , 118 byte

from roman import*
s=[]
for i in input().split():s+=[eval(s.pop(-2)+i+s.pop())if i in"+-/*"else`fromRoman(i)`]
print s

Bản giới thiệu

Nó không thể được kiểm tra trực tuyến vì mô-đun mà nó sử dụng, nhưng bạn có thể xem cách chạy nó ở đây (một chương trình đầy đủ chấp nhận đầu vào từ STDIN - một biểu thức có dấu ngoặc kép - và in đầu ra thành STDOUT - dưới dạng danh sách , ngăn xếp). Sử dụng phiên bản cũ hơn một chút, vì tôi sẽ không bận tâm tạo GIF mới chỉ với một vài byte:

Để cài đặt gói, bạn có thể chạy như sau trong Terminal / Command Line:

pip install roman

Haskell , 217 byte

-13 byte nhờ Bruce Forte. -73 byte nhờ rjan Johansen.

foldl(!)[].words
s@ ~(x:y:z)!n=last$(a n:s):[y`f`x:z|(f,c)<-zip[(+),(-),(*),(/)]"+-*/",n==[c]]
a s=last$0:[n+a(drop(length x)s)|(n,x)<-zip l$words"I IV V IX X XL L XC C CD D CM M",x<=s,x++"Y">s]
l=[1,4,5,9]++map(10*)l

Hãy thử trực tuyến!

Hướng dẫn thực hiện, yay!

SOGL V0.12 , 57 byte

θ{:u=?F!!}F:u=‽0AøF{1"IVXLCDM”GWH∫2%3*⁽*}aa⁵<⌡±;A}a¹∑ι}}⁰

Hãy thử nó ở đây!

JavaScript (Nút) + romans + stk-lang , 74 byte

s=>(R=require)("stk-lang")(s.replace(/\w+/g,R("romans").deromanize)).stack

Trả về một danh sách các bigintegers.

Chấp hành

Chạy như sau:

npm install romans
npm install stk-lang
node

Sau đó dán chức năng. Thí dụ:

C:\Users\conorob\Programming\golf-new\roman
λ npm install romans
npm WARN saveError ENOENT: no such file or directory, open 'C:\Users\conorob\Programming\package.json'
npm WARN enoent ENOENT: no such file or directory, open 'C:\Users\conorob\Programming\package.json'
npm WARN Programming No description
npm WARN Programming No repository field.
npm WARN Programming No README data
npm WARN Programming No license field.

+ romans@1.0.0
added 1 package in 0.801s

C:\Users\conorob\Programming\golf-new\roman
λ npm install stk-lang
npm WARN saveError ENOENT: no such file or directory, open 'C:\Users\conorob\Programming\package.json'
npm WARN enoent ENOENT: no such file or directory, open 'C:\Users\conorob\Programming\package.json'
npm WARN Programming No description
npm WARN Programming No repository field.
npm WARN Programming No README data
npm WARN Programming No license field.

+ stk-lang@1.0.0
added 1 package in 0.847s

C:\Users\conorob\Programming\golf-new\roman
λ node
> s=>(R=require)("stk-lang")(s.replace(/\w+/g,R("romans").deromanize)).stack
[Function]
> f=_
[Function]
> f("X I + X I - CC II +").map(e => e.toString())
[ '11', '9', '202' ]
> f("C XI XX * +").map(e => e.toString())
[ '320' ]
> f("MMMM M I - +").map(e => e.toString())
[ '4999' ]

APL Dyalog , 93 byte

⎕CY'dfns'
a←⍬⋄{0::{a,←⍵}roman⍵⋄f←⍎'+-÷×'⌷⍨'+-/*'⍳⍵⋄r←f/¯2↑a⋄a↓⍨←¯2⋄a,←r}¨{1↓¨⍵⊂⍨⍵∊' '}' ',⍞⋄a

Hãy thử trực tuyến!

116 byte không tích hợp sẵn roman

Python 3 , 280 206 byte

N=dict(I=1,V=5,X=10,L=50,C=100,D=500,M=1000)
def d(s):
	n=0
	for v in map(N.get,s):n+=v-n%v*2
	return n
def c(w):
	s=[]
	for t in w.split():s+=[str(d(t)if t[0]in N else eval(s.pop(-2)+t+s.pop()))]
	return s

Hãy thử trực tuyến!

Lần này với sự hỗ trợ ký hiệu trừ. Phương thức clà điểm vào chính; khác là hỗ trợ.

Chỉnh sửa nhật ký:

• 74 xuống nhờ Ørjan

JavaScipt (ES6), 152 151 byte

Đã lưu 1 byte nhờ người dùng202729

p=>p.split` `.map(c=>s.push(eval("+-/*".indexOf(c)+1?(T=s.pop(),s.pop())+c+T:c.replace(/./g,c=>"+"+{I:1,V:5,X:10,L:50,C:100,D:500,M:1e3}[c]))),s=[])&&s

Các trường hợp thử nghiệm

f=p=>p.split` `.map(c=>s.push(eval("+-/*".indexOf(c)+1?(T=s.pop(),s.pop())+c+T:c.replace(/./g,c=>"+"+{I:1,V:5,X:10,L:50,C:100,D:500,M:1e3}[c]))),s=[])&&s
console.log(f("C XI XX * +"))
console.log(f("X I + X I - CC II +"))

Giải thích (ít chơi gôn)

V={I:1,V:5,X:10,L:50,C:100,D:500,M:1e3}     // Values of the roman numerals
p=>(
 s=[],                                      // Initialize the stack
 p.split` `.map(c=>                         // For every part in the input:
  "+-/*".indexOf(c)+1?                      //   If the input is an operator:
   s.push(eval((T=s.pop(),s.pop())+c+T))    //     Evaluate the operator on the top of the stack
  :                                         //   Else (if it is a roman numeral):
   s.push(eval(c.replace(/./g,c=>"+"+V[c])))//     Push the sum of the characters' values
 ),s)                                       // return the stack

Thạch , 82 byte

ị“+-×÷”;”/v®ṫ-¤®ṖṖ¤;©
4Ḷ⁵*p1,5P€
“IVXLCDM”iЀị¢µIN‘Ṡæ.µ®;©
Ḳµ“+-*/”W€i⁸Ñ⁸Ǥ¹?µ€ṛ®Ḋ

Hãy thử trực tuyến!

Ban đầu được đăng trong trò chuyện .

Giải trình:

Vì Jelly không có stack, nên tôi đặt stack vào thanh ghi.

Khi chương trình bắt đầu, giá trị đăng ký ®là 0, được xử lý như [0]cho các mục đích của chương trình này.

ị“+-×÷”;”/v®ṫ-¤®ṖṖ¤;©       Link 1: Given an operator index (an
                            integer in range 1..4), apply it.

ị“+-×÷”                     Index to the string "+-×÷"
       ;”/                  Concatenate with the character "/",
                            which is Jelly splat operator.
          v   ¤             Evaluate with parameter...
           ®                  the register's
            ṫ                 tail
             -                from -1. (2 last items)
               ®  ¤;        Concatenate with the register value,
                ṖṖ            pop twice.
                    ©       Store the result to register.

4Ḷ⁵*p1,5P€          Link 2: Niladic, generate [1,5,10,50,...]
4Ḷ                  Lowered range of 4, gives [0,1,2,3].
  ⁵*                Raise to power of 10. Value = 1,10,100,1000.
    p1,5            Calculate Cartesian product with [1,5].
                      Value = [1,1],[1,5],[10,1],[10,5],...
        P€          Calculate product of each item.

Alternatively, ×þ1,5F would also work instead of p1,5P€.

“IVXLCDM”iЀị¢µIN‘Ṡæ.µ®;©   Link 3: Given roman number, push it
                            to the stack (register).
         i                  Find index of ...
          Ѐ                  each character ...
“IVXLCDM”                     in "IVXLCDM".
            ị¢              Index to last link. (link 2)
              µ             With that value, (consider LIX ->
                            [50,1,10] for example)
               I             
Ḳµ“+-*/”W€i⁸Ñ⁸Ǥ¹?µ€ṛ®Ḋ

[TODO complete explanation]

Python 3 , 216 187 byte

from operator import*
N=dict(I=1,V=5,X=10,L=50,C=100,D=500,M=1000)
def f(w):
	s=[]
	for t in w.split():s+=[str(sum(map(N.get,t)))if t[0]in N else str(eval(s.pop(-2)+t+s.pop()))]
	return s

Hãy thử trực tuyến!

Bởi vì nó xuất hiện trong các ý kiến ​​của cả câu hỏi và câu trả lời này và có khả năng dẫn đến việc bỏ phiếu: bài nộp này không hỗ trợ ký hiệu trừ. Đặt vấn đề: Ký hiệu trừ thường hiếm khi được sử dụng trong Đế chế La Mã và chỉ được phổ biến sau đó (xem Ký hiệu trừ , đoạn 3, câu cuối). Nhiệm vụ giả định một Đế chế La Mã đã phát triển các mạch tích hợp có thể lập trình, không phải là một trong những trải qua những thay đổi văn hóa giống như châu Âu thế kỷ 13. Mô tả không đề cập đến ký hiệu trừ và không có ví dụ nào sử dụng nó.