home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1994 October / usenetsourcesnewsgroupsinfomagicoctober1994disk2.iso / unix / volume17 / contest-prog / part02 / prob13.txt < prev    next >
Text File  |  1989-02-06  |  1KB  |  36 lines
  1. Problem 13: Binary-binary.
  2.  
  3.     Mathematicians refer to addition and subtraction as binary
  4. operations.  Since computer scientists like to take things much
  5. farther than they were intended, you are going to write a
  6. binary binary calculator.
  7.     This calculator program will accept infix expressions involving
  8. only + and - and unsigned binary integers.  No parentheses or
  9. other operations will be present.  You must compute the value
  10. of the expression and display the result in binary.  Negative
  11. results should be printed with a leading minus sign.
  12.     Data considerations:
  13.       Input will consist of an unspecified number of expressions,
  14.    one per line; end-of-file will indicate the end of data. Each
  15.    expression may contain leading or embedded blanks; however, no
  16.    number will contain embedded blanks.
  17.    A totally blank line should evoke an output of '0'.
  18.    No expression will contain more than 80 characters.  The
  19.    expression values are to be computed left-to-right.  No
  20.    number or intermediate value will require more than 15 bits
  21.    of precision.  Output should start in column 1 of the 
  22.    output file, one result per line, with no leading zeroes.
  23.  
  24. Example:
  25.    the input expression:   110+11- 1  +100
  26.    results in the output
  27. 1100
  28.  
  29.    the input expression:      1100     - 11000+111-10
  30.    results in the output
  31. -111
  32.  
  33.    the input expression: <a blank line>
  34.    results in the output
  35. 0
  36.