RLM - Run-Length Mathematics
Run-length encoding of a number replaces a run of digits (that is, a sequence of consecutive equivalent digits) with the number of digits followed by the digit itself. For example, 44455 would become 3425 (three fours, two fives). Note that run-length encoding does not necessarily shorten the length of the data: 11 becomes 21, and 42 becomes 1412. If a number has more than nine consecutive digits of the same type, the encoding is done greedily: each run grabs as many digits as it can, so 111111111111111 is encoded as 9161.
Implement an integer arithmetic calculator that takes operands and gives results in run-length format. You should support addition, subtraction, multiplication, and division. You won't have to divide by zero or deal with negative numbers.
The input will consist of several test cases, one per line. For each test case, compute the run-length mathematics expression and output the original expression and the result, as shown in the examples. The (decimal) representation of all operands and results will fit in signed 64-bit integers.
Input: 11 + 11 988726 - 978625 12 * 41 1124 / 1112 13 * 33 15 / 16 Output: 11 + 11 = 12 988726 - 978625 = 919111 12 * 41 = 42 1124 / 1112 = 1112 13 * 33 = 39 15 / 16 = 10
easy one ..
used long long -> WA
a tricky case::
learned some disastrous things about string data type
Generally I would agree. Unfortunately many contests do not provide such information. This problem is meant to prepare you for such contests ;)
Instead of saying several test cases, it would be helpful if an approximate number is specified. This will enable us to prepare test data of the stated magnitude and test whether our submission would suffer TLE or not