9 人解决，15 人已尝试。
15 份提交通过，共有 63 份提交。
6.7 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
A toothpick expression uses toothpicks to represent a positive integer. The expression consists of operands and operators.
Each operand consists of one or more vertical toothpicks (“|”); the value of the operand is the number of toothpicks.
The operators that can appear in an expression are addition and multiplication. The addition operator is the plus sign (“+”), which consists of one vertical and one horizontal toothpick. The multiplication operator is the letter “x”, which also consists of two toothpicks. Multiplication has precedence over addition.
The expression must begin with an operand. Thereafter, operators and operands alternate. Finally, the expression must end with an operand. Given a positive integer, your program must represent it as a toothpick expression, using the smallest number of toothpicks.
The input file will consist of one or more lines; each line will contain data for one instance of the problem. More specifically, each line will contain one positive integer, not exceeding
Each line of input will give rise to one line of output, consisting of: the number of toothpicks used in the expression, the expression, and the given integer from the input, formatted as shown in the sample output. The word “toothpicks” (even if the answer is
If there are multiple expressions which use the smallest number of toothpicks, any such expression is acceptable.
35 37 53
14 toothpicks: |||||||x|||||=35 17 toothpicks: ||||||x||||||+|=37 21 toothpicks: |||||x|||||x||+|||=53
9 人解决，15 人已尝试。
15 份提交通过，共有 63 份提交。
6.7 EMB 奖励。