trang chủ / đề bài / icpcwf10_a

APL sống mãi!

Đề bài

Mô tả

APL là một ngôn ngữ lập trình mảng, dùng ký pháp do Ken Iverson phát minh năm 1957. Trong bài này ta chỉ xét một tập con nhỏ của ngôn ngữ, gọi là apl (APL nhỏ).

Mỗi biểu thức apl nằm trên một dòng riêng và có một giá trị, giá trị này được hiển thị ngay sau khi biểu thức được nhập. Các toán tử trong apl không có độ ưu tiên như trong C, C++ hay Java mà được áp dụng từ phải sang trái. Tuy vậy, có thể dùng dấu ngoặc đơn để điều khiển thứ tự tính. Tương tự, các toán hạng của toán tử hai ngôi được tính theo thứ tự từ phải sang trái (toán hạng phải được tính trước toán hạng trái). Dưới đây là một số ví dụ biểu thức apl.

Biểu thức Ý nghĩa
var = 1 2 3 Lưu vectơ 1 2 3 vào var, thay cho giá trị cũ. Giá trị của biểu thức là 1 2 3. Toán hạng trái của toán tử = phải là một biến.
var + 4 Hiển thị giá trị của var với mỗi phần tử được cộng thêm 4 (kết quả: 5 6 7); giá trị lưu trong var không bị thay đổi.
- / var Hiển thị giá trị của var như thể toán tử - được chèn vào giữa các phần tử trên mỗi hàng (kết quả: 2). Nếu var có hai chiều thì kết quả là một vectơ. Nếu var có ba chiều thì kết quả là một mảng hai chiều. * / và + / hoạt động tương tự.
iota 5 Sinh vectơ có các giá trị 1 2 3 4 5.
2 2 rho 1 2 3 4 Định dạng lại vectơ 1 2 3 4 thành mảng 2×2; 1 và 2 ở hàng thứ nhất, 3 và 4 ở hàng thứ hai.
2 2 rho 1 2 3 4 5 6 Cùng kết quả như trên.
2 3 rho 1 2 3 4 Một phép định dạng lại khác, cho hàng thứ nhất 1 2 3 và hàng thứ hai 4 1 2; nếu toán hạng phải không có đủ phần tử thì các phần tử của toán hạng phải được dùng lại từ đầu, theo thứ tự ưu tiên hàng.
2 drop iota 5 Kết quả: 3 4 5. Bỏ hai phần tử đầu tiên của iota 5.
1 2 * 3 4 Kết quả: 3 8. Minh họa phép nhân từng phần tử. Các toán hạng phải tương thích: hoặc có cùng kích thước, hoặc ít nhất một toán hạng là vectơ một phần tử (xem ví dụ thứ hai var + 4).
( ( a = 1 ) drop 1 2 3 ) - 5 Kết quả: -3 -2. Minh họa việc dùng dấu ngoặc.
a + ( a = 5 ) + a + ( a = 6 ) Kết quả: 22. Minh họa thứ tự tính.

Nhiệm vụ của bạn là viết một trình thông dịch cho apl. Các số nguyên trong dữ liệu vào không âm và nhỏ hơn 104. Mọi giá trị nguyên được tính ra (kể cả các giá trị trung gian) có giá trị tuyệt đối nhỏ hơn 104. Số phần tử của một mảng bất kỳ luôn không vượt quá 104. Tên biến gồm từ một đến ba chữ cái Latin thường, và các tên iota, rho, drop luôn được hiểu là toán tử. Giữa hai thành phần liên tiếp của một biểu thức (hằng số, biến, toán tử, dấu ngoặc) có đúng một dấu cách.

Các hằng số trong dữ liệu vào là vectơ. Mọi giá trị trung gian là mảng một, hai hoặc ba chiều với các kích thước dương. Điều này giới hạn phạm vi của một số toán hạng: 2 0 rho 1 2 3, 2 3 2 1 rho 5 và 3 drop iota 3 là không hợp lệ. Chỉ có các toán tử số học + (cộng), - (trừ) và * (nhân). Các toán hạng của chúng tương thích như minh họa ở các ví dụ trên. Lưu ý rằng 1 1 rho 1 và 1 rho 1 có kích thước khác nhau. Toán hạng của iota có giá trị là một vectơ một phần tử dương. Toán hạng trái của drop có giá trị là một vectơ một phần tử không âm và toán hạng phải của nó có giá trị là một vectơ. Cả hai toán hạng của rho đều có giá trị là vectơ.

Dữ liệu vào

Dữ liệu vào gồm nhiều bộ test, mỗi bộ test là một biểu thức nằm trên một dòng. Giá trị của các biến được gán trong một bộ test vẫn được dùng ở các bộ test sau. Không biểu thức nào dài quá 80 ký tự, kể cả dấu cách. Không bộ test nào sinh ra kết quả không hợp lệ (ví dụ một vectơ rỗng).

Sau bộ test cuối cùng là một dòng chỉ gồm ký tự #.

Dữ liệu ra

Với mỗi bộ test, in một dòng gồm số thứ tự của bộ test và dòng dữ liệu vào, theo dạng Case i: <biểu thức>. Sau đó, bắt đầu từ dòng tiếp theo, in giá trị của biểu thức. Vectơ được in trên một dòng; mảng m×n được in thành m dòng, mỗi dòng n giá trị; mảng m×n×p được in thành m mảng kích thước n×p, giữa hai mảng n×p liên tiếp có một dòng trống. Các giá trị trên cùng một dòng cách nhau bởi khoảng trắng, không cần căn thẳng cột.

Ràng buộc

  • Các số nguyên trong dữ liệu vào không âm và nhỏ hơn 104.
  • Mọi giá trị được tính ra, kể cả giá trị trung gian, có giá trị tuyệt đối nhỏ hơn 104.
  • Mọi mảng có một, hai hoặc ba chiều, các kích thước dương, và có không quá 104 phần tử.
  • Mỗi biểu thức dài không quá 80 ký tự.

Ví dụ

Input Output Giải thích
var = 1 2 3
var + 4
- / var
iota 5
2 2 rho 1 2 3 4
2 3 rho 1 2 3 4
2 drop iota 4
1 2 * 3 4
( ( a = 1 ) drop 1 2 3 ) - 5
a + ( a = 5 ) + a + ( a = 6 )
( 2 2 rho 2 drop iota 6 ) + 100
1 2 3 + 4 5 6
2 3 rho 1 2 3 4 5 + 1 2 3 4 5
+ / 2 3 4 rho iota 2 * 3 * 4
( 2 4 5 rho iota 2 * 4 * 5 ) - 99
#
Case 1: var = 1 2 3
1 2 3
Case 2: var + 4
5 6 7
Case 3: - / var
2
Case 4: iota 5
1 2 3 4 5
Case 5: 2 2 rho 1 2 3 4
1 2
3 4
Case 6: 2 3 rho 1 2 3 4
1 2 3
4 1 2
Case 7: 2 drop iota 4
3 4
Case 8: 1 2 * 3 4
3 8
Case 9: ( ( a = 1 ) drop 1 2 3 ) - 5
-3 -2
Case 10: a + ( a = 5 ) + a + ( a = 6 )
22
Case 11: ( 2 2 rho 2 drop iota 6 ) + 100
103 104
105 106
Case 12: 1 2 3 + 4 5 6
5 7 9
Case 13: 2 3 rho 1 2 3 4 5 + 1 2 3 4 5
2 4 6
8 10 2
Case 14: + / 2 3 4 rho iota 2 * 3 * 4
10 26 42
58 74 90
Case 15: ( 2 4 5 rho iota 2 * 4 * 5 ) - 99
-98 -97 -96 -95 -94
-93 -92 -91 -90 -89
-88 -87 -86 -85 -84
-83 -82 -81 -80 -79

-78 -77 -76 -75 -74
-73 -72 -71 -70 -69
-68 -67 -66 -65 -64
-63 -62 -61 -60 -59
Bộ 10: tính từ phải sang trái, ( a = 6 ) cho 6, rồi a là 6, rồi ( a = 5 ) cho 5, cuối cùng a là 5: 5+5+6+6=22. Bộ 14: iota 2 * 3 * 4 là iota 24, mỗi hàng của mảng 2×3×4 được cộng lại nên kết quả là mảng 2×3. Bộ 15: kết quả là mảng 2×4×5, hai mảng 4×5 cách nhau một dòng trống.
- / 10 20 30 40
10 - 1 2 3
x = 2 3 rho iota 6
- / x
1 3 rho 7
y = 2 2 2 rho 3 4 5
* / y - 3
b = 3 rho a + 1 + a = 4
( 1 drop b ) - a
#
Case 1: - / 10 20 30 40
-20
Case 2: 10 - 1 2 3
9 8 7
Case 3: x = 2 3 rho iota 6
1 2 3
4 5 6
Case 4: - / x
2 5
Case 5: 1 3 rho 7
7 7 7
Case 6: y = 2 2 2 rho 3 4 5
3 4
5 3

4 5
3 4
Case 7: * / y - 3
0 0
2 0
Case 8: b = 3 rho a + 1 + a = 4
9 9 9
Case 9: ( 1 drop b ) - a
5 5
Bộ 1: 10−(20−(30−40))=−20. Bộ 4: 1−(2−3)=2 và 4−(5−6)=5. Bộ 8: a = 4 được tính trước, sau đó a + 1 + 4 =9, rồi 3 rho 9; biến a (bằng 4) vẫn được dùng ở bộ 9.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0