Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi test

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

MATLAB Academy

New to MATLAB?

Learn MATLAB today!

Problem 1532. SLP Calculation

Created by Richard Zapor

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)


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?

Al's Contests

Problem Group

Solution Statistics

3 correct solutions 2 incorrect solutions
Last solution submitted on Dec 19, 2015

Solution Comments