Problem 1532. SLP Calculation
The SLP Calculation Challenge is to implement SLP sequences and output the result as a string. SLP, Straight Line Program, creates a value based upon two pointers of prior values and one of the operators [ + - * ]. The first value in the sequence is 1 and is assigned pointer 0 (zero based indexing).
Input: SLP_sequence (string)
Output: SLP_value (string)
Example:
Input: SLP_sequence='0+0,1+1,2*2,3+1,3*4,5-3,6+0,5*1,5*7,9+8,9*10';
Produces:( Index 0 is 1 )
2, 4, 16, 18, 288, 272, 273, 576, 78624, 79200, 6227020800
Output: '6227020800'
The complexity to this Challenge is some solutions will exceed 2^64 and have eps>1.
Prior to viewing the link: What number is 2568 digits long and has 249 trailing zeros?
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers7
Suggested Problems
-
3218 Solvers
-
610 Solvers
-
475 Solvers
-
How many monitors are connected ?
153 Solvers
-
Volume difference between Ellipsoid and Sphere
129 Solvers
More from this Author308
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!