• 0
Sign in to follow this  
Followers 0

Question

Posted · Report post

This problem is about Reverse Polish Notation (RPN) which is explained at http://en.wikipedia.org/wiki/Reverse_Polish_notation.

Using RPN with operators chosen from the set {+,-,×,÷}, what is the smallest positive integer

which cannot be made from the string of digits 123456789 (in that order) with eight operators

interspersed to make a well-formed RPN expression?

As an RPN example, the string 12+3+4+5+6+7+8+9 evaluates to 45, 123456789++++++++ evaluates to 45,

1234+-5/67××-89++ evaluates to 60, and 123456789-+-+-+-+ evaluates to 1.

0

Share this post


Link to post
Share on other sites

1 answer to this question

  • 0

Posted · Report post

This RPN is too complicated to me :wacko:

By the way, the link you posted is misspelled. You need to remove the dot in the end.

0

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!


Register a new account

Sign in

Already have an account? Sign in here.


Sign In Now
Sign in to follow this  
Followers 0

  • Recently Browsing   0 members

    No registered users viewing this page.