2010年第34届ACM决赛题目.pdfVIP

Problem A APL Lives! Problem ID: apl APL is an array programming language that uses a notation invented by Ken Iverson in 1957. In this problem we consider only a small subset of the language which we call apl (that is, small APL). Each apl expression appears on a line by itself and each expression has a value, which is displayed immediately after the expression is entered. Operators in apl do not have precedence like those in C, C++, or Java, but instead are applied right to left. However, parentheses may be used to control evaluation order. Similarly, operands for binary operators are evaluated in right to left order. Here are some examples of apl expressions. var = 1 2 3 Store the vector 1 2 3 in var, replacing its previous value. The value of the expression is 1 2 3. The left operand of the = operator must be a variable. var + 4 Display the value of var with 4 added to each of its elements (result: 5 6 7); the stored version of var is not modified. - / var Display the value of var as if a - operator had been inserted between each of its elements on each row (result: 2). If var has two dimensions, the result is a vector. If var has three dimensions, the result is a two-dimensional array. * / and + / have analogous behaviors. iota 5 Generate a vector with the values 1 2 3 4 5. 2 2 rho 1 2 3 4